赞
踩
在机试或者周赛中,目的是尽可能快的 AC,所以 Java 可以直接不写 private
的修饰符(不写代表使用默认的包权限),这没有问题,不用纠结
在机试或者周赛中,遇到一些是从文字上限制我们的题目,例如本题限制我们使用 算法。可以分析是否能够不按照限制要求来做,具体分析思路为:
2.1 先有一个很容易实现的算法思路。例如本题很容易就想到直接使用双指针找第 k 个小的数,复杂度为 。
2.2 看题目的数据规模①是否支撑我们使用限制以外的算法。例如本题数据规模只有 1000 + 1000 = 2000。
2.3 根据数据规模,判断我们的朴素算法计算机是否可以在 1s 内处理完②,即判断运算次数是否在 以内③。例如本题使用双指针算法,指针移动和判断大小算一次运行,由于数据只有 2000,距离 还很远,所以完全足够了
赞
踩
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。