数组
ladesiji
这个作者很懒,什么都没留下…
展开
-
[LeetCode.136] 只出现一次的数字
136. 只出现一次的数字题目描述给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4解题思路一使用集合中没有重复元素的特性求解将数组设置为集合后求和为m,...原创 2019-01-24 17:06:14 · 80 阅读 · 0 评论 -
[LeetCode.189] 旋转数组
189. 旋转数组题目描述给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。要求使用空间复杂度为 O(1) 的原地算法。示例 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...原创 2019-01-24 17:35:11 · 90 阅读 · 0 评论 -
[LeetCode.66] 加一
66.加一题目描述给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [9,9]输出: [1,0,0]解释: 输入数组表示数字 99。...原创 2019-01-24 18:01:41 · 80 阅读 · 0 评论 -
[LeetCode.48] 旋转图像
旋转图像 Rotate Image题目描述给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix =[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵,使其变为:[[7,4,1],[8,5,2],...原创 2019-01-25 10:49:05 · 91 阅读 · 0 评论 -
[LeetCode.36] 有效的数独
36. 有效的数独 Valid Sudoku题目描述判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。说明:一个有效的数独(部分已被填充)不一定是可解的。只需要根据以上规则,验证已经填入的数...原创 2019-01-25 16:11:53 · 144 阅读 · 0 评论 -
[LeetCode.922] 按奇偶排序数组 II
LeetCode 922. 按奇偶排序数组 II题目描述给定一个非负整数数组 A, A 中一半整数是奇数,一半整数是偶数。对数组进行排序,以便当 A[i] 为奇数时,i 也是奇数;当 A[i] 为偶数时, i 也是偶数。你可以返回任何满足上述条件的数组作为答案。示例:输入:[4,2,5,7]输出:[4,5,2,7]解释:[4,7,2,5],[2,5,4,7],[2,7,4,5] ...原创 2019-01-23 17:41:45 · 139 阅读 · 0 评论