牛牛很喜欢在数字序列中跳跃,每次可以向后跳一步或跳到往后任意一个与该位置数字相同的位置,问最少几次跳到尾部。提示:小数据量30%,大数据量70% 我第一次的思路是:动态规划,dp[i]=min(dp[i-1],从某个相同数字跳过来的最小值)+1 从某个相同数字跳过来的最小值:用for循环,找到前n个相同数字分别跳过来的最小值 所以这个就是O(n^2)复杂度,只过了30% public int Find(int[] nums){ int count=Integer.MAX_VALUE; //用map存 某一个数字都会在哪些...