- 博客(6)
- 收藏
- 关注
RSS订阅原创 代码随想录训练营第七天 | 454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和
建议： 要比较一下，本题和 454.四数相加II 的区别，为什么 454.四数相加II 会简单很多，这个想明白了，对本题理解就深刻了。建议：本题是 使用map 巧妙解决的问题，好好体会一下 哈希法 如何提高程序执行效率，降低时间复杂度，当然使用哈希法 会提高空间复杂度，但一般来说我们都是舍空间 换时间， 工业开发也是这样。建议：本题虽然和 两数之和 很像，也能用哈希法，但用哈希法会很麻烦，双指针法才是正解，可以先看视频理解一下 双指针法的思路，文章中讲解的，没问题 哈希法很麻烦。决定再看过一遍三了再做四。
2024-07-25 11:06:08
139
原创 代码随想录训练营第五天 | 哈希表理论基础、 242.有效的字母异位词、 349. 两个数组的交集、 202. 快乐数、1. 两数之和
建议：本题就开始考虑 什么时候用set 什么时候用数组，本题其实是使用set的好题，但是后来力扣改了题目描述和 测试用例，添加了 0 <= nums1[i], nums2[i] <= 1000 条件，所以使用数组也可以了，不过建议大家忽略这个条件。一个是input里的引用符&。建议：本题虽然是 力扣第一题，但是还是挺难的，也是 代码随想录中 数组，set之后，使用map解决哈希问题的第一题。建议：大家要了解哈希表的内部实现原理，哈希函数，哈希碰撞，以及常见哈希表的区别，数组，set 和map。
2024-07-24 12:08:01
245
原创 代码随想录训练营第四天 | 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点 、 面试题 02.07. 链表相交 、 142.环形链表II 、 总结
所以如果一个指针在交点，一个指针在起点开始等速走，交点指针走 z + (a - 1) 圈 步 等于 起点指针走x步 而环入口的定义便是 起点开始的第x个node。two pointer的解法是我印象中更加巧妙的一个，但实际上也需要走两遍，所以这次还是练习代码随想录里的count解法，虽然行数多些，但有一种朴实暴力的美。2 (x + y) - ab = x + y （快慢指针相交时，快的多走了a圈，一圈为b)检索了一番 没有一遍过的解法，除开一个一路走一路加标记的解法，但这改变了链表结构。
2024-07-23 04:27:35
327
原创 代码随想录训练营第三天 | 链表理论基础、203.移除链表元素、707.设计链表、206.反转链表
和 ListNode* 两种用法，还没搞清楚具体怎么一回事，大概是只要是有关构造指针，都要把星号塞进去，但挨着ListNode 还是挨着 field name，影响不大。写了这样的code，发现自己老是把 "->" 写成 "."，眼睛还不觉得有问题导致了几次编译报错, 只能多多习惯了。建议先看我的视频讲解，视频讲解中对 反转链表需要注意的点讲的很清晰了，看完之后大家的疑惑基本都解决了。建议： 这是一道考察 链表综合操作的题目，不算容易，可以练一练 使用虚拟头结点。目前使用了1.5h，还差一题，之后补上。
2024-07-21 05:46:06
154
原创 代码随想录算法训练营第二天 | 有序数组的平方、长度最小的子数组、螺旋矩阵II
写的解法是和leecode editorial版本一样 从后往前放result的，用result的index而不是nums的双指针，这样不用compare中间。但定义result的时候忘记自己n的定义是数组最后一个index而不是size了，忘记了n+1导致见证了c++版overflow的bug。随想录的解法是右边界loop index，看到这里 我想到了 左边界应该就是确认一个最大的符合要求的值，找到了就compare并更新result。，这个滑动窗口看文字讲解 还挺难理解的，建议大家先看视频讲解。
2024-07-20 12:35:19
410
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人