摘要：
题目链接 解题思路：子数组问题，考虑以i结尾，或者以i开头结果怎么样。本题，以i开头结果是如何？从后往前遍历，假设i+1的结果大于0，为x，那么，求i时，结果就是nums[i] + x，如果x小于0，那么结果就是nums[i] 代码 class Solution: def maxSubArray(s 阅读全文
posted @ 2024-12-20 17:16
ouyangxx
阅读(9)
评论(0)
推荐(0)
摘要：
题目链接 解题思路： 方法一：每个「字母异位词」，排序后的结果，都是一致的，所以，可以用一个map，key就是排序后的字符串，value就是所有的「字母异位词」。 方法二：直接使用map，不需要排序得出来，看下面的代码 class Solution { public: struct MyCompar 阅读全文
posted @ 2024-12-20 16:53
ouyangxx
阅读(44)
评论(0)
推荐(0)
摘要：
题目链接 解题思路：要有宏观的思路，策略是一圈一圈的转换。然后每一圈，又分成一个一个的小组进行转换，见下图 代码 class Solution { public: void rotate(vector<vector<int>>& matrix) { int n = matrix.size(); fo 阅读全文
posted @ 2024-12-20 11:32
ouyangxx
阅读(9)
评论(0)
推荐(0)
摘要：
题目链接 解题思路：采取填数的方式，来到0下标，哪个数放在0下标？一个for循环，[0...]都可以放0下标。0下标填完之后，后续的操作不再处理0下标的，也就是说，哪个数放1下标？一个for循环，[1...]都可以放1下标(注意，不能动0下标的数了)。 代码 class Solution { pub 阅读全文
posted @ 2024-12-20 10:50
ouyangxx
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号