先看数据量,推断时间复杂度,就比较好想,
1000的题O(n2)能过,更快解法更好,
10000一般O(nlogn),O(n2)偶尔能过,
50000,100000这只能O(n),
几十几百的话可能O(n3),再小一点一般回溯,暴力或者暴力加减枝这种时间复杂度高
带log往二分或者分治上想
中等题和简单题一般都不严格,给的数据量小,遇到数据量大的就要尝试找优化解法了
有时候会给number范围,如a[i]在0-1000之间,很可能可以开个int[1001]的数组把所有数装进去
先看数据量,推断时间复杂度,就比较好想,
1000的题O(n2)能过,更快解法更好,
10000一般O(nlogn),O(n2)偶尔能过,
50000,100000这只能O(n),
几十几百的话可能O(n3),再小一点一般回溯,暴力或者暴力加减枝这种时间复杂度高
带log往二分或者分治上想
中等题和简单题一般都不严格,给的数据量小,遇到数据量大的就要尝试找优化解法了
有时候会给number范围,如a[i]在0-1000之间,很可能可以开个int[1001]的数组把所有数装进去
本文标题:刷题小技巧
本文链接:https://www.haomeiwen.com/subject/wsnqtltx.html
网友评论