备战复试,每日三题
题目一: 计算力扣银行的钱(leetcode1.15每日一题)
Hercy 想要为购买第一辆车存钱。他 每天 都往力扣银行里存钱。
最开始,他在周一的时候存入 1 块钱。从周二到周日,他每天都比前一天多存入 1 块钱。在接下来每一个周一,他都会比 前一个周一 多存入 1 块钱。
给你 n ,请你返回在第 n 天结束的时候他在力扣银行总共存了多少块钱。
示例 1:
输入:n = 4
输出:10
解释:第 4 天后,总额为 1 + 2 + 3 + 4 = 10 。
示例 2:
输入:n = 10
输出:37
解释:第 10 天后,总额为 (1 + 2 + 3 + 4 + 5 + 6 + 7) + (2 + 3 + 4) = 37 。注意到第二个星期一,Hercy 存入 2 块钱。
示例 3:
输入:n = 20
输出:96
解释:第 20 天后,总额为 (1 + 2 + 3 + 4 + 5 + 6 + 7) + (2 + 3 + 4 + 5 + 6 + 7 + 8) + (3 + 4 + 5 + 6 + 7 + 8) = 96 。
提示:
1 <= n <= 1000
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/calculate-money-in-leetcode-bank
class Solution {
public:
int totalMoney(int n) {
int week=n/7;
int day=n%7;
int sum=0,init=1;
if(week==0){
sum+=(init*2+day-1)*day/2;
}
//首项为28,公差为7的等差数列。用前n项和公式求解
sum=week*28+(week-1)*week*7/2;
init+=week;
//加上最后不足一周的
sum+=(init*2+day-1)*day/2;
return sum;
}
};
题目二: 杨辉三角
给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。
在「杨辉三角」中,每个数是它左上方和右上方的数的和。
示例 1:
输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
示例 2:
输入: numRows = 1
输出: [[1]]
提示:
1 <= numRows <= 30
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/pascals-triangle
class Solution {
public:
vector<vector<int>> generate(int numRows) {
//动态规划
vector<vector<int>> v1;
//初始态 v2中初始值为1
vector<int> v2={1};
v1.push_back(v2);
//v3表示当层元素,v2表示上一层元素
for(int i=1;i<numRows;i++){
vector<int> v3(i+1);
for(int j=0;j<=i;j++){
//第一个和最后一个元素为1
if(j==0||j==i){
v3[j]=1;
}else{
//除过第一个和最后一个元素,其余元素等于当前元素左上角与右上角的元素和
v3[j]=v2[j-1]+v2[j];
}
}
v1.push_back(v3);
v2=v3;
}
return v1;
}
};
题目三: 最后一个单词的长度
给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。
单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
示例 1:
输入:s = “Hello World”
输出:5
示例 2:
输入:s = " fly me to the moon "
输出:4
示例 3:
输入:s = “luffy is still joyboy”
输出:6
提示:
1 <= s.length <= 104
s 仅有英文字母和空格 ’ ’ 组成
s 中至少存在一个单词
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/length-of-last-word
class Solution {
public:
int lengthOfLastWord(string s) {
int i=s.length()-1;
int temp=0;
while(s[i]==' '){
i--;
}
while(s[i]!=' '){
temp++;
i--;
if(i<0){
break;
}
}
return temp;
}
};