import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ public String solve (String s, String t) { StringBuilder s1, t1; if (s.length() >= t.length()) { s1 = new StringBuilder...

import java.util.*; public class Solution { /** * * @param prices int整型一维数组 * @return int整型 */ public int maxProfit (int[] prices) { if (prices.length <= 1) { return 0; } int maxProfit = 0; int lowPrice = 10001; for (int i = 0; i < prices.length; i++) { if (lowPrice > prices[i]) { lowPrice ...

链表反转 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 */ class Result { ListNode p; int size; } private Result reverse(ListNode head) { ListNode p = null; Lis...

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

快速排序 import java.util.*; public class Solution { public int getLongestPalindrome(String A, int n) { int maxLen = 1; int dp[][] = new int[n+1][n+1]; for (int i = 0; i < n; i++) { dp[i][i] = 1; } for (int i = 0; i < n-1; i++) { if (A.charAt(i) == A.charAt(i+1)) { dp[i][i+1] = 1; maxLen = 2; } } ...

dp[i][j] = dp[i+1][j-1]， dp[i+1][j-1]是回文 dp[i][j] = 0 表示不是回文 dp的基础是长度，需要每层长度遍历 import java.util.*; public class Solution { public int getLongestPalindrome(String A, int n) { int maxLen = 1; int dp[][] = new int[n+1][n+1]; for (int i = 0; i < n; i++) { dp[i][i] = 1; } for (int i = 0; i < n-1; i...

😀

贪心算法 public class Solution { public int FindGreatestSumOfSubArray(int[] array) { int maxSum = -101; int sum = 0; for (int i = 0; i < array.length; i++) { sum += array[i]; if (sum > maxSum) maxSum = sum; if (sum < 0) { sum = 0; } } return maxSum; } }

快速排序： 找出pivot索引，如果k大于pivot索引，那么结果就在pivot的右边，反之在左边，或者pivot索引刚好是答案 import java.util.*; public class Solution { private int result = -1; int partition(int []a, int left, int right) { int pivot = left; int index = pivot + 1; for (int i = index; i <= right; i++) { if (a[i] < a[pivot]) { swap(a, i, ...

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整型二维数组 */ private ArrayList<Integer> preOrder; private ArrayList<Integer> pos...

双指针 public class Solution { public void merge(int A[], int m, int B[], int n) { int p = m + n-1; int pa = m - 1; int pb = n - 1; while(pa >= 0 && pb >= 0) { if (A[pa] > B[pb]) { A[p] = A[pa]; pa = pa - 1; } else { A[p] = B[pb]; pb = pb - 1; } p = p - 1; } while (pa >= 0) { A[p] =...

import java.util.ArrayList; import java.util.Comparator; import java.util.PriorityQueue; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { if (k == 0) { return new ArrayList<>(); } PriorityQueue<Integer> maxHeap = new PriorityQueue&lt...

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整型 */ public int lowestCommonAncestor (TreeNode root, int o1, int o2) { Map&l...

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...