阿里模测

最长增长子序列

static int pick(int[] peaches) { int length = peaches.length,maxSize = 0; int[] incSize = new int[length]; for (int i = 0; i < length; i++) incSize[i] = 1; for (int i = 1; i < length; i++) for (int j = 0; j < i; j++) if (peaches[j] <= peaches[i]) { incSize[i] = Math.max(incSize[j] + 1, incSize[i]); maxSize = Math.max(incSize[i], maxSize); } return maxSize; }

dp呀

求 最长上升子串的问题  动归 两个for 最后返回动归数组中最大的就是结果 已AC

请问 阿里的 编程题 能弹出来 用自己的IDE写吗 ？ 那个在线的太难用了  按tab不缩进  格式完全没法看啊 很不方便用

import java.util.*; public class Main { /** 请完成下面这个函数，实现题目要求的功能 **/     /**      * 当然，你也可以不按照这个模板来作答，完全按照自己的想法来 ^-^      **/     static int pick(int[] peaches) {         int max = 0;         int[] maxs = new int[peaches.length];         for (int i = peaches.length - 1; i >= 0; i--) {             int maxtemp = 0;             for (int j = i + 1; j < peaches.length; j++) {                 if (peaches[j] >= peaches[i] && maxs[j] > maxtemp) {                     maxtemp = maxs[j];                 }             }             int count = maxtemp + 1;             if (count > max) {                 max = count;             }             maxs[i] = count;         }         return max;     }     public static void main(String[] args) {         Scanner in = new Scanner(System.in);         int trees = Integer.parseInt(in.nextLine().trim());         int[] peaches = new int[trees];         for (int i = 0; i < peaches.length; i++) {             peaches[i] = Integer.parseInt(in.nextLine().trim());         }         System.out.println(pick(peaches));     } }

阿里的模拟测试还能看到通过率么？在哪里看...

import java.util.*; public class Main { public static void main(String[] args){ Scanner in = new Scanner(System.in); while(in.hasNext()){ int trees = Integer.parseInt(in.nextLine().trim()); int[] peaches = new int[trees]; for (int i = 0; i < trees; i++) { peaches[i] = Integer.parseInt(in.nextLine()); } int[] revP = new int[trees]; for(int i = 0; i < trees; i++){ revP[i] = peaches[i]; } Arrays.sort(revP); int len1 = peaches.length; int len2 = revP.length; int[][] dp = new int[len1+1][len2+1]; for(int i = 0; i < len1; i++){ for(int j = 0; j < len2; j++){ if(peaches[i] == revP[j]){ dp[i+1][j+1] = dp[i][j] + 1; }else{ dp[i+1][j+1] = Math.max(dp[i][j+1], dp[i+1][j]) > dp[i][j] ? Math.max(dp[i][j+1],dp[i+1][j]) : dp[i][j]; } } } System.out.println(dp[len1][len2]); } in.close(); } } AC

static int pick(int[] peaches) { int dp[]=new int[peaches.length]; for(int i=0;i<dp.length;i++){ dp[i]=0; } int maxSum=0; for(int i=0;i<peaches.length;i++){ int count=1; int temp=0; for(int j=i;j<peaches.length;j++){ if(count<dp[j]){ break; }else { if(peaches[j]>temp){ if(count>dp[j]){ dp[j]=count; if(count>maxSum){ maxSum=count; } }else { break; } count++; temp=peaches[j]; } } } } return maxSum; } 为什么只通过了40%，TT，哪位大佬看下==

哪位大神可以把这个题目的思想给解释一下呀，文字版的，看代码看不懂是为什么啊。

import java.util.*; public class Demo21 { /** 请完成下面这个函数，实现题目要求的功能 **/ /** * 当然，你也可以不按照这个模板来作答，完全按照自己的想法来 ^-^ **/ static int pick(int[] peaches) { int result = 0; if(peaches == null || peaches.length == 0){ return result; } int len = peaches.length; List<ArrayList<Integer>> list = new ArrayList<ArrayList<Integer>>(); for(int i = 0; i < len; i++) list.add(new ArrayList<Integer>()); for(int i = 0; i < len; i++){ ArrayList<Integer> blist = list.get(i); int max = peaches[i]; blist.add(max); for(int j = i + 1; j < len; j++){ if(peaches[j] >= max){ //记录串中最大的数 max = peaches[j]; blist.add(max); } } } for(int i = 0; i < len; i++){ if(list.get(i).size() > result) result = list.get(i).size(); } return result; } public static void main(String[] args) { Scanner in = new Scanner(System.in); int trees = Integer.parseInt(in.nextLine().trim()); int[] peaches = new int[trees]; for (int i = 0; i < peaches.length; i++) { peaches[i] = Integer.parseInt(in.nextLine().trim()); } System.out.println(pick(peaches)); } }