LeetCode日常

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 一开始看漏了信息以为只有数组里只有一个不重复其他都是重复不限次数，忽略了重复只有2次。所以想到的只有万能的m…

给定一个整数数组，判断是否存在重复元素。如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false。 这一题比前几题都要简单，第一想法就用set存值会有成功与否判断来简单解决，不用工具类的话还有暴力比较那就是双指针比较采用嵌套循环，还…

给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。 要求使用空间复杂度为 O(1) 的 原地 算法。 首先想到的就是直接设置最终值，原地修改数据会丢失所以添加备份变量backup。备份值即原先…

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意： 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 可多次买进卖出但必须交替保持一次交易，累计最大的场…

给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 很显然需要遍历扫描重复项，在元素不同的时候设置值。那么需要两个指针，一个指针i…