- 博客(6)
- 收藏
- 关注
原创 代码随想录训练营 |
经典中的经典, 感觉比起第一次做这题,新增用例又提示了很多需要考虑的边界条件。两个栈可以实现,一个用作辅助就行。和上一题一模一样甚至更简单。将string抽象为栈使用。
2024-09-10 00:36:29
72
原创 代码随想录训练营 day7 && day9 补课
使用数组而非map,map会有效率损耗,用数组会更快。四数相加,目标为0.统计两两数组每个元素间的和。直接做很简单,题解的方法比较有意思。排序+双指针,n数之和都可以用。
2024-09-07 18:47:34
162
原创 代码随想录训练营day6 && day8|补课
使用map遍历两次。一次加一次减,然后再遍历一次map,如果某个字母对应的value不为0,则说明两个字符串有不同字母。其实我觉得直接用库函数也行,但题目要求原地修改。4以内,除了1都是非快乐数,比较偏脑筋急转弯的方法。代码随想录哈希表,巧妙,避免了数学推理。排序秒了,但这样做没有意义,纯整活。也是哈希表,不过使用了数组而非map。
2024-09-02 23:56:50
261
原创 代码随想录训练营第三天|lc24两两交换链表中的节点 , lc19 删除链表的倒数第N个节点 , lc142 环形链表II, lc面试题02.07. 链表相交。拓展题:lc977 有序数组的平方
这一题的虚拟头节点,快慢指针,比较好理解,也可以将倒数第n个转换为正数再去做。个人觉得,递归法更好理解一些。虚拟头节点需要自己画图,才直观。使用哈希表,暴力解。同样,更直观的方法。
2024-08-18 17:49:53
154
原创 代码随想录训练营第二天|lc209长度最小的子数组, 59螺旋矩阵II,lc203移除链表元素,lc206反转链表
滑窗对窗口起始和末尾的调整还是很有意思的。这题不涉及算法,主要是对代码的操控力。主要就在于理解链表这种数据结构。重拾一下 链表这种数据结构。
2024-08-17 01:19:59
116
原创 代码随想录训练营第一天|lc704二分查找, 27移除元素
可信专业级挂了,在极度红温的情况下报名训练营,重新做人。发誓每天下班后做2h算法题(如果10点前到家的话)今天下班到家,天色已晚。内容也比较基础,所以简单记录,不再详细记录理论。
2024-08-14 23:34:12
254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人