刷题小技巧

先看数据量,推断时间复杂度,就比较好想,

1000的题O(n2)能过,更快解法更好,

10000一般O(nlogn),O(n2)偶尔能过,

50000,100000这只能O(n),

几十几百的话可能O(n3),再小一点一般回溯,暴力或者暴力加减枝这种时间复杂度高

带log往二分或者分治上想

中等题和简单题一般都不严格,给的数据量小,遇到数据量大的就要尝试找优化解法了

有时候会给number范围,如a[i]在0-1000之间,很可能可以开个int[1001]的数组把所有数装进去

推荐阅读更多精彩内容