import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 [1] [1,2] [2,1] [1,2,3] [2,4,1,2,7,8,4] [1,3,2] [3,1,2] */ public int findPeakElement (int[] nums) { if (nums.length == 0) { return -1; } if (nums.length == 1) { return ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int findPeakElement (int[] nums) { if (nums.length == 0) { return -1; } if (nums.length == 1) { return 0; } // write code here for (int i = 0; i < nums.leng...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ public ListNode deleteDuplicates (ListNo...

链表有个通病，那就是在循环的时候，它的尾巴一直在，你以为循环的时候，只是当前的节点，其实它带了一串很长的尾巴。这个题目看起来很简单，就是在遍历的时候，判断当前的节点是奇数节点还是偶数节点，是奇数节点就接到奇数的节点上，是偶数的节点就接到偶数的节点上去，最后再把他们拼起来。但是在循环的过程中，有一个比较容易出错的问题是，当循环结束的时候，如果最后一个节点是奇数节点的话，由于循环完了，current就为null结束了，导致偶数的处理还停留在上两次的状态，也就是它尾巴还接着最后一个奇数节点，还没轮到他处理呢，就结束了。这个时候就需要把他尾巴去掉。因此需要单独的判断，如果尾巴是奇数节点，那么偶数的尾巴...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 the head * @return bool布尔型 */ public boolean isPail (ListNode h...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 */ public ListNod...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 */ public ListNod...

import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ /*** * 最简单的做法当时然用一个map，遍历一个链表放入map，遍历另外一个的时候看看map里有没有，但是这个空间复杂度不是O1 * 想要满足空间复杂度为O1按照之前的总结，就得双指针，但是双指针怎么指呢？ 想破头也想不到，没想到啊没想到 * 看了答案才发现 a+b = b+a 构成两个新的链表，这两个新的链表长度还一样，就能用双指针了，这谁想得到.....

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 * 空间复杂度O(1)的做法，使用快慢指针，双指针...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ public ListNode FindKt...

import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead) { if (pHead == null) { return null; } HashMap<ListNode, Boolean> exist = new HashMap<>(); ListN...

用一个used数组代表了哪些已经被用过了。因为是循环每次都要重复使用，所以每次总是从0开始循环，而不是从startIndex开始。

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 */ public int[...