- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 LeetCode题目(Python实现):买卖股票的最佳时机
文章目录题目自己的想法算法实现执行结果复杂度分析自己的想法算法实现执行结果复杂度分析小结题目给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例1 :输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买...
2020-02-27 20:47:21 504
原创 LeetCode题目(Python实现):合并两个有序数组
文章目录题目自己的想法算法实现执行结果复杂度分析双指针 / 从前往后算法实现执行结果复杂度分析双指针 / 从后往前算法实现执行结果复杂度分析小结题目给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间(空间大...
2020-02-26 22:29:34 1078
原创 LeetCode题目(Python实现):最大子序和
文章目录题目自己的想法算法实现执行结果复杂度分析贪心算法算法实现执行结果复杂度分析动态规划(Kadane 算法)算法实现执行结果复杂度分析分治法算法实现执行结果复杂度分析小结题目给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例 :输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2...
2020-02-25 22:33:40 596
原创 LeetCode题目(Python实现):移除元素
文章目录题目自己的想法算法实现执行结果复杂度分析小结题目给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1 :给定 nums = [3,2,2,3], val = 3,...
2020-02-22 21:38:05 509
原创 LeetCode题目(Python实现):删除排序数组中的重复项
文章目录题目自己的想法算法实现执行结果复杂度分析小结题目给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1 :给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你...
2020-02-22 20:55:46 643 1
原创 LeetCode题目(Python实现):两数之和
文章目录题目第一想法算法实现执行结果复杂度分析哈希表法执行结果复杂度分析小结题目给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例 :给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] +...
2020-02-22 19:06:57 573
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人