解题思路:
注意事项:
参考代码:
Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] arr = new int[n]; for (int i = 0; i < n; i++) { arr[i]=sc.nextInt(); } int[] dp = new int[11]; // 这个表示以某个数字结尾的最长子序列的长度 // 可能以0结尾 for (int i = 0; i < n; i++) { String s = arr[i] + ""; int head = s.charAt(0) - '0'; // 表示此时的头是什么数 int tail = s.charAt(s.length() - 1) - '0'; // 表示此时的尾是什么数 // 以tail结尾的最长子序列的长度,就是以head结尾的最长子序列的长度+1 // 为啥是呢,是因为自己的头符合别人的尾了,此时自己的头实际上是最长序列的尾,所以要找一个更长的值啊 // 自己的头符合条件的话,就相当于以自己头结尾的值要+1 dp[tail] = Math.max(dp[tail], dp[head] + 1); } // System.out.println(Arrays.toString(dp)); Arrays.sort(dp); // System.out.println(Arrays.toString(dp)); System.out.println(n - dp[10]);
0.0分
5 人评分
C语言程序设计教程(第三版)课后习题6.7 (C++代码)(经常这样写会不会被打死)浏览:2509 |
众数问题 (C++代码)浏览:1210 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:749 |
点我有惊喜!你懂得!浏览:2072 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:2468 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:1530 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:546 |
2004年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:1329 |
1025题解浏览:736 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:537 |