美文网首页
刷题小技巧

刷题小技巧

作者: hedgehog1112 | 来源:发表于2021-01-29 15:59 被阅读0次

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

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...

  • 如何串联整合记忆,提高学习效果

    大姑的儿子阿东说,他考试之前喜欢大量的刷题,他在刷题的时候,就是用了一个小技巧,让他达到高效记忆的效果。 大姑的儿...

  • PAT刷题技巧

    PAT 是什么 计算机程序设计能力考试(Programming Ability Test,简称PAT)旨在通过统一...

  • leetcode刷题技巧

    对于一个list嵌套list,基于内list的某个值进行排序,如果有相等的,再基于内list的另外一个值进行排序。...

  • 心理学备考第16天:学习小技巧:

    1分钟前 ✨心理学备考第16天: 学习小技巧:只有一个网课账号,边刷题边看答案的方法: 先用手机刷完题,打开全部解...

  • 公务员4个考试技巧,超水平发挥拿高分

    上一期我们讲了行测如何刷题,刷题的技巧攻略。这一期我们讲公务员现场考试中那些不能忽视的软细节及实战技巧。 考前保持...

  • 备考规划

    目标:105分以上预计时间:500~800h 错误的备考方式 大量刷题题目错了-->不会解题技巧-->刷题 只是不...

  • 2018考研数学:刷题同时莫忘三大做题技巧

    考研数学疯狂刷题,这是很有必要的。不过提醒各位考研er,不能只是刷题而忽视了解题技巧。大家考研要想成功,不仅要走得...

  • 《学会提问》读后感

    高中时期刷政治题的时候,多次会写到“运用批判性思维......”,从此它成为了刷题的技巧,而不是阅读写作以及生活的...

  • 笔试算法刷题

    原创:王稳钺资料来源:安老师 一、刷题方法与面\笔试能力突破技巧 平时刷题时,市面上大多数尤其以LeetCode为...

网友评论

      本文标题:刷题小技巧

      本文链接:https://www.haomeiwen.com/subject/wsnqtltx.html