摘要：
恢复内容开始 题目描述： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 思路分析： 思路一：暴力枚举 思路二：Hash,空间换时间 思路三：异或（两个数异或，相同为0， 阅读全文
posted @ 2019-11-13 14:57
菜鸟奋斗史
阅读(200)
评论(0)
推荐(0)
摘要：
题目描述： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 代码实现： 一、反向思维 复杂度分析 时间复杂度：O(N) 空间复杂度：O(1) 二、暴力枚 阅读全文
posted @ 2019-11-13 10:46
菜鸟奋斗史
阅读(292)
评论(0)
推荐(0)
浙公网安备 33010602011771号