思路一 从右到左做加法，单链表遍历可以先反转链表，变为从左到右做加法； 然后，反转从左到右做加法的链表，即可得到从右向左做加法的链表; import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 ...

可以在找倒数第n个节点的基础上进行修改。 单链表中，删除一个节点需要知道其前一个节点，因此要删除倒数第n个节点，就要找到倒数第n+1个节点，之后将倒数第n+1个节点的next指向倒数第n-1个节点。 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param n int整型 ...

* 可以在找倒数第n个节点的基础上进行修改。 * 单链表中，删除一个节点需要知道其前一个节点，因此要删除倒数第n个节点，就要找到倒数第n+1个节点，之后将倒数第n+1个节点的next指向倒数第n-1个节点。 ```java import java.util.*; /*  * public class ListNode {  *   int val;  *   ListNode next = null;  * }  */ public class Solution { &nbs...

思路一 先转换大小写; 翻转整个字符串； 以空格为分割，一个单词一个单词的进行反转； import java.util.*; public class Solution { public String trans(String s, int n) { // write code here int len = s.length(); StringBuilder res = new StringBuilder(len); // 第一步：转换大小写 for(int i = 0; i < len; ++...

思路一 先排序 之后遍历数组，比较数组中相邻2个元素的差值，差值大于1就判断是否为正确答案； import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int minNumberDisappeared (int[] nums) { // write code here ...

思路 先排序，再遍历比较 方法一 用双指针来记录上一个插入到结果数组的中区间； import java.util.*; /** * Definition for an interval. * public class Interval { * int start; * int end; * Interval() { start = 0; end = 0; } * Interval(int s, int e) { start = s; end = e; } * } */ public class Solution { public ...

思路 采用Java集合中的LinkedHashMap数据结构，在HashMap的基础上，使用了前后指针完成双向链表，从而可以实现快速查找，并且可以顺序遍历访问元素。 import java.util.*; public class Solution { private int capacity; private LinkedHashMap<Integer, Integer> cache; public Solution(int capacity) { // write code here this.capacit...

思路一 先排序，再遍历判断； import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] FindNumsAppearOnce (int[] array) { // write code here int[] res = new int...

思路分析：消去法 在长度为9的数组[1,2,3,2,2,2,5,4,2]中，2的个数为5个，其余元素个数为4个; 将目标元素作为候选者，上述例子中，2为候选者，其余元素为非候选者。 候选者个数要比非候选者多，在遍历时，使用计数器count记录消去后候选者的个数； 消去法思路：遍历时，遇到候选者则count++，遇到非候选者则count--，当count为0时更新候选者。由于候选者个数大于非候选者个数，因此遍历结束后，count的个数大于0，其对应的候选者即为目标元素。 import java.util.*; public class Solution { public int Mo...

思路:滑动窗口 核心：什么条件下，才更新窗口中的数据。 思考1：当移动右指针right扩大窗口时，到达当前字符，需要做什么事，更新哪些数据，求可行解？ 思考2：什么条件下，窗口应该暂停扩大，开始移动left来缩小窗口,求最优解？ 思考3：当移动左指针left缩小窗口时，到达当前字符，需要做什么事，更新哪些数据，求最优解？ 思考4：需要的最优解应该在扩大窗口时更新，还是在缩小窗口时更新? 如果一个字符进入窗口，应该增加 window 计数器；如果一个字符将移出窗口的时候，应该减少 window 计数器；当 valid 满足 need 时应该收缩窗口；应该在收缩窗口的时候更新最终结果。 imp...

方法一 采用中序遍历，需要使用外部变量来记录前一个遍历的节点。 class Solution { boolean isBST = true; //外部变量 TreeNode pre = null; public boolean isValidBST (TreeNode root) { // write code here inOrder(root); return isBST; } // 通过遍历+外部变量实现 private void inOrder(TreeNode root){ ...

用遍历的思维，采用中序遍历必须为递增才是二叉搜索树，结合外部变量。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ class Solution { boolean isBST = true; //外部变量 TreeNode pre = ...

模拟法 首先，需要确定定义边界的规则，从而确定模拟的区间，比如采用左闭右开，左闭右闭等。本题建议采用左闭右开，也就是起点闭合，终点打开。 其次，循环次数也很重要，用来确定模拟什么时候结束。本题没转一圈是走2行和2列，因此模拟次数为行数和列数中最小值的一半。 如果为奇数行或奇数列，每次走2行2列，最后会剩下1行或1列，因此最后需要模拟打印剩下的1行或一列。 import java.util.ArrayList; public class Solution { public ArrayList<Integer> spiralOrder(int[][] matrix) { ...

题目 牛客:链表中环的入口节点 Leetcode：环形链表Ⅱ 题目分析 第一件事，判断是否有环，如果没有就直接返回null； 第二件事，找到环的入口； 思路 使用双指针法判断是否有环，初始时，快慢指针都指向头结点，之后慢指针每次走1步，快指针每次走2步。如果有环，则快慢指针一定会相遇。 如上图所示，假设环的入口节点为a，环的长度为b，假设相遇点为m。可得相遇时，慢指针走了m步，快指针走了2m步。 快指针先走到m点，之后在环里转了n圈又回到m点，之后两指针相遇。可得快指针走的步数2m = m + nb，即m=nb，m为环的节点的整数倍。 又由上图可知，任何到达环的入口节点的指针，走过的步...