本文已参与「新人创作礼」活动，一起开启掘金创作之路。

题目

1629.按键持续时间最长的键

题目大意

LeetCode 设计了一款新式键盘，正在测试其可用性。测试人员将会点击一系列键（总计 n 个），每次一个。

给你一个长度为 n 的字符串 keysPressed ，其中 keysPressed[i] 表示测试序列中第 i 个被按下的键。releaseTimes 是一个升序排列的列表，其中 releaseTimes[i] 表示松开第 i 个键的时间。字符串和数组的 下标都从 0 开始 。第 0 个键在时间为 0 时被按下，接下来每个键都 恰好 在前一个键松开时被按下。

测试人员想要找出按键 持续时间最长 的键。第 i 次按键的持续时间为 releaseTimes[i] - releaseTimes[i - 1] ，第 0 次按键的持续时间为 releaseTimes[0] 。

注意，测试期间，同一个键可以在不同时刻被多次按下，而每次的持续时间都可能不同。

请返回按键 持续时间最长 的键，如果有多个这样的键，则返回 按字母顺序排列最大 的那个键。

样例

数据规模

思路

$releaseTimes[i]$相当于前i个字母键的时间总和，所以第i个字母键的时间耗费=$releaseTimes[i]-releaseTimes[i-1]$，所以设定最大的时间为maxx，并且对应的字母为ans，如果maxx小于当前第i个字母键的时间耗费，则更新maxx和ans；如果maxx等于当前第i个字母键的时间耗费，则选择字典序更大的字母（字母b大于字母a）

代码

class Solution {
public:
    char slowestKey(vector<int>& releaseTimes, string keysPressed) {
        int maxx=releaseTimes[0];char ans=keysPressed[0];
        for(int i=1;i<keysPressed.length();i++){
            int t=releaseTimes[i]-releaseTimes[i-1];
            if(maxx<t){
                maxx=t;
                ans=keysPressed[i];
            }
            else if(maxx==t){
                ans=max(ans,keysPressed[i]);
            }
        }
        return ans;
    }
};

本文已参与「新人创作礼」活动，一起开启掘金创作之路。

题目

306.累加数

题目大意

累加数 是一个字符串，组成它的数字可以形成累加序列。

一个有效的 累加序列 必须 至少 包含 3 个数。除了最开始的两个数以外，字符串中的其他数都等于它之前两个数相加的和。

给你一个只包含数字 '0'-'9' 的字符串，编写一个算法来判断给定输入是否是 累加数 。如果是，返回 true ；否则，返回 false 。

说明：累加序列里的数 不会 以 0 开头，所以不会出现 1, 2, 03 或者 1, 02, 3 的情况。

样例

数据规模

思路

考虑到一个有效的累加序列必须至少包含 3 个数，那么35位的字符串分割下来，最极端的就是0+x=x，相当于将这35位的数字对半分，那每一个数字最大也不超过$10^{18}$(这就刚好处于C++中的long long范围内)。然后考虑最开始的两个数字，长度分别为i和j，设分割出来的第一个数字是x，第二个数字是y，这样就可以依次得到下一个数字是z=x+y。然后继续分割，看是否可以按顺序分割出一个数字等于x+y。然后更新第一个数字x=y，第二个数字y=z，继续分割下一个数字。但是考虑到C++分割很困难。所以可以选择python进行分割。对于字符串num，如果要将前i个字符提取出来作为一个整数，就相当于x=int(num[0:i])，可以看出来这样的分割相当简便，其余代码实现和刚才的思路基本一致。注意区分0开头的数字和0本身的，分割的数字可以是0，但是不能是以0开头的数字（0除外）

代码

class Solution:
    def isAdditiveNumber(self, num: str) -> bool:
        n = len(num)
        for i in range(1,len(num)+1):
            for j in range(1,len(num)+1):
                if i+j>=n :
                    break
                if num[0]=='0'and i!=1 or num[i]=='0'and j!=1:
                    continue
                x=int(num[0:i])
                y=int(num[i:i+j])
                opt,s,z=i+j+1,i+j,0
                while opt<=n :
                    z=int(num[s:opt])
                    if num[s]=='0'and opt-s!=1:
                        break
                    if x+y==z:
                        if opt==n:
                            return True
                        x=y
                        y=z
                        s=opt
                    opt+=1
        return False