![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
frankfurt amain liveasyouwant
这个作者很懒,什么都没留下…
展开
-
16行代码模板轻松搞定前序、中序、后序非递归遍历
前序遍历 解题思路 主要思想: 先取根节点的值,再遍历左子树,再遍历右子树 步骤: 步骤一:取根节点的值 步骤二:遍历左子树 步骤三:遍历右子树 代码 class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> list=new ArrayList<>(); Stack<TreeNode> stack=new转载 2021-01-13 21:08:45 · 146 阅读 · 0 评论 -
java实现经典快排
思想: (1)当i<j时,从右到左找比base(基础)小的值,从左到右找比base大的值,找到后,如果i<j,交换i和j的值。 (2)重复(1),直到i<j。 (3)交换i和base的值。 (4)分别递归排序左部分、右部分 代码: public void quickSort(int[] nums,int m,int n){ if(m>=n) return; int base=nums[m]; int i=m;原创 2020-12-23 16:14:27 · 1267 阅读 · 0 评论