leetcode 刷题记录1 - inuyume Blog

603 字

3 分钟

leetcode 刷题记录1

2025-07-21

2025-07-22

算法

code

66. 加一#

给定一个表示 大整数 的整数数组 digits，其中 digits[i] 是整数的第 i 位数字。这些数字按从左到右，从最高位到最低位排列。这个大整数不包含任何前导 0。

将大整数加 1，并返回结果的数字数组。

1
class Solution(object):
2
    def plusOne(self, digits):
3
        """
4
        :type digits: List[int]
5
        :rtype: List[int]
6
        """
7
        a=""
8
        b = []
9
        c= 0
10
        for i in digits:
11
            a+=str(i)
12
        c = int(a) +1
13
        for i in str(c):
14
            b.append(int(i))
15

16
        return b

1957. 删除字符使字符串变好#

一个字符串如果没有 三个连续 相同字符，那么它就是一个 好字符串 。

给你一个字符串 s ，请你从 s 删除最少的字符，使它变成一个 好字符串 。

请你返回删除后的字符串。题目数据保证答案总是 **唯一的 **。

1
class Solution(object):
2
    def makeFancyString(self, s):
3
        """
4
        :type s: str
5
        :rtype: str
6
        """
7
        res = ""
8
        for i in range(len(s)):
9
            if i>1:
10
                if s[i] == s[i-1] and s[i] == s[i-2]:
11
                    pass
12
                else:
13
                    res +=s[i]
14
            else:
15
                res +=s[i]
16
        return res

1695. 删除子数组的最大得分 #

给你一个正整数数组 nums ，请你从中删除一个含有 若干不同元素 的子数组**。** 删除子数组的得分就是子数组各元素之和。

返回 只删除一个 子数组可获得的 最大得分 _ 。_

如果数组 b 是数组 a 的一个连续子序列，即如果它等于 a[l],a[l+1],...,a[r] ，那么它就是 a 的一个子数组。

1
class Solution(object):
2
    def maximumUniqueSubarray(self, nums):
3
        current_sum = 0
4
        max_sum = 0
5

6
        seen = set()#初始化一个空集合，记录当前窗口内的元素（用于去重）,什么都没有
7
        left = 0
8
        for right in range(len(nums)):
9
            while nums[right] in seen:
10
                seen.remove(nums[left])
11
                current_sum -= nums[left]
12
                left += 1
13
            seen.add(nums[right])
14
            current_sum += nums[right]
15
            max_sum = max(max_sum,current_sum)
16

17
        """
18

19
        nums:     [4, 2, 4, 5, 6]
20
        index:     0  1  2  3  4
21
                    ↑     ↑
22
                left   right
23
        seen = {2, 4}
24
        left 默认为第一个元素,right 从第一个开始遍历
25
        默认将right 遍历的nums 的元素 添加进set创建的空集合里
26
        当nums[right] 遍历到一个元素已经存在在set创建的空集合里
27
        也就是说出现了重复的元素并且这个这个元素与nums[left]重复
28
        seen.remove(nums[left]) 删除旧的重复的元素
29
        举例子就是 当nums[right]遍历到nums[2] 时值为4 但是与nums[left]也就是nums[0]重复
30
        使用seen.remove(nums[left]) 删除掉set创造的集合里的nums[0] 也就是seen[0]
31
        使得  seen = {4, 2} --> seen = {2, 4}
32
        然后left++ 继续循环
33

34
        """
35
        return max_sum