leetCode试题
qiujie3108
软工学生,技术渣,努力中
展开
-
LeetCode:从排序数组中删除重复项
从排序数组中删除重复项 题目: 给定一个有序数组,你需要原地删除其中的重复内容,使每个元素只出现一次,并返回新的长度。 不要另外定义一个数组,您必须通过用 O(1) 额外内存原地修改输入的数组来做到这一点。 示例: 给定数组: nums = [1,1,2],你的函数应该返回新长度 2, 并且原数组nums的前两个元素必须是1和2, 不需要理会新的数组长度后面的元素 ...原创 2018-04-08 22:11:26 · 155 阅读 · 0 评论 -
LeetCode:买卖股票的最佳时机 II
题目: 假设有一个数组,它的第 i 个元素是一个给定的股票在第 i 天的价格。 设计一个算法来找到最大的利润。你可以完成尽可能多的交易(多次买卖股票)。然而,你不能同时参与多个交易(你必须在再次购买前出售股票)。 分析: 想要达到总体最优解,我们必须保证每个局部取到最优解。因为输入是数组,每个元素代表股票的当天价格,所以我们可以以每两个相邻元素作为一个局部考虑,即后一天的股价比前一天的高,...原创 2018-04-09 00:05:27 · 192 阅读 · 0 评论