ouyangxx

2024年12月27日

摘要：题目链接解题思路：和139题类似，只不过要把所有的结果存起来而已代码 class Solution: def check(self, s: str, i: int, s2: str) -> int: if i + len(s2) > len(s): return -1 for ch in s2: 阅读全文

posted @ 2024-12-27 15:13 ouyangxx 阅读(8) 评论(0) 推荐(0)

139. 单词拆分

摘要：题目链接解题思路：暴力递归+缓存，也就是自顶向下的动态规划。process(s, index, wordDict)，s[index..]后面的能被wordDict拼出来吗？使用一个for循环，尝试wordDict中的所有单词。然后加一个缓存表，就可以了代码 class Solution: # s 阅读全文

posted @ 2024-12-27 14:58 ouyangxx 阅读(19) 评论(0) 推荐(0)

138. 随机链表的复制

摘要：题目链接解题思路：先拷贝新节点，新节点放在老节点后面。然后再遍历一遍，设置新节点的random指针。新节点的random，指向的是「老节点的random的下一个节点」。最后将新老节点分开即可。代码 class Solution: def copyRandomList(self, head: 'O 阅读全文

posted @ 2024-12-27 14:36 ouyangxx 阅读(9) 评论(0) 推荐(0)

136. 只出现一次的数字

摘要：题目链接解题思路：只出现一次，其余的数全部两次，异或操作，其余两次的数异或之后，全部变成了0. 代码 class Solution: def singleNumber(self, nums: List[int]) -> int: return reduce(lambda x, y : x ^ y, 阅读全文

posted @ 2024-12-27 11:27 ouyangxx 阅读(12) 评论(0) 推荐(0)

131. 分割回文串

摘要：题目链接解题思路：回溯，尝试每一种可能，process(s, i)，划分s[i...]，当前的回文子串有哪些情况？单独一个i，或者i, i+1，或者i, i+1, i+2，因此，用一个for循环解决。然后再检查[i, j]是否是回文子串，如果是，则继续递归，划分下一个回文子串process(s, 阅读全文

posted @ 2024-12-27 10:30 ouyangxx 阅读(9) 评论(0) 推荐(0)

2024年12月26日

130. 被围绕的区域

摘要：题目链接解题思路：通常想法是，把哪些'O'变成'X'，这种想法很难做。一个比较简单点是，「哪些'O'不能变成'X'」。其实就是与第一行，最后一行，第一列，最后一列，「相邻的这些」'O'，不能变成'X'，其他的都能变成' X'. 具体来说，把第一行、最后一行、第一列、最后一列的'O'，通过「感染」函阅读全文

posted @ 2024-12-26 18:29 ouyangxx 阅读(10) 评论(0) 推荐(0)

128. 最长连续序列

摘要：题目链接解题思路：难点在于时间复杂度O(n)，如果直接排序，题目就简单了。但是不需要全部有序，只需要每次从其中拿出一个数，是递增的即可，也就是说，使用优先级队列，堆头是最小值。注：该方法仍然是O(n*logn) 代码 class Solution: def longestConsecutive(s 阅读全文

posted @ 2024-12-26 16:54 ouyangxx 阅读(19) 评论(0) 推荐(0)

125. 验证回文串

摘要：题目链接解题思路：双指针，一个一个对比，跳过非数字字母，对比时，忽略大小写代码 class Solution: def isPalindrome(self, s: str) -> bool: # 双指针 i, j = 0, len(s) - 1 while i < j: # 跳过非字母和数字字符阅读全文

posted @ 2024-12-26 16:19 ouyangxx 阅读(15) 评论(0) 推荐(0)

124. 二叉树中的最大路径和

摘要：题目链接解题思路：二叉树递归套路，以某个节点node为根，最大路径是什么？ 1️⃣与node无关，也就是说，不经过node 左子树的最大值，与右子树的最大值，较大的那个，就是结果 2️⃣与node有关单独node一个节点经过左子树经过右子树左右子树都经过所以我们需要的信息就两个：tota 阅读全文

posted @ 2024-12-26 16:00 ouyangxx 阅读(38) 评论(0) 推荐(0)

122. 买卖股票的最佳时机 II

摘要：题目链接解题思路：来到i天，如果i的价格大于i-1的价格，那么就可以赚到差价。所以，遍历的过程中，只要prices[i] > prices[i - 1]，那么就可以获利了代码 class Solution: def maxProfit(self, prices: List[int]) -> in 阅读全文

posted @ 2024-12-26 15:12 ouyangxx 阅读(12) 评论(0) 推荐(0)

公告