import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @return int整型 */ public int getLongestPalindrome (String A) { int max = 0; int lengthA = A.length(); for (int i = 0; i < lengthA; ) { int begin = i; int end = i; while (end &lt...

import java.util.*; public class Solution { public int findKth(int[] a, int n, int K) { return quickSort(a, 0, a.length - 1, K); } private int quickSort(int[] arr, int left, int right, int k){ int p = partition(arr, left, right); // 改进后，很特殊的是，p是全局下标，只要p对上topK坐标就可以返回 if (p == arr.length -...

import java.util.*; public class Solution { public int findKth(int[] a, int n, int K) { // 快速排序，要求时间复杂度 O(nlogn)，空间复杂度 O(1) // 向findKth的重载方法中传入第K大元素的索引n-K return findKth(a,0,n-1,n-K); } public int findKth(int[] a,int low,int high,int KIndex){ int pivot = a[low]; //取待排部分的第一个元素为枢轴值 int i ...

import java.util.*; public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ public int maxLength (int[] arr) { // write code here int len = arr.length; int left = 0; int right = 0; int max = 0; Set set = new HashSet<>(); while(right < len){ if(!set.contains(arr[rig...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算 * @param n int整型 数组的长度 * @param array int整型一维数组 长度为n的数组 * @return long长整型 */ public long subsequence (int n, int[] array) { // write code here long[] dp = new long[n+1]; dp[0] = 0; dp[1] = array[0]; for(int i...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int一维数组 * @return int二维数组 */ public int[][] foundMonotoneStack (int[] nums) { int len = nums.length; int[][] matrix = new int[len][2]; matrix[0][0] = -1; matrix[len -1][1] = -1; for(int i = 1;i &...

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

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int一维数组 * @return int二维数组 */ public int[][] foundMonotoneStack (int[] nums) { // write code here int len = nums.length; int[][] matrix = new int[len][2]; Stack stack = new Stack<>(); for(in...

import java.util.*; //这什么垃圾编辑器？ public class Solution { /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ public String LCS(String str1, String str2) { int[][] dp = new int[str1.length()+1][str2.length() + 1]; int maxLen = 0; ...

// import java.util.*; // public class Solution { // public ArrayList<ArrayList> threeSum(int[] num) { // //存放最终答案的二维数组 // ArrayList<ArrayList> ans = new ArrayList<>(); // int len = num.length; // //特判：长度<3的数组不满足条件 // ...

import java.util.*; public class Solution { public ArrayList<ArrayList<Integer>> threeSum(int[] num) { //存放最终答案的二维数组 ArrayList<ArrayList<Integer>> ans = new ArrayList<>(); int len = num.length; //特判：长度<3的数组不满足条件 if(len<3){ ...

import java.util.; import java.util.regex.Matcher; import java.util.regex.Pattern; //用正则表达式判断输入字符串是否合法（字符串中含有非法字符） //如果字符串合法，将字符串前面的‘0’先去掉，比如说“0000011111”变为“11111” public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param num1 string字符串 第一个整数 * @param num2 string字符串 第二个整数 * @retu...

import java.util.*; //这个问题应该将字符串前面的‘0’先去掉才可以 public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param num1 string字符串 第一个整数 * @param num2 string字符串 第二个整数 * @return string字符串 */ public String solve(String num1, String num2) { // 判断不合法的输入 if (num1 == null || num1.length() == 0 || n...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param num1 string字符串 第一个整数 * @param num2 string字符串 第二个整数 * @return string字符串 */ public String solve(String num1, String num2) { // 判断不合法的输入 if (num1 == null || num1.length() == 0 || num2 == null || num2.lengt...