![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 60
zxone123
这个作者很懒,什么都没留下…
展开
-
二叉树相关(1)
1. 背景 准备找工作,要练习笔试。发现基础二叉树相关题目很多是跟遍历有关。题目不同,用哪种遍历有不同。(Lint 11)要求升序排序,一开始没注意,直接用了前序,发现结果错了。又看了下题目,原来是要用中序遍历啊。2. 二叉树的遍历方式 二叉树一共三种遍历方式: 1. 前序遍历 root -> 左子树- > 右子树 2. ...原创 2018-04-09 15:02:11 · 112 阅读 · 0 评论 -
「Linit」39. 恢复旋转排序数组 - 注意点
1. 背景今天再刷题的时候做到了一个恢复旋转排序数组的题目,本身题目属于简单类型的。2. 解题方法1. 最先想到的是,因为是排序好的数组,所以只要找到一个最小的值,让最小值前面的数值去后面,再删掉前面的就好了。实现手法很简单,先一个循环找到nums[i - 1] > nums[i]的i值,然后获取第一个数值后删掉数值,再加入到最好就好。2. 查了一下有没有其他的方法,看到一个用反转,也是...原创 2018-04-26 21:35:19 · 166 阅读 · 0 评论