2021年6月12日
树的三种非递归遍历实现
摘要： 先序：（每个节点左下延伸，沿途依次访问，且沿途依次将右孩子入栈。不能左下时，让出栈节点执行前面的过程） class Solution { public List<Integer> preorderTraversal(TreeNode root) { LinkedList<Integer> ans=n 阅读全文
posted @ 2021-06-12 20:23 wsshub 阅读(122) 评论(0) 推荐(0)
75. 颜色分类
摘要： 学习交换元素的另一种写法 void swap(int[] nums,int x,int y){ if(x==y)return;//重要，没有这一句当x==y时两个都变成0 nums[x]=nums[x]^nums[y]; nums[y]=nums[x]^nums[y]; nums[x]=nums[x 阅读全文
posted @ 2021-06-12 15:01 wsshub 阅读(35) 评论(0) 推荐(0)