备战复试，每日三题Day08

备战复试，每日三题

题目一： 计算力扣银行的钱（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;
    }
};