![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
文章平均质量分 50
武培轩
这个作者很懒,什么都没留下…
展开
-
Leetcode#442. Find All Duplicates in an nums(数组中重复的数据)
Leetcode#442. Find All Duplicates in an nums(数组中重复的数据)题目描述给定一个整数数组 a,其中1 ≤ a[i] ≤ n (n为数组长度), 其中有些元素出现两次而其他元素出现一次。找到所有出现两次的元素。你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗?示例:输入:[4,3,2,7,8,2,3,1]输出:...原创 2018-09-25 00:13:00 · 173 阅读 · 0 评论 -
Leetcode#657. Judge Route Circle(判断路线成圈)
Leetcode#657. Judge Route Circle(判断路线成圈) 题目描述初始位置 (0, 0) 处有一个机器人。给出它的一系列动作,判断这个机器人的移动路线是否形成一个圆圈,换言之就是判断它是否会移回到原来的位置。移动顺序由一个字符串表示。每一个动作都是由一个字符来表示的。机器人有效的动作有 R(右),L(左),U(上)和 D...原创 2018-09-02 19:58:00 · 177 阅读 · 0 评论 -
Leetcode#169. Majority Element(求众数)
Leetcode#169. Majority Element(求众数) 题目描述给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2思...原创 2018-09-01 16:24:00 · 179 阅读 · 0 评论 -
Leetcode#88. Merge Sorted Array(合并两个有序数组)
Leetcode#88. Merge Sorted Array(合并两个有序数组) 题目描述给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间(空间大小大于或...原创 2018-09-09 10:01:00 · 109 阅读 · 0 评论 -
Leetcode#771.Jewels and Stones(宝石与石头)
Leetcode#771.Jewels and Stones(宝石与石头) 题目描述给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。J 中的字母不重复,J 和 S中的所有字符都是字母。字母区分大小写,因此"a"和"A"是不同类型的石头。示例 1...原创 2018-08-27 11:15:00 · 179 阅读 · 0 评论 -
Leetcode#344. Reverse String(反转字符串)
Leetcode#344. Reverse String(反转字符串) 题目描述编写一个函数,其作用是将输入的字符串反转过来。示例 1:输入: "hello"输出: "olleh"示例 2:输入: "A man, a plan, a canal: Panama"输出: "amanaP :lanac a ,nalp a ,nam A"...原创 2018-09-02 22:31:00 · 236 阅读 · 0 评论 -
Leetcode#500. Keyboard Row(键盘行)
题目描述给定一个单词列表,只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。示例1:输入: ["Hello", "Alaska", "Dad", "Peace"]输出: ["Alaska", "Dad"]注意:你可以重复使用键盘上同一字符。 你可以假设输入的字符串将只包含字母。思路把键盘中的字母和其所在行数放到map中,然后比较一个字符串中是否都来...原创 2018-09-16 09:12:00 · 204 阅读 · 0 评论 -
Leetcode#461. Hamming Distance(汉明距离)
Leetcode#461. Hamming Distance(汉明距离) 题目描述两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y,计算它们之间的汉明距离。注意:0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 ...原创 2018-09-05 16:33:00 · 220 阅读 · 0 评论 -
Leetcode#1.Two Sum(两数之和)
Leetcode#1.Two Sum(两数之和) 题目描述给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0,...原创 2018-04-14 01:01:00 · 180 阅读 · 0 评论 -
Leetcode#13. Roman to Integer(罗马数字转整数)
Leetcode#13. Roman to Integer(罗马数字转整数) 题目描述罗马数字包含以下七种字符:I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100...原创 2018-09-05 15:11:00 · 120 阅读 · 0 评论 -
Leetcode#557. Reverse Words in a String III(反转字符串中的单词 III)
Leetcode#557. Reverse Words in a String III(反转字符串中的单词 III) 题目描述给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。示例 1:输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCteeL ts...原创 2018-09-03 10:55:00 · 174 阅读 · 0 评论 -
Leetcode#561. Array Partition I(数组拆分 I)
Leetcode#561. Array Partition I(数组拆分 I) 题目描述给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ,使得从1 到 n 的 min(ai, bi) 总和最大。示例 1:输入: [1,4,3,2]输出: 4解释: n...原创 2018-08-27 17:49:00 · 176 阅读 · 0 评论 -
Leetcode#867. Transpose Matrix(转置矩阵)
Leetcode#867. Transpose Matrix(转置矩阵) 题目描述给定一个矩阵 A, 返回 A 的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。示例 1:输入:[[1,2,3],[4,5,6],[7,8,9]]输出:[[1,4,7],[2,5,8],[3,6,9]]示例 2:输入:[[1,2,...原创 2018-08-27 17:11:00 · 234 阅读 · 0 评论 -
Leetcode#832. Flipping an Image(翻转图像)
Leetcode#832. Flipping an Image(翻转图像) 题目描述给定一个二进制矩阵 A,我们想先水平翻转图像,然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转,即逆序。例如,水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。反转图片的意思是图片中的 0 全部被 1 替换, 1 全部被 0 替换。例...原创 2018-09-02 18:56:00 · 195 阅读 · 0 评论 -
Leetcode#70. Climbing Stairs(爬楼梯)
Leetcode#70. Climbing Stairs(爬楼梯) 题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 ...原创 2018-09-09 11:06:00 · 169 阅读 · 0 评论 -
Leetcode#191. Number of 1 Bits(位1的个数)
Leetcode#191. Number of 1 Bits(位1的个数) 题目描述编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。示例 :输入: 11输出: 3解释: 整数 11 的二进制表示为 00000000000000000000000000001011示例 2:输入: ...原创 2018-09-05 16:43:00 · 172 阅读 · 0 评论 -
Leetcode#521. Longest Uncommon Subsequence I(最长特殊序列 Ⅰ)
Leetcode#521. Longest Uncommon Subsequence I(最长特殊序列 Ⅰ) 题目描述给定两个字符串,你需要从这两个字符串中找出最长的特殊序列。最长特殊序列定义如下:该序列为某字符串独有的最长子序列(即不能是其他字符串的子序列)。子序列可以通过删去字符串中的某些字符实现,但不能改变剩余字符的相对顺序。空序列为所有...原创 2018-09-03 17:14:00 · 167 阅读 · 0 评论 -
Leetcode#53.Maximum Subarray(最大子序和)
Leetcode#53.Maximum Subarray(最大子序和) 题目描述给定一个序列(至少含有 1 个数),从该序列中寻找一个连续的子序列,使得子序列的和最大。例如,给定序列 [-2,1,-3,4,-1,2,1,-5,4],连续子序列 [4,-1,2,1] 的和最大,为 6。扩展练习:若你已实现复杂度为 O(n) 的解法,尝试使用...原创 2018-04-05 11:11:00 · 173 阅读 · 0 评论 -
Leetcode#709. To Lower Case(转换成小写字母)
Leetcode#709. To Lower Case(转换成小写字母) 题目描述实现函数 ToLowerCase(),该函数接收一个字符串参数 str,并将该字符串中的大写字母转换成小写字母,之后返回新的字符串。示例 1:输入: "Hello"输出: "hello"示例 2:输入: "here"输出: "here"示例 3:输入...原创 2018-08-27 11:35:00 · 225 阅读 · 0 评论 -
Leetcode#118. Pascal's Triangle(杨辉三角)
Leetcode#118. Pascal's Triangle(杨辉三角) 题目描述给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6...原创 2018-08-27 18:16:00 · 181 阅读 · 0 评论 -
Leetcode#104. Maximum Depth of Binary Tree(二叉树的最大深度)
Leetcode#104. Maximum Depth of Binary Tree(二叉树的最大深度) 题目描述给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9...原创 2018-09-12 15:44:00 · 164 阅读 · 0 评论