题目：牛客网 解题思路： 利用层序遍历    import java.util.LinkedList; import java.util.Queue; /** * Definition for binary tree with next pointer. * public class TreeLinkNode { * int val; * TreeLinkNode left, right, next; * TreeLinkNode(int x) { val = x; } * } */ public class Solution { public void connect(TreeLinkNod...

题目：牛客网 解题思路： 只有当节点为叶子节点且root到leaf的和等于sum才是符合题意得路径 即加入res的条件一定是node.left==null && node.right==null && node.val == sum-(root到node的父节点的和) 使用递归  import java.util.ArrayList; /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode...

题目：牛客网 解题思路： 二分查找    public class Solution { public int searchInsert(int[] A, int target) { int low = 0; int high = A.length-1; while(low<=high){ int mid = (low+high)/2; if(target == A[mid]){ return mid; } else if(target < A[mid]){ high =mid-1; } else{ low = mid+1; } } return low; } }  

题目：牛客网 解题思路：参考：链接  由于需要在n*n的棋盘格中放入n个皇后，就必须每一行放一个  否则就会出现一行有两个皇后的情况，会发生冲突。  那么就可以递归的解决每一行问题  最核心的问题是：如何能快速判断不合法的情况，即快速剪枝  同行或同列的冲突可以简单用一个数组来考虑，难点是两条对角线  对角线条数2*n-1  左对角线：坐标x+y是一个唯一定值  x+y      范围为0到2*n-2  右对角线：坐标x-y是一个唯一定值  x-y+n-1  范围为0到2*n-2    import java.util.ArrayList; public class Solution { pu...

题目：牛客网 解题思路： 对于要找的word，首先要在board中找到符合的首字母，可能没有，也可能有多个，对于每个可能成为首字母的字符进行DFS(递归），这里用了两重for循环，对每个字符都进行了是否是首字母的比较。 DFS: 注意的点：isvisited数组用于标记已经判断过的符合的字符，因为同一个字符不能用2次，当确定某字符符合条件时，将其对应位置的isvisited记为true，当发现dfs(该字符)返回ture时，即从该字符之后不会找到能拼成word的字符，要再将对应isvisited的位置改为false  public class Solution { public boolean...

题目：牛客网 解题思路： 创建两个集合，分别保存要重置为0的行与列 遍历matrix，如果找到某数为0，将所在行与列存储到集合中 将集合中保存的行数与列数分别遍历出来，分别将整行与整列置0  import java.util.HashSet; public class Solution { public void setZeroes(int[][] matrix) { // 创建两个集合，分别保存要重置为0的行与列 HashSet<Integer> row = new HashSet(); HashSet<Integer> col = new HashSet(); //...

题目：牛客网 解题思路： 看注释  public class Solution { public void solveSudoku(char[][] board) { //深度搜索 dfs(board, 0); } private boolean dfs(char[][] board, int step) { // TODO Auto-generated method stub int x, y; if (step == 81) { return isValidSudoku(board); } else { // 根据step确定行列x,y x = step / 9; y = step % 9...

题目描述：力扣 解题思路： 要求原地算法，直接将B插入A中，思路是从后往前，进行比较，因为如果从前往后比较，很大可能会有插入，对于数组来说插入的耗时太大了。  class Solution { public void merge(int[] A, int m, int[] B, int n) { int i = m-1; int j = n-1; while(j>=0 && i>=0){ if(A[i]>B[j]){ A[i+j+1] = A[i]; i--; } else{ A[i+j+1] = B[j]; j--; } } if(i<0){ for(...

题目描述：力扣 解题思路： 使用BFS，具体参考：https://leetcode-cn.com/problems/rotting-oranges/solution/li-qing-si-lu-wei-shi-yao-yong-bfsyi-ji-ru-he-xie-/  class Solution { public static int orangesRotting(int[][] grid) { int row = grid.length; int col = grid[0].length; int count = 0; int res = 0; Queue<int[]> qu...

题目描述：力扣 解题思路： 比较简单，要注意的是当到达数组最后一个时，需回到第一个。  class Solution { public int[] distributeCandies(int candies, int num_people) { int[] res = new int[num_people]; int i = 0; int num = 1; while(candies > 0){ if(i == num_people){ i = 0; } if(candies>=num){ res[i] = res[i]+num; candies = candies-num; nu...

题目描述：力扣 解题思路： 题目本身有错误，无法同时满足O（1） 作者：cescesces 链接：https://leetcode-cn.com/problems/dui-lie-de-zui-da-zhi-lcof/solution/javadan-shu-zu-by-cescesces/   class MaxQueue { private List<Integer> queue; private int i,curr,max; public MaxQueue() { i = 0; curr= -1; queue = new ArrayList<>(); max =...

题目描述：力扣 解题思路： 动态规划：自下而上  具体参考：https://leetcode-cn.com/problems/coin-change/solution/322-ling-qian-dui-huan-by-leetcode-solution/ 方法三    public class Solution { public int coinChange(int[] coins, int amount) { int max = amount + 1; int[] dp = new int[amount + 1]; Arrays.fill(dp, max); dp[0] = 0; for ...

题目描述：力扣 解题思路： 暴力法，两重for循环  class Solution { public int maxProfit(int[] prices) { int maxprofit = 0; for(int i = 0; i < prices.length-1; i++){ for(int j = i+1; j < prices.length; j++){ if(prices[j]>prices[i]){ maxprofit= Math.max(maxprofit, prices[j]-prices[i]); } } } return maxprofit; } }  

题目描述：力扣网 解题思路： 最长路径有三种情况： 1、左子树深度+根（1）+右子树深度-1，因为不是节点个数，是路径长度，所以要减一 2、左子树存在最长路径 3、右子树存在最长路径    /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { public int diameterOfBinaryTree(TreeN...