快慢指针，如果链表有环，他们一定会相遇 /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public boolean hasCycle(ListNode head) { ListNode fast = ...

双指针 import java.util.*; public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ public int maxLength (int[] arr) { // write code here if(arr.length == 0){ return 0; } HashMap<Integer,Integer> h...

import java.util.*; public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ public int maxLength (int[] arr) { // write code here if(arr.length == 0){ return 0; } HashMap<Integer,Integer> hm = ...

和fibonacci数列一样，可以用递归解决的动态规划。 public class Solution { public int jumpFloor(int target) { if(target<=1){ return 1; } return jumpFloor(target-1) + jumpFloor(target-2); } }

栈是先进后出，连续入栈出栈两次，就是先进先出，如同队列 import java.util.Stack; public class Solution { Stack stack1 = new Stack(); Stack stack2 = new Stack(); public void push(int node) { stack1.push(node); } public int pop() { if(stack2.isEmpty()){ //判断栈2，是否为空，空可以放心放数据 while(!stack1.isEmpty()){ //一致出栈1，然后入栈2 ...

递归的思想，先判定空链表的情况。 之后判定链表1和链表2当前值大小，若1小或等于2，则链表1当前节点值不变，继续使用链表1下一个节点值和链表2当前值比较。 else，2小，则2当前值不变，继续使用2的下一个节点和1的当前值比较。 public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { if(list1==null) return list2; if(list2==null) return list1; if(list1.val <= list2.val){ list1.next = Me...