目录

1. Excel表列序号

2. 移除元素

3. 接雨水

每日一练刷题专栏

Golang每日一练 专栏

Python每日一练 专栏

C/C++每日一练 专栏

Java每日一练 专栏


1. Excel表列序号

给你一个字符串columnTitle,表示 Excel 表格中的列名称。返回该列名称对应的列序号。

例如,

A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 ...

示例 1:

输入: columnTitle = "A"输出: 1

示例2:

输入: columnTitle = "AB"输出: 28

示例3:

输入: columnTitle = "ZY"输出: 701

示例 4:

输入: columnTitle = "FXSHRXW"输出: 2147483647

提示:

  • 1 <= columnTitle.length <= 7
  • columnTitle仅由大写英文组成
  • columnTitle在范围["A", "FXSHRXW"]

出处:

https://edu.csdn.net/practice/28091685

代码:

#include using namespace std;class Solution{public:int titleToNumber(string s){long num = 0;for (int i = 0; i < s.size(); i++){num = (num * 26) + (s[i] - 64);}return num;}};

输出:


2. 移除元素

给你一个数组nums和一个值val,你需要​ 原地​ 移除所有数值等于val的元素,并返回移除后数组的新长度。

不要使用额外的数组空间,你必须仅使用O(1)额外空间并​ 原地​修改输入数组

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

说明:

为什么返回数值是整数,但输出的答案是数组呢” />https://edu.csdn.net/practice/28091686

代码:

#include using namespace std;class Solution{public:int removeElement(vector &nums, int val){int count = 0;for (int i = 0; i < nums.size(); i++){if (nums[i] != val){nums[count++] = nums[i];}}return count;}};

输出:


3. 接雨水

给定n个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。

示例 1:

输入:height = [0,1,0,2,1,0,1,3,2,1,2,1]输出:6解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 

示例 2:

输入:height = [4,2,0,3,2,5]输出:9

提示:

  • n == height.length
  • 0 <= n <= 3 * 10^4
  • 0 <= height[i] <= 10^5

以下程序实现了这一功能,请你填补空白处的内容:

“`c++
#include
using namespace std;
class Solution
{
public:
int trap(vector &height)
{
int res = 0;
int left = 0, left_max = 0;
int right = height.size() – 1, right_max = 0;
while (left < right)
{
_____________________;
}
return res;
}
};
“`

出处:

https://edu.csdn.net/practice/28182236

代码:

#include using namespace std;class Solution{public:int trap(vector &height){int res = 0;int left = 0, left_max = 0;int right = height.size() - 1, right_max = 0;while (left < right){if (height[left]  left_max){left_max = height[left];}else{res += left_max - height[left];}left++;}else{if (height[right] > right_max){right_max = height[right];}else{res += right_max - height[right];}right--;}}return res;}};

输出:


每日一练刷题专栏

持续,努力奋斗做强刷题搬运工!

点赞,你的认可是我坚持的动力!

收藏,你的青睐是我努力的方向!

评论,你的意见是我进步的财富!

主页:https://hannyang.blog.csdn.net/

Golang每日一练 专栏

Python每日一练 专栏

C/C++每日一练 专栏

Java每日一练 专栏