2020年05月_青日五月

原创 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 127

原创 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 383

原创 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 213

原创 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 271

原创 LeetCode每日一题5月25日 LeetCode146.LRU缓存机制

问题描述：运用你所掌握的数据结构，设计和实现一个LRU (最近最少使用) 缓存机制。它应该支持以下操作：获取数据 get 和写入数据 put获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value) - 如果密钥已经存在，则变更其数据值；如果密钥不存在，则插入该组「密钥/数据值」。当缓存容量达到上限时，它应该在写入新数据之前删除最久未使用的数据值，从而为新的数据值留出空间。来源：力扣（Lee...

2020-05-25 11:09:06 152

原创 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 182

原创 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 286

原创 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 142

原创 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 860

原创 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 117

原创 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 241

原创 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 145

原创 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 282 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 125

原创 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 109

原创 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 128

原创 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 145

原创 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 119

原创 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 159

原创 LeetCode每日一题5月6日 LeetCode983.最低票价

问题描述：在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为days的数组给出。每一项是一个从1到365的整数。火车票有三种不同的销售方式：一张为期一天的通行证售价为costs[0] 美元；一张为期七天的通行证售价为costs[1] 美元；一张为期三十天的通行证售价为costs[2] 美元。通行证允许数...

2020-05-06 09:37:42 137

原创 LeetCode每日一题5月5日 LeetCode98.验证二叉搜索树

问题描述：给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/validate-binary-search-tree示例1:...

2020-05-05 09:46:17 131

原创 LeetCode每日一题5月4日 LeetCode45. 跳跃游戏||

首先祝大家五四青年节快乐！！！好好读书，长大挣钱问题描述：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/jump-game-ii例:输入: [2,3,1,...

2020-05-04 11:09:48 171

原创 LeetCode每日一题5月3日LeetCode53. 最大子序和

问题描述：给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大，为6。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-subarra...

2020-05-03 08:39:57 123

原创 LeetCode 5月2日每日一题 LeetCode3. 无重复字符的最长字串

问题描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为...

2020-05-02 09:20:05 109

原创 LeetCode 5月1每日一题 LeetCode21. 合并俩个有序表

问题描述：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merge-two-sorted-l...

2020-05-01 07:02:07 111

wuheng248113004的博客