2018年5月14日
两数之和
摘要： 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例: 阅读全文
posted @ 2018-05-14 21:24 eclipse9527 阅读(162) 评论(0) 推荐(0)
移动零
摘要： 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 说明: 阅读全文
posted @ 2018-05-14 21:09 eclipse9527 阅读(166) 评论(0) 推荐(0)
加一
摘要： 给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。 最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1: 示例 2: 阅读全文
posted @ 2018-05-14 21:08 eclipse9527 阅读(111) 评论(0) 推荐(0)
两个数组的交集 II
摘要： 给定两个数组，写一个方法来计算它们的交集。 例如:给定 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2]. 注意： 输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序。 跟进: 如果给定的数组已经排好序呢？你 阅读全文
posted @ 2018-05-14 21:07 eclipse9527 阅读(166) 评论(0) 推荐(0)
2018年5月13日
只出现一次的数字
摘要： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 示例 2: 阅读全文
posted @ 2018-05-13 16:09 eclipse9527 阅读(108) 评论(0) 推荐(0)
存在重复
摘要： 给定一个整数数组，判断是否存在重复元素。 如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。 示例 1: 示例 2: 示例 3: 阅读全文
posted @ 2018-05-13 16:08 eclipse9527 阅读(113) 评论(0) 推荐(0)
旋转数组
摘要： 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 示例 2: 说明: 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。 要求使用空间复杂度为 O(1) 的原地算法。 class Solution: def rotate(self, nums, k): 阅读全文
posted @ 2018-05-13 16:07 eclipse9527 阅读(253) 评论(0) 推荐(0)
买卖股票的最佳时机 II
摘要： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 示例 2: 示例 3: 阅读全文
posted @ 2018-05-13 16:06 eclipse9527 阅读(118) 评论(0) 推荐(0)
从排序数组中删除重复项
摘要： 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 说明: 为什么返回数值是整数，但输出的答案是数组呢? 请注意，输入数组是以“引用”方 阅读全文
posted @ 2018-05-13 16:01 eclipse9527 阅读(141) 评论(0) 推荐(0)