2022年10月22日

摘要： 最小的k个数 题目描述 思路 快速排序 注意本题对返回结果的顺序性没有要求，可以根据基准点来提高效率 当基准点==k，直接返回 当基准点>k，往左递归 否则往右递归 代码实现 class Solution { int k=0; public int[] getLeastNumbers(int[] a 阅读全文

摘要： 把数组排成最小的数 题目描述 思路 本题是遇到的第一道自定义排序的题 这类题目关键是要理清排序规则，比如本题中"30"+"3"<"3"+"30"，所以"30"<"3" 字符串化+插入排序 将每个元素字符串化，然后拼接调用compareTo()方法结合排序规则，使用插入排序，最后再从头到尾拼接在一起即 阅读全文

摘要： 二叉树中和为某一值的路径 题目描述 思路 DFS 没有什么要注意的，就是单纯的DFS的使用 代码实现 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * Tr 阅读全文

摘要： 矩阵中的路径 题目描述 思路 深度优先搜索 朝一个方向搜索，不行的话就回溯到上一个节点往其他方向搜索 代码实现 class Solution { public boolean exist(char[][] board, String word) { char[] words=word.toCharA 阅读全文