力扣刷题小技巧

  1. 在机试或者周赛中,目的是尽可能快的 AC,所以 Java 可以直接不写 private 的修饰符(不写代表使用默认的包权限),这没有问题,不用纠结

  2. 在机试或者周赛中,遇到一些是从文字上限制我们的题目,例如本题限制我们使用  算法。可以分析是否能够不按照限制要求来做,具体分析思路为:

    2.1 先有一个很容易实现的算法思路。例如本题很容易就想到直接使用双指针找第 k 个小的数,复杂度为 。

    2.2 看题目的数据规模①是否支撑我们使用限制以外的算法。例如本题数据规模只有 1000 + 1000 = 2000。

    2.3 根据数据规模,判断我们的朴素算法计算机是否可以在 1s 内处理完②,即判断运算次数是否在  以内③。例如本题使用双指针算法,指针移动和判断大小算一次运行,由于数据只有 2000,距离  还很远,所以完全足够了

你可能感兴趣的:(力扣刷题,leetcode,算法,java)