- 博客(59)
- 收藏
- 关注
RSS订阅
原创 leetcode刷题。
945.使数组唯一小的最小增量题目解析代码题目解析思路当我们找到一个没有出现过的数的时候，将之前某个重复出现的数增加成这个没有出现过的数。注意，这里 「之前某个重复出现的数」 是可以任意选择的，它并不会影响最终的答案，因为将 P 增加到 X 并且将 Q 增加到 Y，与将 P 增加到 Y 并且将 Q 增加到 X 都需要进行 (X + Y) - (P + Q) 次操作。例如当数组 A 为 ...
2020-03-22 10:46:45
126
原创 9. 回文数
题目描述来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/palindrome-number判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01
2020-06-10 14:19:24
126
原创 面试题46. 把数字翻译成字符串
题目描述来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。示例 1:输入: 12258输出: 5解释: 12258有5种不同的翻译，分
2020-06-09 14:09:51
161
原创 128. 最长连续序列
题目描述来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-consecutive-sequence给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。思路看官方吧代码class Solution {public: int longestCo
2020-06-06 13:39:23
116
1
原创 238. 除自身以外数组的乘积
题目描述来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/product-of-array-except-self给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]提示：题目数据保证数组之中任意元素的全部前缀元素和后缀（甚至是整个数组）的乘积都在
2020-06-04 14:12:24
86
原创 面试题64. 求1+2+…+n
题目描述来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/qiu-12n-lcof求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例 1：输入: n = 3输出: 6示例 2：输入: n = 9输出: 45限制：1 <= n <= 10000思路递归，代码class Solution {public: int
2020-06-02 14:06:08
134
原创 198. 打家劫舍
题目描述来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/house-robber你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号
2020-05-29 14:13:46
98
原创 394. 字符串解码
题目描述来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/decode-string给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如
2020-05-28 13:40:23
120
原创 974. 和可被 K 整除的子数组
题目描述来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/subarray-sums-divisible-by-k给定一个整数数组 A，返回其中元素之和可被 K 整除的（连续、非空）子数组的数目。示例：输入：A = [4,5,0,-2,-3,1], K = 5输出：7解释：有 7 个子数组满足其元素之和可被 K = 5 整除：[4, 5, 0, -2, -3, 1], [5], [5, 0], [5, 0, -2, -3], [0],
2020-05-27 13:37:47
136
原创 76. 最小覆盖子串
题目描述来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minimum-window-substring给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字符的最小子串。示例：输入: S = “ADOBECODEBANC”, T = “ABC”输出: “BANC”说明：如果 S 中不存这样的子串，则返回空字符串 “”。如果 S 中存在这样的子串，我们保证它是唯一的答案。思路使用滑动窗口的思想，我们可以用
2020-05-23 13:44:54
127
原创 105. 从前序与中序遍历序列构造二叉树
题目描述来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树：思路采用递归的思想先构造根节点，根节点
2020-05-22 14:01:13
74
原创 5. 最长回文子串
题目描述来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-palindromic-substring给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd”输出: “bb”思路法一 回文子串就是从左或是从右读都是一样的字串，也就是说是对称的关系，那么我们可以发现，
2020-05-21 13:52:52
63
原创 1371. 每个元音包含偶数次的最长子字符串
题目描述来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-the-longest-substring-containing-vowels-in-even-counts给你一个字符串 s ，请你返回满足以下条件的最长子字符串的长度：每个元音字母，即 ‘a’，‘e’，‘i’，‘o’，‘u’ ，在子字符串中都恰好出现了偶数次。示例 1：输入：s = “eleetminicoworoep”输出：13解释：最长子字符串是 “leetmin
2020-05-20 12:53:26
188
原创 680. 验证回文字符串 Ⅱ
题目描述来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-palindrome-ii给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: “aba”输出: True示例 2:输入: “abca”输出: True解释: 你可以删除c字符。注意:字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。思路这道题我们可以很容易的想到就是遍历字符串，每次删除一个字符，然后再判断是
2020-05-19 13:27:43
68
原创 152. 乘积最大子数组
题目描述来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-product-subarray给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。思路
2020-05-18 14:00:30
62
原创 210. 课程表 II
题目描述来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/course-schedule-ii现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课程，返回一个空数组。示例 1:
2020-05-17 13:55:10
93
原创 560. 和为K的子数组
题目描述来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/subarray-sum-equals-k给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000] ，且整数 k 的范围是 [-1e7, 1
2020-05-15 13:17:45
75
原创 136. 只出现一次的数字
题目描述来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/single-number给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4通过次数200,126提交次数294,620思路这道题是不是第一眼看着就感觉很简
2020-05-14 13:43:53
65
原创 102. 二叉树的层序遍历
题目描述来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7],3/ 9 20/ 15 7返回其层次遍历结果：[[3],[9,20],[15,7]]通过次数123,743提交次数197,902思路
2020-05-13 13:00:26
75
原创 155. 最小栈
题目描述来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/min-stack设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。示例:输入：[“MinStack”,“push”,“push”,“push”,“getMin”,“pop”,“top”,
2020-05-12 14:46:10
61
原创 50. Pow(x, n)
题目描述来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/powx-n实现 pow(x, n) ，即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3:输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25说明:-100.0 < x < 100.0
2020-05-11 12:04:46
82
原创 236. 二叉树的最近公共祖先
题目描述来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,
2020-05-10 12:55:17
72
原创 69. x 的平方根
题目描述来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sqrtx实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842…,由于返回类型是整数，小数部分将被舍去。思路是不是本能就 直接返回 sqrt（x） 呢 ？ 哈哈哈哈哈哈哈
2020-05-09 12:33:46
48
原创 221. 最大正方形
题目描述来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximal-square在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。示例:输入:1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0输出: 4思路dp状态表示：dp[i][j] 以第ij位置为右...
2020-05-08 13:27:51
67
原创 572. 另一个树的子树
题目描述来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/subtree-of-another-tree给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。示例 1:给定的树 s: 3/ \4 5...
2020-05-07 12:57:44
43
原创 983. 最低票价
题目描述来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minimum-cost-for-tickets在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。火车票有三种不同的销售方式：一张为期一天的通行证售价为 co...
2020-05-06 13:18:12
113
原创 45. 跳跃游戏 II
题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/jump-game-ii给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。从下...
2020-05-04 13:28:18
62
原创 21. 合并两个有序链表
题目描述来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merge-two-sorted-lists将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4...
2020-05-03 15:07:26
50
原创 无重复字符的最长子串
题目描述来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。...
2020-05-02 13:45:54
65
原创 面试题51. 数组中的逆序对
题目描述来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。示例 1:输入: [7,5,6,4]输出: 5思路可以暴力，但是这道题的题解是用归并排...
2020-04-24 14:17:51
62
原创 199. 二叉树的右视图
题目描述来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-right-side-view给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入: [1,2,3,null,5,null,4]输出: [1, 3, 4]解释:1 <—...
2020-04-22 16:05:05
62
原创 200. 岛屿数量
题目描述来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/number-of-islands给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1:输入:11110...
2020-04-20 12:51:19
60
原创 56. 合并区间
题目描述来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merge-intervals给出一个区间的集合，请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]...
2020-04-16 14:30:25
66
原创 8. 字符串转换整数 (atoi)
题目描述来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/string-to-integer-atoi请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字...
2020-04-03 12:17:43
100
原创 289. 生命游戏
题目描述来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/game-of-life根据 百度百科 ，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细胞（live），或 0 即为死细胞（de...
2020-04-02 12:12:56
143
原创 1111. 有效括号的嵌套深度
题目描述来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-nesting-depth-of-two-valid-parentheses-strings著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。有效括号字符串 仅由 “(” 和 “)” 构成，并符合下述几个条件之一：空字符串连接，可以记作 A...
2020-04-01 12:32:33
129
原创 20. 有效的括号
题目描述来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-parentheses给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”...
2020-04-01 11:39:14
66
原创 912. 排序数组
题目描述来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sort-an-array给你一个整数数组 nums，请你将该数组升序排列。示例 1：输入：nums = [5,2,3,1]输出：[1,2,3,5]示例 2：输入：nums = [5,1,1,2,0,0]输出：[0,0,1,1,2,5]提示：1 <= num...
2020-03-31 14:18:41
89
原创 P1451 求细胞数量
题目描述题目来自www.luogu.com.cn一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。（1<=m,n<=100）?输入格式输入：整数m,n(m行，n列)矩阵输出格式输出：细胞的个数输入输出样例输入 #1 复制4 1002345000671034560500204...
2020-03-30 13:12:16
112
原创 P1977 出租车拼车
题目描述假设 N 位 Oier 准备拼车，此时为 0 时刻，从校门到目的地需要支付给出租车师傅 D 元（按车次算，不管里面坐了多少 Oier），假如 S 分钟后恰能赶上比赛，那么 S 分钟后经过校门口的出租车自然可以忽略不计了。现在给出在这 S 分钟当中经过校门的所有的 K 辆出租车先后到达校门口的时间 T i 及里面剩余的座位 Zi(1 <= Zi <= 4)，Oier 可...
2020-03-30 13:09:24
487
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人