文件名称：leetcode跳跃游戏最笨的方法-algorithm:算法题
文件大小：179KB
文件格式：ZIP
更新时间：2024-07-19 22:19:02
系统开源
leetcode跳跃游戏最笨的方法 算法题 做题记录 /nowcoder： 数组 （2021/2/4 ）：滑动窗口 （2021/2/1）：哈希搜索 （2021/2/1）：二分搜索 （2021/1/26）：哈希搜索 （2021/2/5）：滑动窗口 （2021/2/6）：滑动窗口 （2021/2/7）：遍历+判断修改 （2021/2/8）：滑动窗口 or DP （2021/2/9）：滑动窗口 自己的解法：992.cpp 思想：确定右边界，左边界尝试收缩后还原 时间按理来说是O(n2)，但运行速度极快，超过了100% ：992_2.cpp 思想：恰好k个=最多k个-最多(k-1)个，这个思想很值得学习 时间O(n)，不如自己的解法 （2021/2/12）直接迭代计算 （2021/2/13）原地修改数组，取模 （2021/2/16）排序，超简单 （2021/2/17）一维数组的多维表示法 （2021/2/18）贪心+滑动窗口，极好题！ 最初思想：贪心，操作原数组，结果超时（类似该的方法一） 优化时间复杂度：滑动窗口，记录翻转次数，不真正做翻转，每位翻转会影响到后K位（类似该的方法二） 优化空间