1，BFS解决 之前讲373，数据结构-6,树的时候，提到过二叉树的广度优先搜索，就是一层一层的访问，像下面这样 二叉树的BFS代码如下 public static void treeBFS(TreeNode root) { //如果为空直接返回 if (root == null) return; //队列 Queue<treenode> queue = new LinkedList<>(); //首先把根节点加入到队列中 queue.add(root); //如果队列不为空就继续循环 while (!queue.isEmpty()) { //poll方...

1，快速排序 快速排序原理是首先要找到一个中枢，把小于中枢的值放到他前面，大于中枢的值放到他的右边，然后再以此方法对这两部分数据分别进行快速排序。先看一下代码  public int[] MySort(int[] arr) { quickSort(arr, 0, arr.length - 1); return arr; } private void quickSort(int[] array, int start, int end) { if (start < end) { int key = array[start];//用待排数组的第一个作为中枢 int i = start;...

1，递归 这题最容易想到的就是递归，啥叫“递归”，也就是下面这张图 开个玩笑，我们画个图来看下 原理很简单，代码如下  public int maxDepth(TreeNode root) { return root==null? 0 : Math.max(maxDepth(root.left), maxDepth(root.right))+1; }   2，BFS BFS的实现原理就是一层层遍历，统计一下总共有多少层，我们来画个图分析一下。 代码如下  public int maxDepth(TreeNode root) { if (root == null) return 0; //创建一...

之前在公众号写过和这题类似的的，有兴趣的也可以看下394，经典的八皇后问题和N皇后问题 1，4皇后问题，递归解决 我们来找规律，先看一下4皇后的问题 比如在下面的4*4的格子里，如果我们在其中一个格子里输入了皇后，那么在这一行这一列和这左右两边的对角线上都不能有皇后。  所以有一种方式就是我们一个个去试 第一行 比如我们在第一行第一列输入了一个皇后  第二行 第二行我们就不能在第一列和第二列输入皇后了，因为有冲突了。但我们可以在第3列输入皇后  第三行 第三行我们发现在任何位置输入都会有冲突。这说明我们之前选择的是错误的，再回到上一步，我们发现第二步不光能选择第3列，而且还能选择第4列，既然选...

1，动态规划解决 定义dp[i][0]表示第i+1天交易完之后手里没有股票的最大利润，dp[i][1]表示第i+1天交易完之后手里持有股票的最大利润。  当天交易完之后手里没有股票可能有两种情况，一种是当天没有进行任何交易，又因为当天手里没有股票，所以当天没有股票的利润只能取前一天手里没有股票的利润。一种是把当天手里的股票给卖了，既然能卖，说明手里是有股票的，所以这个时候当天没有股票的利润要取前一天手里有股票的利润加上当天股票能卖的价格。这两种情况我们取利润最大的即可，所以可以得到 dp[i][0]=max(dp[i-1][0],dp[i-1][1]+prices[i]);  当天交易完之后手...

1，暴力破解法 就是使用两个for循环，这种效率很差  public int[] twoSum(int[] nums, int target) { int length = nums.length; for (int i = 0; i < length - 1; i++) { for (int j = i + 1; j < length; j++) if (nums[i] + nums[j] == target) return new int[]{i+1, j+1}; } return new int[]{-1, -1}; }   2，使用HashMap解决  pu...