- 博客(93)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 5490. 吃掉 N 个橘子的最少天数
问题描述：厨房里总共有 n个橘子，你决定每一天选择如下方式之一吃这些橘子：吃掉一个橘子。如果剩余橘子数 n能被 2 整除，那么你可以吃掉 n/2 个橘子。如果剩余橘子数n能被 3 整除，那么你可以吃掉 2*(n/3) 个橘子。每天你只能从以上 3 种方案中选择一种方案。请你返回吃掉所有 n个橘子的最少天数。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minimum-number-of-days-to-eat-n-or...
2020-08-16 12:52:43
171
原创 Leetcode周赛 第200场 8/2 记录
本次AC1.2题，第三题有思路吃饭去了，吃完回来解决了第一题简单难度给你一个整数数组 arr ，以及 a、b 、c 三个整数。请你统计其中好三元组的数量。如果三元组 (arr[i], arr[j], arr[k]) 满足下列全部条件，则认为它是一个 好三元组 。0 <= i < j < k <arr.length|arr[i] - arr[j]| <= a|arr[j] - arr[k]| <= b|arr[i] - arr[k]| <= c.
2020-08-02 13:08:40
191
原创 LeetCode面试题 08.03. 魔术索引 每日一题7月31
问题描述：魔术索引。 在数组A[0...n-1]中，有所谓的魔术索引，满足条件A[i] = i。给定一个有序整数数组，编写一种方法找出魔术索引，若有的话，在数组A中找出一个魔术索引，如果没有，则返回-1。若有多个魔术索引，返回索引值最小的一个。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/magic-index-lcci示例1:输入：nums = [0, 2, 3, 4, 5]输出：0说明: 0下标的元素为0示例2:...
2020-07-31 10:03:40
185
原创 LeetCode201. 数字范围按位与 每日一题6月27日
问题描述：给定范围 [m, n]，其中 0 <= m <= n <= 2147483647，返回此范围内所有数字的按位与（包含 m, n 两端点）。示例 1:输入: [5,7]输出: 4示例 2:输入: [0,1]输出: 0解题思路：首先使用暴力解法class Solution {public: int rangeBitwiseAnd(int m, int n) { int res=m; for(int .
2020-06-27 14:51:12
182
原创 LeetCode139. 单词拆分 每日一题6月25日
问题描述：给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/word-break示例 1：输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true .
2020-06-25 14:09:06
136
原创 LeetCode1014.最佳观光数 每日一题6月17日
问题描述：给定正整数数组A，A[i]表示第 i 个观光景点的评分，并且两个景点i 和j之间的距离为j - i。一对景点（i < j）组成的观光组合的得分为（A[i] + A[j] + i- j）：景点的评分之和减去它们两者之间的距离。返回一对观光景点能取得的最高分。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/best-sightseeing-pair示例：输入：[8,1,5,2,6]输出：11解释：...
2020-06-17 13:37:58
137
原创 LeetCode9. 回文数 每日一题6月10日
问题描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/palindrome-number示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: .
2020-06-10 19:57:54
140
原创 LeetCode面试题46. 把数字翻译成字符串 每日一题6月9日
问题描述：给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof示例 1:输入: 12258输出: 5解释: 12258有5种不同的
2020-06-09 23:50:12
139
原创 LeetCode990.等式方程的可满足性 每日一题6月8日
问题描述：给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程 equations[i] 的长度为 4，并采用两种不同的形式之一："a==b" 或"a!=b"。在这里，a 和 b 是小写字母（不一定不同），表示单字母变量名。只有当可以将整数分配给变量名，以便满足所有给定的方程时才返回true，否则返回 false。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/satisfiability-of-equality-equa...
2020-06-09 23:38:44
130
原创 LeetCode128.最长连续序列 每日一题6月6日
问题描述：给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为O(n)。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-consecutive-sequence示例:输入:[100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。解题思路：题意是时间复杂度为O(n)，那么我们肯定不能使用传统排序方法那么只有使用空间..
2020-06-06 09:34:39
139
原创 LeetCode面试题29.顺时针打印矩阵 每日一题6月5日
问题描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例 2：输入：matrix =[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：.
2020-06-05 10:20:08
143
原创 LeetCode238.除自身以外数组的乘积 每日一题6月4日
问题描述：给你一个长度为n的整数数组nums，其中n > 1，返回输出数组output，其中 output[i]等于nums中除nums[i]之外其余各元素的乘积。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/product-of-array-except-self示例:输入: [1,2,3,4]输出: [24,12,8,6]提示：题目数据保证数组之中任意元素的全部前缀元素和后缀（甚至是整个数组）的...
2020-06-04 09:38:51
137
1
原创 LeetCode837.新21点
问题描述：爱丽丝参与一个大致基于纸牌游戏 “21点” 规则的游戏，描述如下：爱丽丝以 0 分开始，并在她的得分少于 K 分时抽取数字。 抽取时，她从 [1, W] 的范围中随机获得一个整数作为分数进行累计，其中 W 是整数。 每次抽取都是独立的，其结果具有相同的概率。当爱丽丝获得不少于 K 分时，她就停止抽取数字。 爱丽丝的分数不超过 N 的概率是多少？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/new-21-game示例 1：
2020-06-03 11:27:58
130
原创 LeetCode面试题64. 面试题64. 求1+2+…+n，每日一题6月2日
题目描述：求1+2+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/qiu-12n-lcof/示例 1：输入: n = 3输出:6示例 2：输入: n = 9输出:45解题思路：不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?...
2020-06-02 09:39:26
187
原创 LeetCode1431. 拥有最多糖果的孩子，每日一题6月1日
首先祝大家六一快乐，永远是少年问题描述：给你一个数组candies和一个整数extraCandies，其中candies[i]代表第 i 个孩子拥有的糖果数目。对每一个孩子，检查是否存在一种方案，将额外的extraCandies个糖果分配给孩子们之后，此孩子有 最多的糖果。注意，允许有多个孩子同时拥有 最多的糖果数目。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/kids-with-the-greatest-num...
2020-06-01 14:09:22
232
原创 LeetCode101,对称二叉树，，每日一题5月31
问题描述：给定一个二叉树，检查它是否是镜像对称的。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/symmetric-tree例如，二叉树[1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2/ \ / \3 4 4 3但是下面这个[1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3解题思路...
2020-05-31 09:55:43
109
原创 LeetCode每日一题5月29日 LeetCode84.柱状图中最大矩形
问题描述：给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为[2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积，其面积为10个单位。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/largest-rectangle-in-histogram示例:输入: ...
2020-05-30 10:48:38
244
原创 LeetCode每日一题5月29日 LeetCode198. 打家劫舍
问题描述：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/house-robber示例 1:输入: [1,2,3,1]输出: 4解释: 偷
2020-05-29 09:39:16
126
原创 LeetCode每日一题5月28日 LeetCode394. 字符串解码
问题描述：给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像3a或2[4]的输入。来源：力扣（LeetCode）链接：https://leetcode-cn.co...
2020-05-28 10:10:50
382
原创 LeetCode每日一题5月27日 LeetCode974. 可被K整除的子数组
问题描述：给定一个整数数组A，返回其中元素之和可被K整除的（连续、非空）子数组的数目。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/subarray-sums-divisible-by-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], ...
2020-05-27 10:27:47
211
原创 LeetCode每日一题5月26日 LeetCode287. 寻找重复数
问题描述：给定一个包含n + 1 个整数的数组nums，其数字都在 1 到 n之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-the-duplicate-number示例 1:输入: [1,3,4,2,2]输出: 2示例 2:输入: [3,1,3,4,2]输出: 3说明：不能更改原数组（假设数组是只读的）。只...
2020-05-26 10:53:26
270
原创 LeetCode每日一题5月25日 LeetCode146.LRU缓存机制
问题描述：运用你所掌握的数据结构，设计和实现一个LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value) - 如果密钥已经存在，则变更其数据值；如果密钥不存在，则插入该组「密钥/数据值」。当缓存容量达到上限时，它应该在写入新数据之前删除最久未使用的数据值，从而为新的数据值留出空间。来源：力扣（Lee...
2020-05-25 11:09:06
151
原创 LeetCode每日一题5月24日 LeetCode4.寻找俩个正序数组的中位数
问题描述：给定两个大小为 m 和 n 的正序（从小到大）数组nums1 和nums2。请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为O(log(m + n))。你可以假设nums1和nums2不会同时为空。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/median-of-two-sorted-arrays示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:...
2020-05-24 16:18:44
181
原创 LeetCode每日一题5月23日 LeetCode76.最小覆盖字串
问题描述：给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字符的最小子串。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minimum-window-substring示例：输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC"说明：如果 S 中不存这样的子串，则返回空字符串 ""。如果 S 中存在这样的子串，我们保证它是唯一的答案。解题思路：使用滑动窗
2020-05-23 10:19:18
285
原创 LeetCode每日一题5月22日 LeetCode105.前序中序生成树
有没有深度学习大佬，图像处理方向的，带带我问题描述：根据一棵树的前序遍历与中序遍历构造二叉树。来源：力扣（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 09:11:26
113
原创 LeetCode每日一题5月21日 LeetCode5.最长回文字串
有没有深度学习大佬，图像处理方向的，带带我问题描述：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为 1000。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-palindromic-substring示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"解题思路：遇到这种题我们应该首...
2020-05-21 22:19:48
141
原创 LeetCode每日一题5月20日 LeetCode1371. 每个元音包含偶数次的最长子字符串
问题描述：给你一个字符串s，请你返回满足以下条件的最长子字符串的长度：每个元音字母，即'a'，'e'，'i'，'o'，'u' ，在子字符串中都恰好出现了偶数次。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-the-longest-substring-containing-vowels-in-even-counts示例 1：输入：s = "eleetminicoworoep"输出：13解释：最长子字符串是 "lee...
2020-05-20 23:25:14
847
原创 LeetCode每日一题5月19日 LeetCode680，验证回文字符串
问题描述：给定一个非空字符串s，最多删除一个字符。判断是否能成为回文字符串。题目链接：https://leetcode-cn.com/problems/valid-palindrome-ii/示例 1:输入: "aba"输出: True示例 2:输入: "abca"输出: True解释: 你可以删除c字符。解题思路：因为只是删除一个字符，按照回文字符的判断方法，多余字符可能会出现在前半部分，也有可能是后半部分，设置flag为0，遇到不相同的置1判断s[i]==.
2020-05-19 08:25:20
160
原创 LeetCode每日一题5月18日 LeetCode152，乘积最大子数组
问题描述：给你一个整数数组nums，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-product-subarray示例 1:输入: [2,3,-2,4]输出: 6解释:子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释:结果不能为 2, 因为 [-2,-1] 不...
2020-05-18 09:16:16
115
原创 LeetCode每日一题5月17日 LeetCode210，课程表||
问题描述：现在你总共有 n 门课需要选，记为0到n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程1 ，我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课程，返回一个空数组。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/course-schedule-ii示例...
2020-05-17 17:15:26
240
原创 LeetCode每日一题5月16日 LeetCode25，k个一组翻转链表
题目描述给你一个链表，每k个节点一组进行翻转，请你返回翻转后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。说明：你的算法只能使用常数的额外空间。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-nodes-in-k-group示例：给你这个链表：1->2-&g...
2020-05-16 09:27:20
144
原创 LeetCode每日一题5月15日 LeetCode560，和为k的子数组
问题描述：给定一个整数数组和一个整数k，你需要找到该数组中和为k的连续的子数组的个数。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/subarray-sum-equals-k示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000] ，且整数k的范围是[-1...
2020-05-15 09:44:35
279
1
原创 LeetCode每日一题5月14日 LeetCode136,只出现一次的数字
问题描述：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/single-number示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4解题思路这题真是一个简单题，异或，之前一个每日一题，一个.
2020-05-14 08:03:04
122
原创 LeetCode每日一题5月13日 LeetCode102,层序遍历树
问题描述：给你一个二叉树，请你返回其按层序遍历得到的节点值。 （即逐层地，从左到右访问所有节点）。来源：力扣（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...
2020-05-13 12:35:44
108
原创 LeetCode每日一题5月12日 LeetCode155.最小栈
昨天因为去学校耽误，湖北人上学不容易呀问题描述：设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop()—— 删除栈顶的元素。top()—— 获取栈顶元素。getMin() —— 检索栈中的最小元素。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/min-stack示例:输入：["MinStack","push","push","p..
2020-05-13 12:15:29
108
原创 LeetCode每日一题5月11日 LeetCode50.Pow(x, n)
问题描述：实现pow(x,n)，即计算 x 的 n 次幂函数。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/powx-n示例 1:输入: 2.00000, 10输出: 1024.00000示例2:输入: 2.00000, 10输出: 1024.00000示例3:输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25解题思路：按照我们...
2020-05-11 15:23:17
151
原创 LeetCode每日一题5月10日 LeetCode236.二叉树的最近公共祖先
问题描述：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree例如，给定如下二叉树:root =[3,5,1,6,2,...
2020-05-10 10:18:40
126
原创 LeetCode每日一题5月9日 LeetCode69.x的平分跟
问题描述：实现int sqrt(int x)函数。计算并返回x的平方根，其中x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sqrtx示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。解题思路：简单题，库函数肯定不行...
2020-05-09 11:40:00
144
原创 LeetCode每日一题5月8日 LeetCode221.最大正方形
问题描述：在一个由 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]表示以第i行第j列为右下角所能构成的最大正方形边长, 则递推式为:则代码如下class Solution...
2020-05-08 09:51:37
117
原创 LeetCode每日一题5月7日 LeetCode572.另一个数的子树
问题描述：给定两个非空二叉树 s 和 t，检验s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/subtree-of-another-tree示例 1:给定的树 s: 3 ...
2020-05-07 09:00:05
156
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人