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) { if(head1==null){ return head2; } if(head2==nu...

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

import java.util.*; public class Solution { public int getLongestPalindrome(String A, int n) { if (n <= 0) { return 0; } if (n == 1) { return 1; } int max = 0; for (int i = 1; i< n ; i++) { //aa的情况 即重复元素回文的情况 类似aa或者 aabbaa baab //记录左边界 int low = i - 1; //记录右边界 int high = i; while (low >=0 &...

import java.util.*; public class Solution { /** * 反转字符串 * @param str string字符串 * @return string字符串 */ public String solve (String str) { if (str == null || str.length() == 0) { return str; } Stack<Character> stack = new Stack<>(); char[] chars = str.toCharArray(); for (char c : chars) { ...

import java.util.*; public class Solution { /** * max sum of the subarray * @param arr int整型一维数组 the array * @return int整型 */ public int maxsumofSubarray (int[] arr) { if (arr.length == 0) { return arr[0]; } int max = arr[0]; int sum = arr[0]; /*** * 该题的本质是一个个往后累加，若过程中累加和小于0，那么就需要将前面的数都舍掉，继续重新从下一个数累...

public class Solution { public void merge(int A[], int m, int B[], int n) { int alen = m - 1; int blen = n - 1; int len = m + n - 1; /** * 情况1: * A: [4,5,6,0,0,0] * B: [1,2,3] * 第一个while运行后:alen=-1 blen=3 * A: [0,0,,4,5,6] * B: [1,2,3] * 第二个white循环后: blen=-1 * A: [1,2,3,4,5,6] * * 情况2: * A: [1,2,3,0...

import java.util.*; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ArrayList<Integer> list = new ArrayList(); quickSort(input,0,input.length-1); if(k<=input.length){ for(int i=0;i<k;i++){ list.add(input[i]); } } return list; } publ...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整型 */ /** * 1 * 2 3 * 4 5 6 7 * 情况1: * o1或o2 = 1 直接返回根节点 * * 情况2: * o1 = 2 o2...

import java.util.*; public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ public int maxLength (int[] arr) { if (arr == null || arr.length == 0) { return 0; } /** * 思路: * 如:[1,2,3,4,5,6,7,8,1,11,12,13,14] startIndex =0 当遍历到数组第8个位置1的时候, * 此时应从第一次出现重复元素0的位置元素1的下一个位置[2,3,4,5...

解题思路 方法一：动态规划 思路和算法 我们用 f(x) 表示爬到第 xx 级台阶的方案数，考虑最后一步可能跨了一级台阶，也可能跨了两级台阶，所以我们可以列出如下式子： f(x) = f(x - 1) + f(x - 2) f(x)=f(x−1)+f(x−2) 它意味着爬到第 x 级台阶的方案数是爬到第 x−1 级台阶的方案数和爬到第 x - 2x−2 级台阶的方案数的和。很好理解，因为每次只能爬 1 级或 2 级，所以 f(x) 只能从 f(x−1) 和 f(x−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.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 如果目标值存在返回下标，否则返回 -1 * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ public int search (int[] nums, int target) { if (nums.length == 0) { return -1; } int len = nums.length; int low = 0; int hi...

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() { /** * stack1 push5次 stack1里的顺序应该是 5 4 3 2 1 * 此时不论你stack1后续是否调用pop ...

/** * 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) { if (head == null) { return false; } ListNode slowNode = head; ListNode fastNode = head; wh...