qq_39552758的博客

思路 记忆化深搜 记录每个点的最长距离： 如果搜索到该点发现该点没有值，则该点记录为1 如果搜索到该点发现有值，则该值为搜索到点的最长路径，则在该值基础上加1即可 顺序遍历 代码 public class Solution { // 备忘录 int[][] memo; public int longestIncreasingPath(int[][] matrix) { if (null == matrix || matrix.length == 0

插入排序（超时） public static int[] sortArray(int[] nums) { if (null == nums || nums.length <= 1) { return nums; } for (int i = 1; i < nums.length; i++) { int ind = findInd(nums, i - 1, nums[i]);

冒泡排序-优化版 public static void bubbleSort(int[] nums) { if (nums == null || nums.length < 2) { return; } for (int end = nums.length - 1; end > 0; end--) { int endIndex = 0; for (int begin =