LeetCode刷题之路
劳资是学渣丶
Beyond
展开
-
LeetCode —— 从排序数组中删除重复项
题目描述: 题目要求,只能在原地修改输入数组,并在使用O(1) 的额外空间下完成。 刚开始看到这题目时,就想到可以利用一个方法,将后面的数覆盖掉那个重复的数,也就是 # 1 1 2 2 3 3 4 4 5 5 # 1 2 2 3 3 4 4 5 5 5 # 1 2 3 3 4 4 5 5 5 5 # ... 虽然这样可行,但是会使得程序的效率比较低,那有没有更好的方法呢?...原创 2019-04-01 02:04:55 · 134 阅读 · 0 评论 -
LeetCode ——只出现一次的数字
题目描述 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 解题思路 熟悉二进制的人都知道,一个数异或0,得到的结果就会等于该数本身,一个数异或自身,就会得到0,所以思...原创 2019-04-10 23:06:29 · 86 阅读 · 0 评论 -
LeetCode —— 旋转数组
给定一个数组,将数组中的元素向右移动k个位置,其中k是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向右旋转 3 步: [5,6,7,1,2,3,4] 示例2: 输入: [-1,-100,3,...原创 2019-04-01 22:07:57 · 92 阅读 · 0 评论 -
LeetCode —— 存在重复
题目 存在重复 给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。 示例 1: 输入: [1,2,3,1] 输出: true 示例 2: 输入: [1,2,3,4] 输出: false 示例 3: 输入: [1,1,1,3,3,4,3,2,4,2] 输出: true 解法1: 先将数组排序,根据后面一个数是...原创 2019-04-02 16:42:18 · 121 阅读 · 0 评论 -
LeetCode —— 加一
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。 示例 2: 输入: [4,3,2,1] 输出: [4,3,2,2] 解释: 输入数组表示数字 4321。 ...原创 2019-04-25 21:40:02 · 104 阅读 · 0 评论