2021年3月2日

Sword 05

摘要: https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/ 既然要写就写就地 由空格数我们可以确定最后 s 的长度 如果从前到后覆盖会修改原数据,故从后到前 阅读全文

posted @ 2021-03-02 16:51 FriskyPuppy 阅读(10) 评论(0) 推荐(0) 编辑

Sword 04

摘要: https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/ 数组从上到下递增,从左到右递增,寻找一个值 观察数组,若当前 cur == nums[curi][curj] 比 target 小的时候那么所有比 cur 小 阅读全文

posted @ 2021-03-02 15:32 FriskyPuppy 阅读(20) 评论(0) 推荐(0) 编辑

Sword 03

摘要: https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/submissions/ 长度为n 的数组,且范围为0~n-1的数的若没有重复的话是正好可以排满数组的 题目中说一定会有重复,所以肯定有一个坑是占了两个萝卜的 阅读全文

posted @ 2021-03-02 11:34 FriskyPuppy 阅读(25) 评论(0) 推荐(0) 编辑

Sword 42

摘要: https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/submissions/ 连续子数组的最大和,典型的动态规划问题 说白了就是重复利用结果,将大问题拆成小问题 dp[i] = max(dp[i-1] + nums 阅读全文

posted @ 2021-03-02 10:47 FriskyPuppy 阅读(20) 评论(0) 推荐(0) 编辑

导航