文件名称:leetcode答案-leetcode:日常leetcode找工作(╯‵□′)╯︵┻━┻
文件大小:74KB
文件格式:ZIP
更新时间:2024-07-19 19:25:05
系统开源
leetcode 答案 LeetCode id Title Solution Note 1 2 3 维护前后两个指针 5 dp做O(n^2),Manacher算法可以做到O(n) 6 7 神TM样例还越界了,最后居然上了trycatch 8 9 10 h[l]小于h[r]时左移l,舍弃了(l,r-1)(l,r-2)..这样的区间,这样的区间是比(l,r)的值小的 11 12 14 15 快排nlgn,枚举一个数再维护前后两个指针遍历一共O(n^2),再处理一些重复答案的细节 16 和上道题思路相同 17 dfs 18 和15思路相同O(n^3),再预判断一些可能的最小值和最大值可以大幅减少时间 19 前后两个指针,后指针到底时删前指针的,头部单独处理 20 21 递归从尾部开始 22 顺手测了下sb还是比string快多了 24 26 27 28 KMP 29 O(logn)实现除法 31 根据全序列的定义模拟 34 左右二分查找 35 36 用二维数组来标记TF 38 39 dfs 40 43 大数相乘的逻辑,没处理好逻辑WA了好多发,Karatsuba可以做到O(n^1.58) 4