算法
Dora哒哒哒
这个作者很懒,什么都没留下…
展开
-
二叉树层次遍历模板
二叉树层序遍历模板:public void bfs(TreeNode root){ Queue<TreeNode> queue=new LinkedList<>();//队列实现 queue.add(root); while(!queue.isEmpty()){ int cnt=queue.size(); //取出上一层的所有节点,将下一层的所有节点入队 while(cnt-->0){ TreeNode node=queu原创 2020-05-10 11:50:06 · 369 阅读 · 0 评论 -
二分查找算法的应用(循环条件和搜索区间如何确定)
旋转数组LeetCode 旋转数组最小值(无重复)为什么right取nums.length-1,循环条件是left<right?因为查找范围是[left , right],循环停止的条件是left=right,那么范围就会变成[right , right],最后这个right就没有被判断就退出循环了。但是题目总会有个结果,所以直接return nums[left]就可以。pu...原创 2020-05-08 18:42:50 · 1005 阅读 · 0 评论