核心点：LRU的每次操作(get,put)都会将节点放入链表首部。需要自定义双向链表。 双向链表需要提供addToHead,moveToHead,removeNode,removeLast的接口。这些接口只需要熟悉双向链的删除与头插法就能写出来。 链表插入删除过程的简化---虚拟节点，dummyHead,dummyTail。且初始化时要让dummyTail.prev保存最开的头结点，即dummyHead.next. 双向链表的头插法要明确，是将node插入到dummyHead与真正的头结点之间。而真正的头结点是dummyHead.插入完成后，node则变为真正的头结点。 put操作有则更新，无...

BST中序遍历有有序的，这是充要条件。---保存前一个节点：成员变量pre private TreeNode pre; public boolean isBst(TreeNode root){ if(root==null){ return true; } if(!isBst(root.left)){ return false; } if(pre!=null&&pre.val>=root.val){ retu...

merge的返回值，当left>=right,则说明全都有序，此时只需要返回list.get(low)即可。 /** * 合并k个已排序的链表并将其作为一个已排序的链表返回。 * 分析并描述其复杂度。---熟悉mergeSort,返回值不同！！当low>=high,则说明有序，直接返回lists.get(low) * @param lists k个已排序的链表 * @return 一个已排序的链表 */ public ListNode mergeKLists(ArrayList<ListNode> lis...

最大值是记录和，可能为负值。 但maxsum的返回值一定为尽量避免负数。 private int maxsum; public int maxPathSum (TreeNode root) { if (root == null) return 0; maxsum=Integer.MIN_VALUE; maxSum(root); return maxsum; } public int maxSum(TreeNode root) { if (root == n...

快指针每次两步，慢指针每次一步，有环则必相遇。 大佬的的图解。来源：https://leetcode-cn.com/problems/linked-list-cycle/solution/yi-wen-gao-ding-chang-jian-de-lian-biao-wen-ti-h-2/ 终止条件：null，单个节点，两个结点，都不可能有环！ public boolean hasCycle(ListNode head) { if(head==null||head.next==null||head.next.next==null){ retur...

排序，然后求出大小王的个数,即0的个数。while(nums[count]==0) count++; 记录相邻元素的差异，然后用coun去修改:count-=(diff-1)，符合要求的是diff=1. 当diff=0或者count<0（表示大小王已经用完！） /** * 扑克牌顺序 * @param numbers 扑克牌 * @return 牌是否能够组成顺子 */ public boolean isContinuous(int [] numbers) { if(numbers==null||numbers.l...

单词判断：while(i>=0&&str.charAt(i)!=' ') i--; 空格跳过 while(i>=0&&str.charAt(i)==' ') i--; 最后一个不添加 if(i!=0) sb.append(strings[i]); 空白字符，直接返回：if(str.trim().isEmpty()) return str; /** * 翻转单词顺序。student. a am I--->I am a student * @param str 单词字符串 * @return 翻转后的字符串 ...

先翻转部分，后翻转整体。注意上下界限。n-1 翻转过程：双指针。 图示如下。来源：https://leetcode-cn.com/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof/solution/yuan-di-ju-bu-fan-zhuan-zheng-ti-fan-zhuan-xiang-j/ /** * 对于一个给定的字符序列S，请你把其循环左移K位后的序列输出 * @param str 字符序列S * @param n 循环左移n位 * @return 移位后的结果 */ public...

双指针，因为两个数，所以终止条件为while(left<right) /** * 输入一个递增排序的数组和一个数字S，在数组中查找两个数， * 使得他们的和正好是S， * 如果有多对数字的和等于S，输出两个数的乘积最小的。 * @param array 递增排序的数组 * @param sum 和 * @return 两个数，使得他们的和正好是S */ public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) { ...

左闭右开区间。start=1,end=1,终止条件：start<=target/2; 图解：来源：https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof/solution/shi-yao-shi-hua-dong-chuang-kou-yi-ji-ru-he-yong-h/ /** * 输出所有和为S的连续正数序列。序列内按照从小至大的顺序， * 序列间按照开始数字从小到大的顺序 * @param sum 和为S * @return 连续正数序列...

找出能够区分两个不同数的位，用这个位将数组分为两个部分，其中每部分只有一个出现次数为1的数。 异或的性质：相同数字异或的结果为0. 先区分。然后再计算。 diff&=-diff,计算最右侧不为0的位。 /** * 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 * @param array 整型数组 * @param num1 num1[0]为返回结果 * @param num2 num2[0]为返回结果 */ public void FindNumsAppearOnce(...

减少重复访问，后续遍历，当Math.abs(left-right)>1，则直接返回-1.最后平衡判断 recur(root)!=-1。 /** * 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 * @param root 二叉树 * @return 判断该二叉树是否是平衡二叉树。 */ public boolean IsBalanced_Solution(TreeNode root) { return BalancedRecur(root)!=-1; } public int Balanced...

树相关问题，肯定是递归求解的。递归思路：根节点如何与左右子树关联起来。 树的深度=Math.max(DeepHeight(root.left),DeepHeight(root.right))+1 大佬的图解，来源：https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/solution/mian-shi-ti-55-i-er-cha-shu-de-shen-du-xian-xu-bia/. /** * 输入一棵二叉树，求该树的深度。 * 从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径...

排序数组中，当相等时，需要区分第一次还是最后一次出现。 1.第一次：mid==0或者nums[mid-1]<nums[mid] 2. 最后一次出现: mid==nums.length-1或者nums[mid]<nums[mid+1] 需要分两次，不能同时找出第一次和最后一次。因为那时当相等时，就不知道如何移动了！！ 首先要存在，然后再谈第一次和最后一次。 /** * 统计一个数字在升序数组中出现的次数。 * @param array 升序数组 * @param k 数字 * @return 出现的次数 */ publ...