07 2021 档案

摘要:给你一个字符串 s ,返回 s 中 长度为 3 的不同回文子序列 的个数。 即便存在多种方法来构建相同的子序列,但相同的子序列只计数一次。 思路:按照题目来做会比较难搞 class Solution: def countPalindromicSubsequence(self, s: str) -> 阅读全文
posted @ 2021-07-25 22:25 童年の波鞋 阅读(61) 评论(0) 推荐(0)
摘要:有 n 个人,0 到 n - 1 编号。有 无数 张椅子,编号为 0 到 infinity 。 当一个朋友到达派对时,他会占据 编号最小 且未被占据的椅子。 当一个朋友离开派对时,他的椅子会立刻变成未占据状态。 如果同一时刻有另一个朋友到达,可以立即占据这张椅子。 给你一个下标从 0 开始的二维整数 阅读全文
posted @ 2021-07-25 00:03 童年の波鞋 阅读(72) 评论(0) 推荐(0)
摘要:好数字 是(下标从 0 开始)偶数 下标处的数字为 偶数 且 奇数 下标处的数字为 质数 (2,3,5 或 7)。 比方说,"2582" 是好数字,因为偶数下标处的数字(2 和 8)是偶数且奇数下标处的数字(5 和 2)为质数。 一个 数字字符串 是每一位都由 0 到 9 组成的字符串,且可能包含前 阅读全文
posted @ 2021-07-24 21:15 童年の波鞋 阅读(98) 评论(0) 推荐(0)
摘要:返回执行 k 次逆时针循环轮转操作后的矩阵。 2 ⇐ m, n ⇐ 50,1 ⇐ k ⇐ 109 思路:每一环的宽:n-2i,2i是因为,每次要在左、右边都留出i个位置,所以乘以2 class Solution { public: vector<int> change(vector<int> a, 阅读全文
posted @ 2021-07-05 22:33 童年の波鞋 阅读(91) 评论(0) 推荐(0)
摘要:一个下标从 0 开始的数组的 交替和 定义为 偶数 下标处元素之 和 减去 奇数 下标处元素之 和 。 比方说,数组 [4,2,5,3] 的交替和为 (4 + 5) - (2 + 3) = 4 。 给你一个数组 nums ,请你返回 nums 中任意子序列的 最大交替和(1 ⇐ nums.lengt 阅读全文
posted @ 2021-07-05 20:37 童年の波鞋 阅读(105) 评论(0) 推荐(0)