算法
cool_flag
这个作者很懒,什么都没留下…
展开
-
二分查找的循环退出条件
public int search(int[] nums, int target) { int low=0, high=nums.length-1; while (low<=high) { int mid = (low+high)/2; if (nums[mid] == target) { return mid; } else if (nums[mid] > targ原创 2020-09-19 10:44:04 · 1263 阅读 · 1 评论 -
二叉树的前中后及层次序遍历
啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊,这个真的太难了,真的很讨厌递归的东西…前序遍历:初始化一个栈,从root节点开始,一直向左子树遍历,若不为空,则输出,并将其加入栈中,直到遍历到没有左子树的节点,从栈中弹出一个有右子树的节点,让当前结点变为该节点的右子树。中序遍历:初始化一个栈,当当前结点与栈均不为空时,一直向左子树遍历,若不为空,则将其加入栈中,直到遍历到没有左子树的节点,从栈...原创 2019-03-29 20:46:02 · 179 阅读 · 0 评论