目录
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每日一练 专栏 |