目錄
1. Excel表列序號(hào)????
2. 移除元素????
3. 接雨水????????
?? 每日一練刷題專欄???
Golang每日一練 專欄
Python每日一練 專欄
C/C++每日一練 專欄
Java每日一練 專欄
1. Excel表列序號(hào)
給你一個(gè)字符串?columnTitle?，表示 Excel 表格中的列名稱。返回該列名稱對(duì)應(yīng)的列序號(hào)。
例如，
A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 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"]?內(nèi)
出處：
https://edu.csdn.net/practice/28091685
代碼：
#include <bits/stdc++.h>
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. 移除元素
給你一個(gè)數(shù)組?nums?和一個(gè)值?val，你需要? 原地? 移除所有數(shù)值等于?val?的元素，并返回移除后數(shù)組的新長(zhǎng)度。
不要使用額外的數(shù)組空間，你必須僅使用?O(1)?額外空間并? 原地??修改輸入數(shù)組。
元素的順序可以改變。你不需要考慮數(shù)組中超出新長(zhǎng)度后面的元素。
說(shuō)明:
為什么返回?cái)?shù)值是整數(shù)，但輸出的答案是數(shù)組呢?
請(qǐng)注意，輸入數(shù)組是以「引用」方式傳遞的，這意味著在函數(shù)里修改輸入數(shù)組對(duì)于調(diào)用者是可見(jiàn)的。
你可以想象內(nèi)部操作如下:
// nums 是以“引用”方式傳遞的。也就是說(shuō)，不對(duì)實(shí)參作任何拷貝 int len = removeElement(nums, val);
// 在函數(shù)里修改輸入數(shù)組對(duì)于調(diào)用者是可見(jiàn)的。 // 根據(jù)你的函數(shù)返回的長(zhǎng)度, 它會(huì)打印出數(shù)組中 該長(zhǎng)度范圍內(nèi) 的所有元素。 for (int i = 0; i < len; i++) { ? ? print(nums[i]); }
示例 1：
輸入：nums = [3,2,2,3], val = 3 輸出：2, nums = [2,2] 解釋：函數(shù)應(yīng)該返回新的長(zhǎng)度 2, 并且 nums 中的前兩個(gè)元素均為 2。你不需要考慮數(shù)組中超出新長(zhǎng)度后面的元素。例如，函數(shù)返回的新長(zhǎng)度為 2 ，而 nums = [2,2,3,3] 或 nums = [2,2,0,0]，也會(huì)被視作正確答案。
示例 2：
輸入：nums = [0,1,2,2,3,0,4,2], val = 2 輸出：5, nums = [0,1,4,0,3] 解釋：函數(shù)應(yīng)該返回新的長(zhǎng)度 5, 并且 nums 中的前五個(gè)元素為 0, 1, 3, 0, 4。注意這五個(gè)元素可為任意順序。你不需要考慮數(shù)組中超出新長(zhǎng)度后面的元素。
提示：
0 <= nums.length <= 1000 <= nums[i] <= 500 <= val <= 100
出處：
https://edu.csdn.net/practice/28091686
代碼：
#include <bits/stdc++.h>
using namespace std;
class Solution
{
public:
int removeElement(vector<int> &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?個(gè)非負(fù)整數(shù)表示每個(gè)寬度為 1 的柱子的高度圖，計(jì)算按此排列的柱子，下雨之后能接多少雨水。
示例 1：
輸入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 輸出：6 解釋：上面是由數(shù)組 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度圖，在這種情況下，可以接 6 個(gè)單位的雨水（藍(lán)色部分表示雨水）。
示例 2：
輸入：height = [4,2,0,3,2,5] 輸出：9
提示：
n == height.length0 <= n <= 3 * 10^40 <= height[i] <= 10^5
以下程序?qū)崿F(xiàn)了這一功能，請(qǐng)你填補(bǔ)空白處的內(nèi)容：
```c++
#include <bits/stdc++.h>
using namespace std;
class Solution
{
public:
? ? int trap(vector<int> &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 <bits/stdc++.h>
using namespace std;
class Solution
{
public:
int trap(vector<int> &height)
{
int res = 0;
int left = 0, left_max = 0;
int right = height.size() - 1, right_max = 0;
while (left < right)
{
if (height[left] < height[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;
}
};輸出：
?? 每日一練刷題專欄???
? 持續(xù)，努力奮斗做強(qiáng)刷題搬運(yùn)工！
?? 點(diǎn)贊，你的認(rèn)可是我堅(jiān)持的動(dòng)力！?
???收藏，你的青睞是我努力的方向！?
? 評(píng)論，你的意見(jiàn)是我進(jìn)步的財(cái)富！??文章來(lái)源：http://www.zghlxwxcb.cn/news/detail-458313.html
??主頁(yè)：https://hannyang.blog.csdn.net/文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-458313.html
 |
Golang每日一練 專欄 |
 |
Python每日一練 專欄 |
 |
C/C++每日一練 專欄 |
 |
Java每日一練 專欄 |
到了這里，關(guān)于C/C++每日一練(20230518) 表列序號(hào)、移除元素、接雨水的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
