![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 64
zhou_145
这个作者很懒,什么都没留下…
展开
-
回溯法的一些思考
回溯法的解决的基本问题和下面的图中的内容基本一致:()层数的话一般是通过所需要的链表的长度有关(纵向的遍历),体现在那里,而横向的遍历是循环那里代表了每一层的循环,即每一层是什么时候开始的,到什么时候结束,这是横向遍历,而纵向遍历的话,体现在,这里的话通过将每一层中的节点向下继续遍历而实现,相当于多个操作。**下面展示一些代码片。原创 2023-02-12 12:54:45 · 325 阅读 · 0 评论 -
二叉树的训练
在这里的话,首先通过中序遍历,得到的是有序的链表,再通过二分法对root节点的左右节点进行创建新的节点。具有搜索树的特点的基础上,同时左右节点的树的高度差不大于1.直到左节点大于右节点的时候,终止。原创 2023-03-19 15:03:05 · 60 阅读 · 0 评论 -
贪心算法的总结
思路就是先遍历得到每一个字母最后一次出现的位置,当到达最远位置的时候,用链表记录下来长度。原创 2023-03-14 17:19:27 · 140 阅读 · 0 评论 -
单调递增的数字
思路:意味着一直遍历到后面的数大于前面的数为止,例如98–>88,start=1,88–>89,start的位置是记录自然情况下前面的数大于后面面的数的位置。其实就是把前面的数大于后面面的数的位置保留,后面的数全部置为‘9’给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增。(当且仅当每个相邻位数上的数字 x 和 y 满足 x原创 2023-03-16 21:32:41 · 87 阅读 · 0 评论