- 博客(17)
- 收藏
- 关注
原创 代码随想录算法训练营第8天| 344.反转字符串、541.反转字符串II、卡码网:54.替换数字、151.翻转字符串里的单词、卡码网:55.右旋转字符串
首先复习了一下使用异或运算交换两个变量的过程。同时复习了一下reverse运算的过程。
2024-03-02 11:18:34
586
原创 代码随想录算法训练营第7天| 454.四数相加II、383.赎金信、15.三数之和、18.四数之和
这道题给我最大的启示是,要把四个数,两两拆分;然后分别建立哈希表。
2024-03-02 10:39:20
316
原创 代码随想录算法训练营第6天| 哈希表理论基础、242.有效的字母异位词、349.两个数组的交集、202.快乐数、1.两数之和
3月2日补2月26日的总结。
2024-03-02 10:17:56
589
原创 代码随想录算法训练营第4天| 24.两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题02.07.链表相交、142.环形链表II、总结
有一说一,卡哥挑出来的这几道题,真的挺有水平的。每做完一道题,再看下一道题,都觉得又熟悉又陌生。双指针法确实牛逼,找个时间得总结一下。
2024-02-26 01:03:16
324
1
原创 代码随想录算法训练营第3天| 203.移除链表元素、707.设计链表、206.反转链表
周五状态不佳、周六公司临时加班,于是周日把周五、周六的任务补上。
2024-02-25 17:26:20
378
1
原创 代码随想录算法训练营第2天| 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II、总结
4、改变自己的思维定式,不要一提到循环就只想写for,多思考是否可以使用while。4、一般,双层for循环为O(n^2),二分法/双指针为O(log n),滑动窗口为O(2n)即O(n)。思维定式让我总想使用for循环,从1遍历到n^2,如果不看解答,会一直在错误的思路上想下去。3、尽量使用左闭右开,符合一般直觉,如迭代器的begin()、end()同样是左闭右开;此题本来是没有思路的,想着是写两层for循环,不是暴力解法的两层for循环。看了讲解文章之后,马上理解滑动窗口法的原理,并很快写出来了。
2024-02-23 00:16:20
356
原创 代码随想录算法训练营第1天| 704.二分查找、27.移除元素
手敲一遍双指针法的标准答案后,我猜当时是我当时没有理清楚 i 和 j 的增减范围。另外,标准答案里“ >> 1 ”这种写法唤起了我死去的记忆,妙哉。另外,标准答案里 slow++ 这种写法,也非常简洁,妙哉。我个人觉得左闭右开这种写法更符合直觉,所以提交了左闭右开。说实话,在看到题解之前,完全想不到二分法是这样来写的。但是最终运行失败了,所以没提交,代码也忘了保存。我凭直觉写这道题时,感觉思路和双指针法差不多。这个是代码随想录算法训练营的第1题。我从来没想过while循环的条件是。
2024-02-22 00:27:04
520
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅