![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode从零开始
文章平均质量分 90
huyunceng_cloud
怕什么真理无穷,进一步有进一步的欢喜!
展开
-
Leetcode刷题5-804.唯一摩尔斯密码词(C++)
题目来源:链接: [https://leetcode-cn.com/problems/unique-morse-code-words/submissions/].804.唯一摩尔斯密码词1.问题描述2.解决方案3.代码1.问题描述国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: “a” 对应 “.-“,“b” 对应 “-…”, “c” 对应 “-...原创 2019-02-27 15:06:17 · 272 阅读 · 1 评论 -
Leetcode刷题1-771.宝石与石头(C++)
题目来源:链接: [https://leetcode-cn.com/problems/jewels-and-stones/].771.宝石与石头1.问题描述2.解决方案3.代码1.问题描述给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。J 中的字母不重复,J 和 S中的所有字符都是字母。字母...原创 2019-02-23 20:43:17 · 194 阅读 · 0 评论 -
Leetcode刷题2-977.有序数组的平方(C++)
题目来源:链接: [https://leetcode-cn.com/problems/squares-of-a-sorted-array/comments/].977. 有序数组的平方1.问题描述2.解决方案3.代码1.问题描述给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。示例 1:输入:[-4,-1,0,3,10]输出:[0,1,9,...原创 2019-02-23 21:47:05 · 315 阅读 · 0 评论 -
Leetcode刷题3-709.转换成小写字母(C++)
题目来源:链接: [https://leetcode-cn.com/problems/to-lower-case/].709.转换成小写字母1.问题描述2.解决方案3.代码1.问题描述实现函数 ToLowerCase(),该函数接收一个字符串参数 str,并将该字符串中的大写字母转换成小写字母,之后返回新的字符串。示例 1:输入: "Hello"输出: "hello"示例 2:输...原创 2019-02-24 15:54:58 · 129 阅读 · 0 评论 -
Leetcode刷题4-942.增减字符串匹配(C++)
题目来源:链接: [https://leetcode-cn.com/problems/di-string-match/comments/].942.增减字符串匹配1.问题描述2.解决方案3.代码1.问题描述给定只含 “I”(增大)或 “D”(减小)的字符串 S ,令 N = S.length。返回 [0, 1, …, N] 的任意排列 A 使得对于所有 i = 0, …, N-1,都有:...原创 2019-02-25 21:40:37 · 166 阅读 · 0 评论 -
Leetcode刷题7-657.机器人能否返回原点(C++)
题目来源:链接: [https://leetcode-cn.com/problems/robot-return-to-origin/submissions/].657.机器人能否返回原点1.问题描述2.解决方案3.代码1.问题描述在二维平面上,有一个机器人从原点 (0, 0) 开始。给出它的移动顺序,判断这个机器人在完成移动后是否在 (0, 0) 处结束。移动顺序由字符串表示。字符 mov...原创 2019-03-01 21:30:25 · 251 阅读 · 0 评论 -
Leetcode刷题9-832.翻转图像(C++)
题目来源:链接: [https://leetcode-cn.com/problems/flipping-an-image/submissions/].832.翻转图像1.问题描述2.解决方案3.代码1.问题描述给定一个二进制矩阵 A,我们想先水平翻转图像,然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转,即逆序。例如,水平翻转 [1, 1, 0] 的结果是 [0, 1, 1...原创 2019-03-02 21:08:32 · 273 阅读 · 0 评论 -
Leetcode刷题13-852.山脉数组的峰顶索引(C++)
题目来源:链接: [https://leetcode-cn.com/problems/peak-index-in-a-mountain-array/submissions/].922.按奇偶排序数组II1.问题描述2.我的解决方案3.参考的大神的代码4.我从这题中收获了哪些东西1.问题描述我们把符合下列属性的数组 A 称作山脉:A.length >= 3存在 0 < i &l...原创 2019-03-05 22:02:01 · 213 阅读 · 0 评论 -
Leetcode刷题16-476.数字的补数(C++)
题目来源:链接: [https://leetcode-cn.com/problems/number-complement/comments/].476.数字的补数1.问题描述1.问题描述你和你的朋友,两个人一起玩 Nim游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人,每一步都是最优解。 编写一个函数,来判断你是否可以...原创 2019-03-08 18:35:21 · 166 阅读 · 0 评论 -
Leetcode刷题11-985.查询后的偶数和(C++)
题目来源:链接: https://leetcode-cn.com/problems/hamming-distance/submissions/].985.查询后的偶数和1.问题描述2.我的解决方案3.参考的大神的代码4.我从这题中收获了哪些东西1.问题描述给出一个整数数组 A 和一个查询数组 queries。对于第 i 次查询,有 val = queries[i][0], index = ...原创 2019-03-03 20:37:07 · 180 阅读 · 0 评论 -
Leetcode刷题17-944.删列造序(C++)
题目来源:链接: [https://leetcode-cn.com/problems/delete-columns-to-make-sorted/].944.删列造序1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述给定由 N 个小写字母字符串组成的数组 A,其中每个字符串长度相等。选取一个删除索引序列,对于 A 中的每个字符串,删除对应每个索引处的字符。 所余下的字...原创 2019-03-09 21:13:08 · 199 阅读 · 0 评论 -
Leetcode刷题23-561.数组拆分 I(C++详细解法!!!)
题目来源:链接: [https://leetcode-cn.com/problems/array-partition-i/].561.数组拆分 I1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ,使得从1 到 n 的 min(ai, bi...原创 2019-03-14 19:04:11 · 290 阅读 · 0 评论 -
Leetcode刷题28-125.验证回文串(C++详细解法!!!)
题目来源:链接: [https://leetcode-cn.com/problems/valid-palindrome/].125.验证回文串1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例1:输入: "A man, a plan,...原创 2019-03-19 21:49:41 · 313 阅读 · 0 评论 -
Leetcode刷题24-136.只出现一次的数字(C++详细解法!!!)
题目来源:链接: [https://leetcode-cn.com/problems/single-number/].136.只出现一次的数字1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?...原创 2019-03-15 20:12:43 · 171 阅读 · 0 评论 -
Leetcode刷题25-169.求众数(C++)
题目来源:链接: [https://leetcode-cn.com/problems/majority-element/].169.求众数1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。示例1:输入: [3,2,3...原创 2019-03-16 22:17:27 · 264 阅读 · 0 评论 -
Leetcode刷题29-557.反转字符串中的单词 III(C++详细解法!!!)
题目来源:链接: [https://leetcode-cn.com/problems/valid-palindrome/].557.反转字符串中的单词 III1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序说明:在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。...原创 2019-03-20 21:56:33 · 332 阅读 · 0 评论 -
Leetcode刷题30-171.Excel表列序号(C++详细解法!!!)
题目来源:链接: [https://leetcode-cn.com/problems/excel-sheet-column-number/].171.Excel表列序号1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述给定一个Excel表格中的列名称,返回其相应的列序号。例如:A -> 1B -> 2C -> 3…Z -> 26AA...原创 2019-03-21 10:40:43 · 316 阅读 · 0 评论 -
Leetcode刷题21-500.键盘行(C++详细解法!!!)
题目来源:链接: [https://leetcode-cn.com/problems/keyboard-row/].500.键盘行1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述给定一个单词列表,只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。示例:输入: ["Hello", "Alaska", "Dad", "Peace"]输出: ["Ala...原创 2019-03-12 21:03:44 · 322 阅读 · 0 评论 -
Leetcode刷题26-240.搜索二维矩阵 II(C++详细解法!!!)
题目来源:链接: [https://leetcode-cn.com/problems/search-a-2d-matrix-ii/].240.搜索二维矩阵 II1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性:每行的元素从左到右升序排列。每列的元素从上到下升序...原创 2019-03-17 19:36:44 · 282 阅读 · 0 评论 -
Leetcode刷题22-260.只出现一次的数字 III(C++详细解法!!!)
题目来源:链接: [https://leetcode-cn.com/problems/single-number-iii/].260.只出现一次的数字 III1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。示例1:输入: [1,2,1,3,2,5]输出...原创 2019-03-13 19:12:03 · 269 阅读 · 1 评论 -
Leetcode刷题27-88.合并两个有序数组(C++详细解法!!!)
题目来源:链接: [https://leetcode-cn.com/problems/merge-sorted-array/submissions/].88.合并两个有序数组1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。说明:初始化 num...原创 2019-03-18 21:25:28 · 148 阅读 · 0 评论 -
Leetcode刷题39-349.两个数组的交集(C++详细解法!!!)
题目来源:链接: [https://leetcode-cn.com/problems/intersection-of-two-arrays/].349.两个数组的交集1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述给定两个数组,编写一个函数来计算它们的交集。示例1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]示例2:...原创 2019-03-29 15:32:15 · 205 阅读 · 0 评论 -
Leetcode刷题31-867.转置矩阵(C++详细解法!!!)
题目来源:链接: [https://leetcode-cn.com/problems/transpose-matrix/].867.转置矩阵1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述给定一个矩阵 A, 返回 A 的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。示例1:输入:[[1,2,3],[4,5,6],[7,8,9]]输出:...原创 2019-03-22 17:38:09 · 290 阅读 · 0 评论 -
Leetcode刷题32-821.字符的最短距离(C++详细解法!!!)
题目来源:链接: [https://leetcode-cn.com/problems/shortest-distance-to-a-character/].821.字符的最短距离1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述给定一个字符串 S 和一个字符 C。返回一个代表字符串 S 中每个字符到字符串 S 中的字符 C 的最短距离的数组。示例1:输入: S = ...原创 2019-03-22 20:48:28 · 231 阅读 · 0 评论 -
Leetcode刷题33-258.各位相加(C++详细解法!!!)
题目来源:链接: [https://leetcode-cn.com/problems/add-digits/].258.各位相加1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。示例:输入: 38输出: 2 解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2。 由于 2 是一...原创 2019-03-23 15:34:20 · 256 阅读 · 0 评论 -
Leetcode刷题45-429. N叉树的层序遍历(C++详细解法!!!)
题目来源:链接: [https://leetcode-cn.com/problems/n-ary-tree-level-order-traversal/].693. 交替位二进制数1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述给定一个 N 叉树,返回其节点值的层序遍历。 (即从左到右,逐层遍历)。例如,给定一个 3叉树 :返回其层序遍历::[ [1...原创 2019-04-04 09:50:14 · 662 阅读 · 0 评论 -
Leetcode刷题36-682.棒球比赛(C++详细解法!!!)
题目来源:链接: [https://leetcode-cn.com/problems/baseball-game/].682.棒球比赛1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述你现在是棒球比赛记录员。给定一个字符串列表,每个字符串可以是以下四种类型之一:整数(一轮的得分):直接表示您在本轮中获得的积分数。“+”(一轮的得分):表示本轮获得的得分是前两轮有...原创 2019-03-26 21:34:29 · 653 阅读 · 0 评论 -
Leetcode刷题40-1002. 查找常用字符(C++详细解法!!!)
Leetcode刷题40-1002. 查找常用字符(C++)原创 2019-03-30 21:50:07 · 301 阅读 · 0 评论 -
Leetcode刷题41-463.岛屿的周长(C++详细解法!!!)
题目来源:链接: [https://leetcode-cn.com/problems/intersection-of-two-arrays/].463.岛屿的周长1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述给定一个包含 0 和 1 的二维网格地图,其中 1 表示陆地 0 表示水域。网格中的格子水平和垂直方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰...原创 2019-03-31 20:31:35 · 488 阅读 · 0 评论 -
Leetcode刷题51-976. 三角形的最大周长(C++详细解法!!!)
题目来源:链接: [https://leetcode-cn.com/problems/largest-perimeter-triangle/.387. 字符串中的第一个唯一字符1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述给定由一些正数(代表长度)组成的数组 A,返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形,返回 0。...原创 2019-04-10 10:37:45 · 286 阅读 · 0 评论 -
Leetcode刷题46-806. 写字符串需要的行数(C++详细解法!!!)
题目来源:链接: [https://leetcode-cn.com/problems/number-of-lines-to-write-string/].806. 写字符串需要的行数1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述我们要把给定的字符串 S 从左到右写到每一行上,每一行的最大宽度为100个单位,如果我们在写某个字母的时候会使这行超过了100 个单位,那么...原创 2019-04-05 10:37:14 · 145 阅读 · 0 评论 -
Leetcode刷题37-11.盛最多水的容器(C++详细解法!!!)
题目来源:链接: [https://leetcode-cn.com/problems/container-with-most-water/].11.盛最多水的容器1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) ...原创 2019-03-27 20:52:11 · 424 阅读 · 0 评论 -
Leetcode刷题47-893. 特殊等价字符串组(C++详细解法!!!)
题目来源:链接: [https://leetcode-cn.com/problems/groups-of-special-equivalent-strings/].893. 特殊等价字符串组1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述你将得到一个字符串数组 A。如果经过任意次数的移动,S == T,那么两个字符串 S 和 T 是特殊等价的。一次移动包括选择两个...原创 2019-04-06 15:37:04 · 415 阅读 · 0 评论 -
Leetcode刷题42-521. 最长特殊序列 Ⅰ(C++详细解法!!!)
题目来源:链接: [https://leetcode-cn.com/problems/intersection-of-two-arrays/].521. 最长特殊序列 Ⅰ1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述给定两个字符串,你需要从这两个字符串中找出最长的特殊序列。最长特殊序列定义如下:该序列为某字符串独有的最长子序列(即不能是其他字符串的子序列)。子序列...原创 2019-04-01 20:09:32 · 287 阅读 · 0 评论 -
Leetcode刷题48-575. 分糖果(C++详细解法!!!)
题目来源:链接: [https://leetcode-cn.com/problems/distribute-candies/].575. 分糖果1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获4.1 set的用法4.2 map容器和multimap容器1.问题描述给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和...原创 2019-04-07 10:48:53 · 1585 阅读 · 0 评论 -
Leetcode刷题52-496. 下一个更大元素 I(C++详细解法!!!)
题目来源:链接: [https://leetcode-cn.com/problems/next-greater-element-i/]496. 下一个更大元素 I1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述给定两个没有重复元素的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的...原创 2019-04-11 09:46:29 · 289 阅读 · 0 评论 -
Leetcode刷题38-16.最接近的三数之和(C++详细解法!!!)
题目来源:链接: [https://leetcode-cn.com/problems/3sum-closest/].16.最接近的三数之和1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案...原创 2019-03-28 16:34:31 · 289 阅读 · 0 评论 -
Leetcode刷题49-566. 重塑矩阵(C++详细解法!!!)
题目来源:链接: [https://leetcode-cn.com/problems/reshape-the-matrix/].566. 重塑矩阵1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述在MATLAB中,有一个非常有用的函数 reshape,它可以将一个矩阵重塑为另一个大小不同的新矩阵,但保留其原始数据。给出一个由二维数组表示的矩阵,以及两个正整数r和c,分...原创 2019-04-08 10:13:12 · 300 阅读 · 0 评论 -
Leetcode刷题43-206. 反转链表(C++详细解法!!!)
题目来源:链接: [https://leetcode-cn.com/problems/reverse-linked-list/].206. 反转链表1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述反转一个单链表。示例1:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->...原创 2019-04-02 21:37:35 · 188 阅读 · 0 评论 -
Leetcode刷题53-762. 二进制表示中质数个计算置位(C++详细解法!!!)
题目来源:链接: [https://leetcode-cn.com/problems/prime-number-of-set-bits-in-binary-representation/]762. 二进制表示中质数个计算置位1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述给定两个整数 L 和 R ,找到闭区间 [L, R] 范围内,计算置位位数为质数的整数个数。(注...原创 2019-04-12 13:07:04 · 160 阅读 · 0 评论