- 博客(96)
- 收藏
- 关注
RSS订阅原创 【简单】509. 斐波那契数
【题目】斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.给定 N，计算 F(N)。来源：leetcode链接：https://leetcode-cn.com/problems/fibonacci-number/【示例1】输入：2输出：1解释：F(2) = F(1) + F(0) =
2020-05-31 17:36:14
173
原创 【简单】171. Excel表列序号
【题目】给定一个Excel表格中的列名称，返回其相应的列序号A -> 1B -> 2C -> 3…Z -> 26AA -> 27AB -> 28…来源：leetcode链接：https://leetcode-cn.com/problems/excel-sheet-column-number/【示例1】输入: “A”输出: 1【示例2】输入: “AB”输出: 28【示例3】输入: “ZY”输出: 701【代码】执行用时 :0 ms
2020-05-30 23:29:35
305
原创 【简单】762. 二进制表示中质数个计算置位
【题目】给定两个整数 L 和 R ，找到闭区间 [L, R] 范围内，计算置位位数为质数的整数个数。（注意，计算置位代表二进制表示中1的个数。例如 21 的二进制表示 10101 有 3 个计算置位。还有，1 不是质数。）来源：leetcode链接：https://leetcode-cn.com/problems/prime-number-of-set-bits-in-binary-representation/【示例1】输入: L = 6, R = 10输出: 4解释:6 -> 11
2020-05-30 23:18:31
158
原创 【简单】821. 字符的最短距离
【题目】给定一个字符串 S 和一个字符 C。返回一个代表字符串 S 中每个字符到字符串 S 中的字符 C 的最短距离的数组。来源：leetcode链接：https://leetcode-cn.com/problems/shortest-distance-to-a-character/【示例】输入: S = “loveleetcode”, C = ‘e’输出: [3, 2, 1, 0, 1, 0, 0, 1, 2, 2, 1, 0]【说明】字符串 S 的长度范围为 [1, 10000]C 是
2020-05-30 21:37:06
166
原创 【简单】面试题 01.02. 判定是否互为字符重排
【题目】给定两个字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。来源：leetcode链接：https://leetcode-cn.com/problems/check-permutation-lcci/【示例1】输入: s1 = “abc”, s2 = “bca”输出: true【示例2】输入: s1 = “abc”, s2 = “bad”输出: false【代码】执行用时 :0 ms, 在所有 C++ 提交中击败了100.00% 的
2020-05-30 20:37:14
142
原创 【简单】682. 棒球比赛
【题目】你现在是棒球比赛记录员。给定一个字符串列表，每个字符串可以是以下四种类型之一：1.整数（一轮的得分）：直接表示您在本轮中获得的积分数2. “+”（一轮的得分）：表示本轮获得的得分是前两轮有效 回合得分的总和3. “D”（一轮的得分）：表示本轮获得的得分是前一轮有效 回合得分的两倍4. “C”（一个操作，这不是一个回合的分数）：表示您获得的最后一个有效 回合的分数是无效的，应该被移除来源：leetcode链接：https://leetcode-cn.com/problems/baseb
2020-05-30 20:28:49
449
原创 【简单】面试题03. 数组中重复的数字
【题目】找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。来源：leetcode链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/【示例1】输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3【限制】2 <= n <
2020-05-30 19:48:37
221
原创 面试题39. 数组中出现次数超过一半的数字
【题目】数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。来源：leetcode链接：https://leetcode-cn.com/problems/exchange-lcci/【示例1】输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2【提示】1 <= 数组长度 <= 50000【代码】class Solution {public: map<int,int> m
2020-05-29 23:42:35
219
1
原创 【简单】1394. 找出数组中的幸运数
【题目】在整数数组中，如果一个整数的出现频次和它的数值大小相等，我们就称这个整数为「幸运数」。给你一个整数数组 arr，请你从中找出并返回一个幸运数。如果数组中存在多个幸运数，只需返回 最大 的那个。如果数组中不含幸运数，则返回 -1 。来源：leetcode链接：https://leetcode-cn.com/problems/find-lucky-integer-in-an-array/【示例1】输入：arr = [2,2,3,4]输出：2解释：数组中唯一的幸运数是 2 ，因为数值 2 的
2020-05-29 22:52:42
234
1
原创 【简单】1047. 删除字符串中的所有相邻重复项
【题目】【代码】class Solution {public: string removeDuplicates(string S) { string rs=S; if(rs.size()==1) return S; for(int i=1;i<rs.size();){ if(rs[i]==rs[i-1]){ rs=rs.substr(0,i-1)+rs.subs
2020-05-27 16:57:40
198
原创 【简单】1002. 查找常用字符
【题目】给定仅有小写字母组成的字符串数组 A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。来源：leetcode链接：https://leetcode-cn.com/problems/find-common-characters/【示例1】输入：[“bella”,“label”,“roller”]输出：[“e”,“l”,“l”]【示例2】输入：[“cool”,“lock”,“cook”]输出：[“c”,“o”]【提示】1 <= A.length <=
2020-05-27 16:26:42
233
原创 【简单】893. 特殊等价字符串组
【题目】你将得到一个字符串数组 A。来源：leetcode链接：https://leetcode-cn.com/problems/transpose-matrix/【示例1】输入：[[1,2,3],[4,5,6],[7,8,9]]输出：[[1,4,7],[2,5,8],[3,6,9]]【示例2】输入：[[1,2,3],[4,5,6]]输出：[[1,4],[2,5],[3,6]]【代码】执行用时 :24 ms, 在所有 C++ 提交中击败了25.49% 的用户内存消耗 :10.4 MB
2020-05-27 16:00:06
130
原创 【简单】面试题57 - II. 和为s的连续正数序列（暴力法待优化）
【题目】输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。来源：leetcode链接：https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof/【示例1】输入：target = 9输出：[[2,3,4],[4,5]]【示例2】输入：target = 15输出：[[1,2,3,4,5],[4,5,6
2020-05-27 15:31:44
84
原创 【简单】476. 数字的补数
【题目】给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。来源：leetcode链接：https://leetcode-cn.com/problems/number-complement/【示例1】输入: 5输出: 2解释: 5 的二进制表示为 101（没有前导零位），其补数为 010。所以你需要输出 2【示例2】输入: 1输出: 0【代码】执行用时 :0 ms, 在所有 C++ 提交中击败了100.00% 的用户内存消耗 :6.1 MB, 在所有 C++ 提交中击败了1
2020-05-27 14:54:50
187
原创 【简单】面试题32 - II. 从上到下打印二叉树 II
【题目】从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。来源：leetcode链接：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof/【示例】给定二叉树: [3,9,20,null,null,15,7]输出：3，9，20，15，7【提示】节点总数 <= 1000【代码】queue实现的层次遍历执行用时 :4 ms, 在所有 C++ 提交中击败了89.
2020-05-27 14:08:11
127
原创 【简单】136. 只出现一次的数字
【题目】给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？来源：leetcode链接：https://leetcode-cn.com/problems/single-number/【示例1】输入: [2,2,1]输出: 1【示例2】输入: [4,1,2,1,2]输出: 4【知识点】a^a 得 0a^0 得 a【异或】class Solution {public:
2020-05-26 16:51:19
131
原创 【简单】面试题 02.07. 链表相交
【题目】给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，如果一个链表的第k个节点与另一个链表的第j个节点是同一节点（引用完全相同），则这两个链表相交。来源：leetcode链接：https://leetcode-cn.com/problems/intersection-of-two-linked-lists-lcci/【代码】执行用时 :52 ms, 在所有 C++ 提交中击败了90.58% 的用户内存消耗 :14.6 MB, 在所
2020-05-26 16:25:36
246
原创 【简单】1413. 逐步求和得到正数的最小值
【题目】给你一个整数数组 nums。你可以选定任意的 正数 startValue 作为初始值。你需要从左到右遍历 nums 数组，并将 startValue 依次累加上 nums 数组中的值。请你在确保累加和始终大于等于 1 的前提下，选出一个最小的 正数 作为 startValue 。来源：leetcode链接：https://leetcode-cn.com/problems/minimum-value-to-get-positive-step-by-step-sum/【示例】输入：nums =
2020-05-26 14:14:22
177
原创 【简单】905. 按奇偶排序数组
【题目】给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案来源：leetcode链接：https://leetcode-cn.com/problems/sort-array-by-parity/【代码】class Solution {public: vector<int> sortArrayByParity(vector<int>& A) { vector&l
2020-05-26 13:46:14
204
原创 【简单】1207. 独一无二的出现次数
【题目】给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。如果每个数的出现次数都是独一无二的，就返回 true；否则返回 false。【示例1】输入：arr = [1,2,2,1,1,3]输出：true解释：在该数组中，1 出现了 3 次，2 出现了 2 次，3 只出现了 1 次。没有两个数的出现次数相同。【示例2】输入：arr = [1,2]输出：false【示例3】输入：arr = [-3,0,1,-3,1,1,1,-3,10,0]输出：true【提示】1 <
2020-05-26 13:13:27
205
原创 【简单】876. 链表的中间结点
【题目】给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。来源：leetcode链接：https://leetcode-cn.com/problems/middle-of-the-linked-list/【示例1】输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])【示例2】输入：[1,2,3,4,5,6]输出：此列表中的结点 4
2020-05-25 12:38:42
112
原创 【简单】349. 两个数组的交集（待完善集合交集）
【题目】给定两个数组，编写一个函数来计算它们的交集。来源：leetcode链接：https://leetcode-cn.com/problems/intersection-of-two-arrays/【示例1】输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]【示例2】输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [9,4]【说明】输出结果中的每个元素一定是唯一的我们可以不考虑输出结果的顺序【代码】cl
2020-05-24 16:18:47
133
1
原创 【简单】206. 反转链表(待补充)
【题目】反转一个单链表。来源：leetcode链接：https://leetcode-cn.com/problems/reverse-linked-list/【示例1】输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL【代码】class Solution {public: ListNode* reverseList(ListNode* head) { ListNod
2020-05-24 15:39:38
110
原创 【简单】1160. 拼写单词
【题目】来源：leetcode链接：https://leetcode-cn.com/problems/find-words-that-can-be-formed-by-characters/【】
2020-05-24 14:59:05
191
原创 【简单】181. 超过经理收入的员工
【题目】Employee 表包含所有员工，他们的经理也属于员工。每个员工都有一个 Id，此外还有一列对应员工的经理的 Id。给定 Employee 表，编写一个 SQL 查询，该查询可以获取收入超过他们经理的员工的姓名Name。Employee表头 Id | Name | Salary | ManagerId在上面的表格中，Joe 是唯一一个收入超过他的经理的员工。来源：leetcode链接：https://leetcode-cn.com/problems/employees-earning-m
2020-05-23 23:45:26
264
原创 【简单】191. 位1的个数（汉明重量）常规+位运算解法（所谓简单可它真的简单吗？）
【题目】编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。来源：leetcode链接：https://leetcode-cn.com/problems/number-of-1-bits/【示例1】输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 ‘1’。【示例2】输入：0000000000000000000
2020-05-23 20:31:45
169
1
原创 【简单】559. N叉树的最大深度
【题目】给定一个 N 叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。例如，给定一个 3叉树 :我们应返回其最大深度，3。来源：leetcode链接：https://leetcode-cn.com/problems/maximum-depth-of-n-ary-tree/【BFS迭代法】/*// Definition for a Node.class Node {public: int val; vector<Node*> chi
2020-05-23 19:30:46
168
原创 【简单】590. N叉树的后序遍历
【题目】给定一个 N 叉树，返回其节点值的后序遍历。例如，给定一个 3叉树 :返回其后序遍历: [5,6,3,2,4,1]。说明: 递归法很简单，你可以使用迭代法完成此题吗?来源：leetcode链接：https://leetcode-cn.com/problems/n-ary-tree-postorder-traversal/【】...
2020-05-23 17:47:24
135
原创 【简单】589. N叉树的前序遍历
【题目】给定一个 N 叉树，返回其节点值的前序遍历。例如，给定一个 3叉树 :返回其前序遍历: [1,3,5,6,2,4]。来源：leetcode链接：https://leetcode-cn.com/problems/n-ary-tree-preorder-traversal/【提示】说明: 递归法很简单，你可以使用迭代法完成此题吗?【代码-递归法】/*// Definition for a Node.class Node {public: int val; vec
2020-05-23 15:03:27
196
原创 【简单】104. 二叉树的最大深度
【题目】给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。来源：leetcode链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/【示例】给定二叉树 [3,9,20,null,null,15,7]3/ \9 20/ \15 7返回它的最大深度 3 。【代码：使用后序遍历】class Solution {public: //使用后序遍历 in
2020-05-23 14:18:57
129
原创 二叉树的四种非递归遍历方式（前序、中序、后序、层次遍历）C++实现
【中序遍历的非递归方法】class Solution {public: int cnt=0; int kthLargest(TreeNode* root, int k) { //RNL 右根左 中序遍历 stack<TreeNode*> s; TreeNode* treeNode = root; while(treeNode!=NULL || !s.empty()){ while(tree
2020-05-23 13:13:37
271
原创 【简单】557. 反转字符串中的单词 III
【题目】给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。来源：leetcode链接：https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/【示例】输入: “Let’s take LeetCode contest”输出: “s’teL ekat edoCteeL tsetnoc”【代码】class Solution {public: string reverseWords(s
2020-05-22 21:53:08
161
原创 【简单】561. 数组拆分 I
【题目】给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。来源：leetcode链接：https://leetcode-cn.com/problems/array-partition-i/【示例】输入: [1,4,3,2]输出: 4解释: n 等于 2, 最大总和为 4 = min(1, 2) + min(3, 4)【提示】n 是正整数,范围在 [1,
2020-05-22 21:00:00
100
原创 【简单】1380. 矩阵中的幸运数
【题目】给你一个 m * n 的矩阵，矩阵中的数字 各不相同 。请你按 任意 顺序返回矩阵中的所有幸运数。幸运数是指矩阵中满足同时下列两个条件的元素：1、在同一行的所有元素中最小2、在同一列的所有元素中最大来源：leetcode链接：https://leetcode-cn.com/problems/lucky-numbers-in-a-matrix/【示例1】输入：matrix = [[3,7,8],[9,11,13],[15,16,17]]输出：[15]解释：15 是唯一的幸运数，因为它
2020-05-22 19:27:53
208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人