2020年11月21日
136 只出现一次的数字
摘要： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 可以使用散列表来记 阅读全文
posted @ 2020-11-21 09:36 PotatoTed 阅读(82) 评论(0) 推荐(0)
121 买卖股票的最佳时机
摘要： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1 阅读全文
posted @ 2020-11-21 08:43 PotatoTed 阅读(77) 评论(0) 推荐(0)