三个题
第一题给N个点找出所有的正方形
楼主直接穷举,然后只有35%
第二个题是给一系列数字,给最小的数字上不同的颜色,其余的数字如果是最小的元素的倍数,和最小的数字上同一种颜色,问最小要几种颜色,如2,4,6假定给最小的数字单独上一种颜色,4是2的倍数所以也和2是同一种颜色,6是2的倍数也是同一种颜色。再比如2,4,3, 9就需要两种颜色。
这个直接空间换时间,比较+记录,100%过了
第三个题是比较最长子串,要求子串的起始位置和长度相同,且子串的对应位置的绝对值之和小于等于给定的V,求最长子串的长度,即要求∑|a[i]-b[i]|≤v的最长子串长度
这个开了双指针边比较边记录,过了60%
全部评论
(5) 回帖