10 2022 档案

摘要：哈希, ord(), any(iterable) Problem: 242. 有效的字母异位词 思路 讲述看到这一题的思路 要快速判断一个元素是否出现集合里的时候，就要考虑哈希法 解题方法 描述你的解题方法 关键点1: Python要用ord()函数来把字符转为整数 关键点2: Python可以使用 阅读全文

摘要：24. 两两交换链表中的节点 搞清楚基本单元: 两个Node, 记得保存before https://leetcode.cn/problems/swap-nodes-in-pairs 解题思路 搞清楚基本单元: 两个Node 记得保存before 注意循环条件 代码 # Definition for 阅读全文

摘要：今天连续做了三道题, 感觉越来越有感觉, 第三题直接行云流水, 10 min AC 203.移除链表元素 单链表巧用dummy_head删除 一开始犯的一个逻辑错误: val的节点可能连续出现 while cur and cur.next != None: if cur.next.val == va 阅读全文

摘要：977. 有序数组的平方 算法的正确性采用反证法证明 Problem: 977. 有序数组的平方 思路 讲述看到这一题的思路 结论: 对于非递减数列, 绝对值最大的元素一定是第0个或最后一个 反证法证明: 若是第i个绝对值最大(0<i<n-1), 则 因为|nums[i]| > |nums[0]|, 阅读全文

摘要：收获: 抓住循环不变量 双指针入门, 学会精准定义 704 Problem: 704. 二分查找 思路 讲述看到这一题的思路 思路比较混乱, 没有抓住循环不变量, 要有数学的严谨 错误解法 我的错误写法1: 循环不变量不统一 def search(self, nums: List[int], tar 阅读全文