题解
文章平均质量分 73
Leetcode代码随想录
唔希迪西
这个作者很懒,什么都没留下…
展开
-
笔记83:二叉树前中后序遍历(迭代法 + 栈)
以下代码均为个人尝试编写,并非力扣题解,因此时间和空间复杂度可能并不是最优的,只是记录一下自己当时写这个题的时候的思路;原创 2024-04-11 00:43:40 · 308 阅读 · 0 评论 -
笔记84:关于递归法的一些感悟
补充说明:对于二叉树的前中后续遍历,传入的指针参数只有一个。原创 2024-04-15 16:58:52 · 239 阅读 · 0 评论 -
笔记85:如何计算递归算法的“时间复杂度”和空间复杂度?
在节点4,5,6,7处的递归体中,这四个递归体并不是同一时间执行的,只有在执行完节点4的递归体后,才会执行节点5的递归体;同时这四个节点的递归函数体可是一样的,假设递归体中要向下传递的参数是a,那么在执行完节点4后,参数a就被释放掉了,然后到节点5,又创建了节点5中的参数a,执行完节点5这个参数a又被释放掉了;所以不可能说节点4,5,6,7的所有参数a同时存在,因此在二叉树的这一层中,只会存在一个参数a;传递给节点2和节点3的,并没有开辟新的变量,将一个变量传递给节点2,另一个传递给节点3;原创 2024-05-04 18:21:41 · 449 阅读 · 1 评论 -
笔记87:Leetcode_376_摆动序列
当ptr指向绿色位置的时候就会删除这些绿色节点,这些绿色节点的前面的趋势可能是上升/下降(不可能是平),再指向红色节点对红色节点进行处理,第一种和第三种情况都是符合要求的;因为当ptr到达当前红色位置的时候,代表他前方所有的节点都已经被遍历并被处理过了,所以ptr的前方不存在对摆动毫无作用的点,所以当绿点到红点的趋势为增时,代表绿点前的趋势一定为降,绝不可能是单增/单降/单平;我们可以发现我们对数组nums中间部分的节点的处理方式,和对nums开头位置的节点的处理方式是一样的,所以主体代码可以不用改动;原创 2024-05-16 15:33:16 · 431 阅读 · 0 评论 -
笔记88:LeetCode_134_加油站
这个题的题目条件给的不太严谨,题目描述中说“如果存在解,则保证它是唯一的”,通过我的实践,我发现这句话的意思其实是本题的所有样例只有两种情况,无解/有唯一解;而不可能存在多个解的情况;原创 2024-05-19 22:46:11 · 1147 阅读 · 0 评论 -
笔记89:LeetCode_135_分发糖果
注:代码随想录中没有很清楚的提起想出方法的思路,只是给出了解决这个问题的大致思路和代码;下面我将介绍一下我的思考过程,并贴出实现代码;aaaa。原创 2024-05-20 21:47:59 · 486 阅读 · 0 评论