leetcode记录
szper
code by coder
展开
-
Leetcode:1371. 每个元音包含偶数次的最长子字符串(前缀和+状态压缩)
描述给你一个字符串s,请你返回满足以下条件的最长子字符串的长度:每个元音字母,即'a','e','i','o','u' ,在子字符串中都恰好出现了偶数次。示例示例 1:输入:s = "eleetminicoworoep"输出:13解释:最长子字符串是 "leetminicowor" ,它包含 e,i,o各 2 个,以及 0 个 a,u 。示例 2:输入:s = "leetcodeisgreat"输出:5解释:最长子字符串是 "leetc" ,其中包含 2 个 e 。...原创 2020-05-20 09:41:31 · 626 阅读 · 2 评论 -
Leetcode: 152. 乘积最大子数组(动态规划)
描述给你一个整数数组nums,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。示例输入: [2,3,-2,4]输出: 6解释:子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释:结果不能为 2, 因为 [-2,-1] 不是子数组。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maximum-product-subarray著作权...原创 2020-05-18 15:03:05 · 154 阅读 · 0 评论 -
Leetcode: 102. 二叉树的层序遍历
描述给你一个二叉树,请你返回其按层序遍历得到的节点值。 (即逐层地,从左到右访问所有节点)。示例二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3], [9,20], [15,7]]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-tree-level-order-traversal..原创 2020-05-13 08:58:32 · 255 阅读 · 0 评论 -
Leetcode: 155. 最小栈
描述设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop()—— 删除栈顶的元素。top()—— 获取栈顶元素。getMin() —— 检索栈中的最小元素。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/min-stack著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。示例输入:["MinStack","push"..原创 2020-05-12 19:20:52 · 177 阅读 · 0 评论 -
Leetcode: 95. 不同的二叉搜索树 II(递归)
描述给定一个整数n,生成所有由 1 ...n为节点所组成的二叉搜索树。示例输入: 3输出:[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3]]解释:以上的输出对应以下 5 种不同结构的二叉搜索树: 1 3 3 ...原创 2020-05-06 15:08:48 · 149 阅读 · 0 评论 -
Leetcode:96. 不同的二叉搜索树(动态规划)
描述给定一个整数n,求以1 ...n为节点组成的二叉搜索树有多少种?示例输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2...原创 2020-05-01 02:35:26 · 138 阅读 · 0 评论 -
Leetcode: 91. 解码方法(动态规划)
描述:一条包含字母A-Z的消息通过以下方式进行了编码:'A' -> 1'B' -> 2...'Z' -> 26示例:示例 1:输入: "12"输出: 2解释:它可以解码为 "AB"(1 2)或者 "L"(12)。示例2:输入: "226"输出: 3解释:它可以解码为 "BZ" (2 26), "VF" (22 6), 或者 "...原创 2020-04-29 21:49:29 · 145 阅读 · 0 评论 -
Leetcode: 85. 最大矩形(动态规划+暴力)
description给定一个仅包含0 和 1 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。demonstration输入:[ ["1","0","1","0","0"], ["1","0","1","1","1"], ["1","1","1","1","1"], ["1","0","0","1","0"]]输出: 6来源:力扣(LeetC...原创 2020-04-29 15:22:15 · 323 阅读 · 0 评论 -
Leetcode 63. 不同路径 II(动态规划)
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/unique-paths-ii/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。class Solution {public: int uniquePathsWithObstacles(vector<vector<int>>&a...原创 2020-04-28 22:54:06 · 158 阅读 · 0 评论 -
寻找两个有序数组的中位数
给定两个大小为 m 和 n 的有序数组nums1和nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为O(log(m + n))。你可以假设nums1和nums2不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中...原创 2019-03-06 16:38:33 · 109 阅读 · 0 评论