数据结构与算法
曾是jack
这个作者很懒,什么都没留下…
展开
-
巧用快慢指针处理循环问题
循环类问题的一个解题思路为:设置一个慢指针,每次步进1,一个快指针,每次步进2,则快慢指针总会出现相遇的情况。比如一个数组[1,2,3,4],快指针和慢指针都从第一个元素开始遍历,如下图,第5趟后他们就相遇了。总结,遇到类似问题的时候,如果发现是循环问题,应该尝试从快慢指针的角度出发考虑,会有解题的惊喜!下面来看今天在leetcode碰到的一道题:验证一个数是否为快乐数?原创 2023-02-13 20:00:14 · 148 阅读 · 0 评论 -
二叉树遍历
二叉树的遍历方式一般有三种:先序遍历、中序遍历和后序遍历。实现的方式一般有两类:递归和迭代。原创 2023-02-07 20:13:47 · 127 阅读 · 0 评论 -
动态规划之找到买卖股票的最大收益值
动态规划 、股票、买入、卖出、最大利润原创 2023-02-02 21:21:17 · 589 阅读 · 0 评论 -
平衡二叉树的验证方法
平衡二叉树指的是一个二叉树,其左右子树的高度相差不超过1,并且它的左右子树又分别为平衡二叉树。原创 2023-01-30 19:33:53 · 272 阅读 · 0 评论 -
对称二叉树
对称树、两种解法、遍历、迭代原创 2023-01-29 19:57:49 · 58 阅读 · 0 评论