BigBug_500的博客

最长递增子序列 （Longest Increasing Subsequence） Q:在无序的整数数组，找到其中最长上升子序列的长度。 T=O( N2 ) //nums：输入数组 public int lengthOfLIS(int[] nums) { int[] dp = new int[nums.length]; // dp 数组全都初始化为 1 Arrays.fil...

Q: 给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。 找到所有出现两次的元素。 例： 输入: [4,3,2,7,8,2,3,1] 输出: [2,3] 思考： 该类型题目的解法很多，如：   使用 hash 表类型的数据结构，扫描一遍数组，以数据值为 key，出现次数为 value，最后拿到所有 value 为2的 key。该思路的时...