摘要： 求1+2+……+n 题目描述 思路 逻辑运算短路 本题难点在于各种限制 不能用乘除导致了不能用等差数列求和的公式 不能用循环导致了不能用迭代 不能用判断导致了递归无法常规终止 但是我们可以用逻辑运算符的短路来实现这一点，即用之替代if 代码实现 class Solution { public int 阅读全文

摘要： 二叉树的深度 题目描述 思路 动态规划+回溯 求深度，就是求左右子树深度的最大值再+1 层序遍历 通过层序遍历，根据出队或者入队的次数判定 代码实现 /** * Definition for a binary tree node. * public class TreeNode { * int va 阅读全文

摘要： 最小的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 阅读全文

摘要： 调整数组顺序使奇数位于偶数前面 题目描述 思路 双指针 代码实现 双指针 class Solution { public static void main(String[] args) { int [] nums={1,2,3,4}; exchange(nums); } public static 阅读全文

摘要： 合并两个排序的链表 题目描述 思路 双指针 自己想的，就普通的双指针，结构化讨论 对于第一个节点的确定，自己的思路没问题，提供一种其他思路，用一个伪头节点 代码实现 双指针 /** * Definition for singly-linked list. * public class ListNod 阅读全文

摘要： 删除链表的节点 题目描述 思路 基本操作 代码实现 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; 阅读全文

摘要： 把数字翻译成字符串 题目描述 思路 动态规划+自下而上 状态转换方程：根据逼近结果的可能性来切入 db[n]=db[n-1]+db[n-2] 如果在[10,25] db[n]=db[n-1] 如果在[0,10)或(25,max] 边界点： db[0]=db[1]=1 返回结果： db[n] 代码实现 阅读全文