2022年12月
正道学习法
摘要： 欢迎打开这篇博客! (≧∇≦) 作者: Wenhao YANG 共同作者与特别鸣谢: Wu PAN, 哈工大2022秋季《创业的常识》全体师生, ... 作者个人主页: https://yangwenhao3906.github.io/ 作者的电子邮箱: yangwh0828@gmail.com 欢 阅读全文
posted @ 2022-12-16 20:51 ywh-pku 阅读(152) 评论(0) 推荐(0)
2022年11月
巧用hash; 双指针法 | 刷题第7天 | 454.四数相加II, 383. 赎金信, 15. 三数之和, 18. 四数之和
摘要： Problem: 454. 四数相加 II 思路 讲述看到这一题的思路 思考: 如何用map有效节省时间 想一想: 题目1.两数之和, 用的map 推广: 可以时间O(n^3),空间O(n) map: key=sum123, val=times 推广: 时间O(n^2), 空间O(n^2) 两两构建 阅读全文
posted @ 2022-11-01 14:32 ywh-pku 阅读(25) 评论(0) 推荐(0)
2022年10月
【哈希表】哈希, ord(), any(iterable); 判断是否重复用set; 用Map存储 | 刷题第6天 | 242.有效的字母异位词; 349. 两个数组的交集; 202. 快乐数; 1. 两数之和
摘要： 哈希, ord(), any(iterable) Problem: 242. 有效的字母异位词 思路 讲述看到这一题的思路 要快速判断一个元素是否出现集合里的时候，就要考虑哈希法 解题方法 描述你的解题方法 关键点1: Python要用ord()函数来把字符转为整数 关键点2: Python可以使用 阅读全文
posted @ 2022-10-31 19:07 ywh-pku 阅读(37) 评论(0) 推荐(0)
搞清楚基本单元:记得保存before; 快慢指针; 把长的截断使得两者一样长; 搞明白循环 | 刷题第4天 | 24. 两两交换链表中的节点; 19.删除链表的倒数第N个节点; 面试题02.07.链表相交; 142.环形链表II
摘要： 24. 两两交换链表中的节点 搞清楚基本单元: 两个Node, 记得保存before https://leetcode.cn/problems/swap-nodes-in-pairs 解题思路 搞清楚基本单元: 两个Node 记得保存before 注意循环条件 代码 # Definition for 阅读全文
posted @ 2022-10-30 10:26 ywh-pku 阅读(28) 评论(0) 推荐(0)
单链表巧用dummy_head删除, 找目标位置的前一个node, Reverse考虑0/1的Corner Case, 存储3个指针 | 刷题第3天| 203.移除链表元素, 707.设计链表, 206.反转链表
摘要： 今天连续做了三道题, 感觉越来越有感觉, 第三题直接行云流水, 10 min AC 203.移除链表元素 单链表巧用dummy_head删除 一开始犯的一个逻辑错误: val的节点可能连续出现 while cur and cur.next != None: if cur.next.val == va 阅读全文
posted @ 2022-10-28 22:51 ywh-pku 阅读(68) 评论(0) 推荐(0)
反证法证明, 抓住定义的意义,不惧Corner case, 抓住循环不变量 | 刷题第2天| 977. 有序数组的平方、209. 长度最小的子数组、59. 螺旋矩阵
摘要： 977. 有序数组的平方 算法的正确性采用反证法证明 Problem: 977. 有序数组的平方 思路 讲述看到这一题的思路 结论: 对于非递减数列, 绝对值最大的元素一定是第0个或最后一个 反证法证明: 若是第i个绝对值最大(0<i<n-1), 则 因为|nums[i]| > |nums[0]|, 阅读全文
posted @ 2022-10-27 20:19 ywh-pku 阅读(370) 评论(0) 推荐(0)
循环不变量,双指针,精准定义| 刷题第1天| 704. 二分查找、27. 移除元素
摘要： 收获: 抓住循环不变量 双指针入门, 学会精准定义 704 Problem: 704. 二分查找 思路 讲述看到这一题的思路 思路比较混乱, 没有抓住循环不变量, 要有数学的严谨 错误解法 我的错误写法1: 循环不变量不统一 def search(self, nums: List[int], tar 阅读全文
posted @ 2022-10-26 15:13 ywh-pku 阅读(55) 评论(0) 推荐(0)