LeetCode
WNotSyer
DDL是第一生产力~
展开
-
217.存在重复
题目:给定一个整数数组,判断是否存在重复元素。如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true解答: 我想了一...原创 2019-03-02 16:09:16 · 167 阅读 · 0 评论 -
189.旋转数组
题目:给定一个数组,将数组中的元素向右移动k个位置,其中k是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例2:输入: [-1,-100...原创 2019-03-01 13:37:56 · 140 阅读 · 0 评论 -
买卖股票的最佳时机(III)
原文:https://blog.csdn.net/linhuanmars/article/details/23236995这里我们先解释最多可以进行k次交易的算法,然后最多进行两次我们只需要把k取成2即可。我们还是使用“局部最优和全局最优解法”。我们维护两种量:global[i][j]:一个是当前到达第i天可以最多进行j次交易,最好的利润是多少 local[i][j]:另一个是当前...转载 2019-01-25 12:50:23 · 411 阅读 · 0 评论