1572. Matrix Diagonal Sum
对角线之和,需要注意当行为奇数和偶数时候的去重处理。
1 | class Solution: |
1576. Replace All ?’s to Avoid Consecutive Repeating Characters
题目中说的是不能出现连续相同的字符,整个字符串中是可以出现重复字符的,只需要遍历字符串,然后判断前后是否相同替换。
1 | class Solution: |
1578. Minimum Deletion Cost to Avoid Repeating Letters
给一个字符串 s 和一个整数数组 cost ,其中 cost[i] 是从 s 中删除字符 i 的代价。返回使字符串任意相邻两个字母不相同的最小删除成本。如果当前字符与前一个字符相同,那么比较当前字符的价格与前一个字符的价格对比,取小;当前一个字符的价格比当前价格大时,那么此时更新 pre 为当前字符。
1 | class Solution: |
763. Partition Labels
字符串 S 由小写字母组成。要把这个字符串划分为尽可能多的片段,同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。定义数组 last[char] 来表示字符 char 最后一次出现的下标。定义 anchor 和 j 来表示当前区间的首尾。如果遇到的字符最后一次出现的位置下标大于 j, 就让 j=last[c] 来拓展当前的区间。当遍历到了当前区间的末尾时(即 i==j ),把当前区间加入答案,同时将 start 设为 i+1 去找下一个区间。
https://leetcode-cn.com/problems/partition-labels/solution/hua-fen-zi-mu-qu-jian-by-leetcode/
1 | class Solution: |
1252. Cells with Odd Values in a Matrix
如果从正向方式求解会出现遍历二维数组 * 遍历 indices 的情况,可以先构造一个二维数组,然后遍历 indices 模拟数组,最终判断数组中的奇数个数。
1 | class Solution: |