leetcode笔记
我在云顶山上钓鱼
linux,python,go 分享一些自己的工作和学习所得
展开
-
算法学习-旋转数组
给你一个数组,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。 不要局限思维,可以适当的换种思路。 可以根据结果,换种思路。 先全部反转,将元素提到最前面 反转前半部分 反转后半部分 然后返回结果 class Solution: def rotate(self, nums: List[int], k: int) -> None: """ Do not return anything, modify nums in-place instead.原创 2022-05-27 14:06:41 · 65 阅读 · 0 评论 -
算法学习-买卖股票的最佳时机 II
题:给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格。 在每一天,你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买,然后在 同一天 出售。 返回 你能获得的 最大 利润 。 ![作者:力扣 (LeetCode) 链接:https://leetcode.cn/leetbook/read/top-interview-questions-easy/x2zsx1/ 来源:力扣(LeetCode) 著作权归作者所有。商业转载请联系作者获原创 2022-05-26 14:26:49 · 98 阅读 · 0 评论 -
算法学习 --删除排序数组中的重复项
题解 双指针,一个标记是新数组的下标记为org,一个取原数组的内容的下标记为now 当org位置元素与now位置元素不同时意味着不重复,遂org向后移动一位记录不重复值 循环结束org是下标位置+1为长度(因为下标从0开始,长度从1开始 python: 使用逆序巧妙的避开了数组长度变化引起的问题 class solution: class Solution: def removeDuplicates(self, nums: List[int]) -> int: for i原创 2022-05-26 13:44:07 · 68 阅读 · 0 评论