1. 找到一个数组中的山峰和山谷,包含边界情况的个数。
这里使用双指针技巧遍历。
2. 一个数组,找到所有长度为2的不相交字串,满足和相等,构成的序列中,长度最长的序列。
我用了一个O(n^2)的动态规划。没有成功优化到O(N)
3. 给定一个数组,数组的元素对应2的幂次,然后求构成的二进制数有多少位?数组中数字大小很大。(没做出来)。
1. 找到一个数组中的山峰和山谷,包含边界情况的个数。
这里使用双指针技巧遍历。
2. 一个数组,找到所有长度为2的不相交字串,满足和相等,构成的序列中,长度最长的序列。
我用了一个O(n^2)的动态规划。没有成功优化到O(N)
3. 给定一个数组,数组的元素对应2的幂次,然后求构成的二进制数有多少位?数组中数字大小很大。(没做出来)。