代码随想录训练营
文章平均质量分 63
立冲君也
这个作者很懒,什么都没留下…
展开
-
代码随想录 | day 15 | 二叉树part03
方法一:可以用递归法遍历一遍左子树和右子树的个数之和再加1等于全部节点个数方法二:用层序遍历方式遍历一遍所有节点。原创 2024-08-25 16:24:21 · 198 阅读 · 0 评论 -
代码随想录day 14:第六章 二叉树 part02
原则:其实只需要代码能访问到每一个节点,然后swap左右孩子就好了.原创 2024-08-24 17:30:40 · 375 阅读 · 0 评论 -
代码随想录 | day 13 | 第六章 二叉树part01
用栈的步骤模拟一遍前中后序遍历,关键是在cur==NULL的时候return,接着返回栈的之前保存的地址接着往下执行,详情请参考。原创 2024-08-23 16:43:12 · 515 阅读 · 0 评论 -
代码随想录day7 | 第三章 哈希表part02
题目关键是不用去重,并且要遍历4次数组(时间复杂度是n^4),如果用哈希表map来分开两组两组来遍历则能将时间复杂度降低为n的二次方主要思想在于用map来存储前两组遍历完后的和的次数,然后在下一组用target-(c+d)来遍历剩下的两组,所以能满足不用去重的要求。原创 2024-07-28 13:28:54 · 378 阅读 · 0 评论 -
代码随想录day6 | 哈希表 | 有效字母异位词、两个数组的交集、快乐数、两数之和
用只需要遍历一遍的方式来实现寻找两个下标,由于是两数之和,因此破局是target - nums[i],只需要在之前走过的历史数据中寻找是否存在当前指针指向的差值,而之前走过的历史数据用map哈希表来存储key和 value。非快乐数会陷入无限循环,这是因为对于非快乐数来说,重复计算每个数位的平方和最终会导致某些特定数值重复出现,形成一个循环。题目中说了会 无限循环,那么也就是说求和的过程中,sum会重复出现,这对解题很重要!当我们遇到了要快速判断一个元素是否出现集合里的时候,就要考虑哈希法了。原创 2024-07-23 21:19:52 · 265 阅读 · 0 评论 -
代码随想录第四天 | 两两交换链表节点、删除倒数第N个节点、链表相交、环形链表
关键点我的代码。原创 2024-07-22 17:58:14 · 257 阅读 · 0 评论 -
代码随想录第三天 | 链表 | 移除链表元素、设计链表、翻转链表
有以下几个关键点我的代码卡哥的代码。原创 2024-07-20 08:44:39 · 210 阅读 · 0 评论 -
代码随想录刷题|数组 | 移除元素
这道题非常有意思,有意思在于这是需要原地操作,也就是在输入的数据中进行修改,暴力解法非常的暴力,也就是每发现一个目标值就把后面的所有值往前移一位。思路就是既然要覆盖出现的目标值,那不如把其他非目标值一直往前填充,最后慢指针指向的就是最终的数组大小。当然也是有关键点细节的,比如size–的设置,说多无益,看动图和代码最直观。不知道为什么我喜欢用while多点,特别是越往后面的题目。这是卡哥的代码,比较高级(其实思路都一样)这是我写的代码,比较简单。原创 2024-07-17 22:59:29 · 173 阅读 · 0 评论 -
代码随想录第二天 | 数组 | 双指针法、滑动窗口、螺旋数组
来源。原创 2024-07-18 16:04:41 · 299 阅读 · 0 评论 -
代码随想录刷题|数组 | 二分法
1.1左闭右闭// 定义target在左闭右闭的区间里,[left, right]1.2 左闭右开// 定义target在左闭右开的区间里,即:[left, right)原创 2024-07-17 17:33:24 · 254 阅读 · 0 评论