摘要：
1094. 拼车 - 力扣（LeetCode） 举例 考虑数组 a=[1,3,3,5,8]，对其中的相邻元素两两作差（右边减左边），得到数组 [2,0,2,3]。然后在开头补上 a[0]，得到差分数组d=[1,2,0,2,3] 这有什么用呢？如果从左到右累加 d 中的元素，我们就「还原」回了 a 数 阅读全文
posted @ 2025-05-07 16:21
七龙猪
阅读(2)
评论(0)
推荐(0)
摘要：
59. 螺旋矩阵 II - 力扣（LeetCode） class Solution { public: vector<vector<int>> generateMatrix(int n) { int dirs[4][2] = {{0 , 1} ,{1 , 0} , {0 , -1} , {-1 , 阅读全文
posted @ 2025-05-07 16:21
七龙猪
阅读(1)
评论(0)
推荐(0)
摘要：
300. 最长递增子序列 - 力扣（LeetCode） dp[i]表示i之前包括i的以nums[i]结尾的最长递增子序列的长度。 位置i的最长升序子序列等于j从0到i-1各个位置的最长升序子序列 + 1 的最大值。所以： if (nums[i] > nums[j]) dp[i] = max(dp[i 阅读全文
posted @ 2025-05-07 16:21
七龙猪
阅读(2)
评论(0)
推荐(0)
摘要：
1044. 最长重复子串 - 力扣（LeetCode） Rabin-Karp算法介绍 Rabin-Karp算法是由Richard M. Karp和Michael O. Rabin在1987年提出的字符串匹配算法。该算法在计算机科学领域得到了广泛应用，主要用于在文本中搜索字符串出现的位置。 Rabin 阅读全文
posted @ 2025-05-07 16:20
七龙猪
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号