import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ public ListNode reverseKGroup (ListNode head, int k) { //特殊情况处理 if(head == null){ return null; } //找到这组要反转的最后一个节点，如...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ public ListNode reverseBetween (ListNode head, int m, int n) { if(head == null || head.next == nul...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode ReverseList(ListNode head) { //特殊情况判断 if(head == null){ return null; } //依次反转当前节点，直到当前节点为空时，返回前一个节点。 ListNode pre = null, cur = head; while(cur != null){ ListNo...

import java.util.*; public class Solution { /** * * @param prices int整型一维数组 * @return int整型 */ public int maxProfit (int[] prices) { // write code here int len = prices.length; // 特殊判断 if (len < 2) { return 0; } int[][] dp = new int[len][2]; // dp[i][0] 下标为 i 这天结束的时候，不持股，手上拥有的现金数 // dp[i][1] 下标为 ...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 */ public ListNode addInList (ListNode head1, ListNode head2) { ListNode head1Reverse = reverse(head1); ListN...

import java.util.ArrayList; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { public ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int expectNumber) { ArrayList<ArrayLi...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @return int整型 */ public int getLongestPalindrome (String A) { // write code here if(A == null || A.length()==0){ return 0; } int[][] dp = new int[A.length()][A.length()]; int maxLen =0; ...

public class Solution { public int FindGreatestSumOfSubArray(int[] array) { int[] dp = new int[array.length]; dp[0] = array[0]; int max = dp[0]; for(int i=1;i<array.length;i++){ dp[i] = Math.max(array[i], dp[i-1]+array[i]); max = Math.max(max, dp[i]); } return max; } }

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 the root of binary tree * @return int整型二维数组 */ public int[][] threeOrders (TreeNode root) { // write code here List<Integer...

public class Solution { public int jumpFloor(int target) { if(target <= 1) return 1; return jumpFloor(target-1)+jumpFloor(target-2); } }

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @return int整型ArrayList<ArrayList<>> */ public ArrayList<ArrayList<Integer>> levelOrder (TreeNode roo...

import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { stack1.push(node); } public int pop() { if(stack2.isEmpty()){ while(!stack1.isEmpty()){ stack2.push(stack1....

import java.util.*; public class Solution { Map<Integer, Integer> map; int capacity; /** * lru design * @param operators int整型二维数组 the ops * @param k int整型 the k * @return int整型一维数组 */ public int[] LRU (int[][] operators, int k) { // write code here this.capacity = k; map = new LinkedHashMap&l...

public class Solution { public void merge(int A[], int m, int B[], int n) { int i = m-1, j=n-1,k=m+n-1; while(i>=0 && j>=0){ A[k--] = A[i]>B[j]?A[i--]:B[j--]; } while(j>=0){ A[k--] = B[j--]; } } }