时间复杂度知多少
来提每日一题
2025-03-17 16:17:48
每天59秒拿下每日一题 转码 北美求职 近期找工作现状 程序员 每日一题 创作灵感 程序员日常 互联网大厂
国区每日一题今日思路：
贪心和滑动窗口。字符串长度1e4，两重循环时间复杂度1e8会超时。字符串方差只与两个字符相关，只需要枚举26乘25种，乘以数组长度，时间复杂度1e6。记两个字符分别为i,j，每出现一个i将对应的方差加一，反之出现j将对应方差减一。固定i作为方差中的出现频率多的字符，如果j出现的频率大于i，那么舍弃之前子字符串，即从当前位置重新开始寻找子字符串。
国际站每日一题今日思路：
最小化最大值问题。对时间进行二分查找，每次二分判断是否可以修理完所有的车，使用时间除以能力值然后开平方根，得到修理总数量；根据修理数量与总数量相对关系移动上下界。
看到这里都是真爱了，点个关注和赞吧[喝奶茶R]
0
阅读：0
终有弱水替沧海
招聘java工程师，给了到接雨水的题目，15分钟后应聘者说题目看不懂
Xiakehuiiiii?
java满老师SE
欢颜今生
刷多久能这么牛