import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ public boolean judge (String str) { // write code here char[] arr = str.toCharArray(); int i = 0, j = arr.length - 1; while(i < j) { if(arr[i] != arr[j]) { ...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 */ public int[...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 */ public int[...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @return int整型 */ public int maxLen(char[] arr, int left, int right) { while(left > -1 && right < arr.length && arr[left] == arr[right]) { left--; right++; } return ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int rob (int[] nums) { // write code here int N = nums.length; if(N == 1) { return nums[0]; } else if(N == 2) { return Math.max(nums[0], nums[1]); } else if(N ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ // 20 1 1 20 // 20 1 1 1 20 public int rob (int[] nums) { // write code here int N = nums.length; if(N == 1) { return nums[0]; } else if(N == 2) { return Math.max(num...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定数组的最长严格上升子序列的长度。 * @param arr int整型一维数组 给定的数组 * @return int整型 */ public int LIS (int[] arr) { // write code here int N = arr.length; if(N < 2) { return N; } int[] dp = new int[N]; Arrays.fill(dp, 1); int ...

import java.util.*; public class Solution { /** * pick candy * @param arr int整型一维数组 the array * @return int整型 */ public int candy (int[] arr) { // write code here int N = arr.length; if(N == 1) { return 1; } int[] dp = new int[N]; Arrays.fill(dp, 1); for(int i = 1; i < N; i++) { if(arr[i - 1] &lt...

public class Solution { public int FindGreatestSumOfSubArray(int[] array) { int N = array.length; int i = 0, tmp = 0, max = Integer.MIN_VALUE; while(i < N) { tmp += array[i]; max = Math.max(max, tmp); if(tmp < 0) { tmp = 0; } i++; } return max; } }

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 两次交易所能获得的最大收益 * @param prices int整型一维数组 股票每一天的价格 * @return int整型 */ public int maxProfit (int[] prices) { // write code here int N = prices.length; if(N == 1) { return 0; } int maxVal = 0, tmp = prices[0]; int[]...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算最大收益 * @param prices int整型一维数组 股票每一天的价格 * @return int整型 */ public int maxProfit (int[] prices) { // write code here int N = prices.length; if(N == 1) { return 0; } int[][] dp = new int[N][2]; dp[0][0] = 0; dp[...

import java.util.*; public class Solution { /** * * @param prices int整型一维数组 * @return int整型 */ public int maxProfit (int[] prices) { // write code here int N = prices.length; int min = prices[0]; int maxVal = 0; for(int i = 1; i < N; i++) { maxVal = Math.max(maxVal, prices[i] - min); if(prices[i]...

import java.util.*; public class Solution { /** * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符串 the string * @return string字符串 */ public String LCS (String s1, String s2) { // write code here int m = s1.length(); int n = s2.length(); if(m == 0 || n == 0) { return ...

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