leetcode刷题
文章平均质量分 57
pickle Rick
这个作者很懒,什么都没留下…
展开
-
代码随想录算法训练营第七天 | 454.四数相加II ,383. 赎金信,15. 三数之和
重点:本题是 使用map 巧妙解决的问题,好好体会一下 哈希法 如何提高程序执行效率,降低时间复杂度,当然使用哈希法 会提高空间复杂度,但一般来说我们都是舍空间 换时间, 工业开发也是这样。建议:本题 和 242.有效的字母异位词 是一个思路 ,算是拓展题。是nums[i]和nums[i-1]:是和前面的作比较。建议:用双指针法,哈希法很麻烦。原创 2024-03-13 23:56:00 · 337 阅读 · 0 评论 -
代码随想录算法训练营第四天 | 24. 两两交换链表中的节点 ,19.删除链表的倒数第N个节点, 160. 相交链表,142.环形链表II
fast先走n+1步,slow指针再和fast指针同时移动,快指针走到最后一个节点(fast→next == NULL)的时候,慢指针正好走到要删除的节点的前一个节点。重点:双指针的操作,要注意,删除第N个节点,那么我们当前遍历的指针一定要指向 第N个节点的前一个节点。重点:虚拟头结点,节点交换的步骤。面试题 02.07. 链表相交。142.环形链表II。原创 2024-03-09 23:00:09 · 555 阅读 · 1 评论 -
代码随想录算法训练营第六天 | 242.有效的字母异位词 ,349. 两个数组的交集,202. 快乐数,1. 两数之和
重点:数组用来做哈希表。重点:尝试去使用set。原创 2024-03-11 23:09:25 · 409 阅读 · 1 评论 -
代码随想录算法训练营第三天 | 203.移除链表元素 ,707.设计链表,206.反转链表
重点:理解虚拟头结点的使用技巧。重点:考察链表综合操作的题目。重点:理清楚如何反转的步骤。原创 2024-03-09 18:31:59 · 564 阅读 · 1 评论 -
代码随想录算法训练营第二天 | 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵
所有可以用双指针的题目想不清楚过程,都可以先用暴力写一遍。重点:关键还是在转圈的逻辑,在二分搜索中提到的区间定义。54.螺旋矩阵(opens new window)剑指Offer 29.顺时针打印矩阵。重点:本题关键在于理解双指针思想。重点:关键在于理解滑动窗口。原创 2024-03-07 22:38:03 · 590 阅读 · 1 评论 -
代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素
整数二分的本质是——找区间内定义的某种性质,该性质可以将区间一分为二,二分法可以找这两个区间的边界。1. 每找到一个等于val的元素,后面的元素就往前补一位→len-1。2. 内层循环覆盖等于val的元素到新数组的最后一个元素。2. 同时对应的i值也要往前挪一位到覆盖i的元素那里。34. 在排序数组中查找元素的第一个和最后一个位置。关键:变量是数组的长度,如何找到数组长度的变化规律。模板1:二分出左区间,右边界点,模板2:二分出右区间,左边界点,记法:左区间左闭右闭补上加1。acwing的模板比较好记。原创 2024-03-06 22:51:50 · 893 阅读 · 0 评论