weixin_39248750的博客

力扣200 岛屿数量方法一：DFS 方法二：BFS注意bfs方法出现过的问题：超时之前写的代码：这样写导致在bfs算法里将每个坐标都访问了一遍，造成时间过长，但其实grid[i][j]='0'的话就不需要再访问了，而grid[i][j]周围的'1'会经过其它'1'上下左右遍历到。 修改后： 力扣695 岛屿的最大面积...

思路： 一开始考虑用BFS，但是题目要求null也算在宽度之内，但如果node.left为空是无法入队的，所以就改变思路，将每个结点都对应一个坐标，利用规律根结点下标i，左孩子为2*i，右孩子为2*i+1。 public int widthOfBinaryTree(TreeNode root) { int res=0; Queue<TreeNode> queue=new LinkedList<>(); queue.add(root

思路：层次遍历整个二叉树，完全二叉树应该是连续的结点，而如果前一个结点为空，也就是不连续，就说明不是完全二叉树，设置结点pre记录上一个结点。 public boolean isCompleteTree(TreeNode root){ Queue<TreeNode> queue=new LinkedList<>(); queue.add(root); TreeNode pre=root; while(!queue.i

方法一：BFS public List<Integer> rightSideView(TreeNode root) { List<Integer> list=new ArrayList<>(); if(root==null) return list; Queue<TreeNode> queue=new LinkedList<>(); queue.add(root);

方法一：DFS public List<String> generateParenthesis(int n) { List<String> list=new LinkedList<>(); if(n==0) return list; dfs("",0,0,n,list); return list; } public void dfs(..