#+初级算法
力扣算法记录
wang12uo12
这个作者很懒,什么都没留下…
展开
-
买卖股票的最佳时机 II(dp)
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。随后,在第 4 天(股票价格 = 3)的时候买入,在第 5 天(股票价格 = 6原创 2020-11-12 20:27:47 · 57 阅读 · 0 评论 -
删除排序数组中的重复项(双指针)
解题思路:双指针class Solution {public int removeDuplicates(int[] nums) {if(nums == null || nums.length == 0)return 0; int n = nums.length; int p = 0; int q = 1; while(q < n) { if(nums[p] == nums[q]) { .原创 2020-11-12 20:15:45 · 54 阅读 · 0 评论