就是这一小块，难了半天，最后看题解才发现递推公式搞错了。。。 we[i][j] = Math.max(we[i+1][j],we[i][j-1]); import java.util.*; public class Main{ public static void main(String[] args){ Scanner input = new Scanner(System.in); String s = input.next(); char[] list = s.toCharArray(); int j=0; ...

回文串都可以用这个套路做啊！！！ import java.util.*; public class Main{ public static void main(String[] args){ Scanner input = new Scanner(System.in); String s = input.next(); char[] list = s.toCharArray(); int j=0; int re=0; int[][] we = new int[list.length][lis...

能加就能减，减去一个成回文也可，依次判断，嗨哟一种办法每次判断左右两边末端字符是否相等，相等就去点接着判断，如果不相等，就加一个判断是否是回文，不是直接返回false import java.util.*; public class Main{ public static void main(String[] args){ Scanner input = new Scanner(System.in); String str ; boolean re=false; String o...

动态规划，用前n-2的子串是不是回文子串判断n是否是回文子串 import java.util.*; public class Solution { public int getLongestPalindrome(String A, int n) { // write code here char[] list = A.toCharArray(); int[][] we = new int[list.length][list.length]; int max=1,begin,len; int j; ...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param v...

首先查找0的个数，然后计算排序后的数组每个数与前一个数的差-1之和，0不参与计算，判断0的个数是否大于等于前面的差之和，如果大于等于代表可以用0补齐。 import java.util.*; public class Solution { public boolean IsContinuous(int [] numbers) { Arrays.sort(numbers); int zongshu=0; int zero = 0; Set<Integer> we = new HashSet<>(); ...

用集合循环加入，加不进去就是重复的。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 */ public int duplicate (int[] numbers) { // write code here Set<Integer> we = new ...

群排列算法加一个集合查重 import java.util.*; public class Solution { ArrayList<String> we = new ArrayList<>(); Set<String> you = new HashSet<>(); public ArrayList<String> Permutation(String str) { String[] list = str.split(""); quanpailie(list, 0); ...

用一个栈模拟一下就好了 import java.util.*; public class Solution { public boolean IsPopOrder(int [] pushA,int [] popA) { Stack<Integer> we = new Stack<>(); int j=0; for(int i =0;i<pushA.length;i++){ we.push(pushA[i]); ...

一次遍历，维护最小价格和最大利润 import java.util.*; public class Solution { /** * * @param prices int整型一维数组 * @return int整型 */ public int maxProfit (int[] prices) { if(prices.length == 0){ return 0; } int max=0,min=prices[0],io; for(int i...

每次都取比当前数大的和，如果小于当前数，那么就重新计数 public class Solution { public int FindGreatestSumOfSubArray(int[] array) { int max=Integer.MIN_VALUE,i,k,l,op=0; for(int p : array){ op = Math.max(op+p,p); max = Math.max(op,max); } return max; } }