leetcode每日一题202005
Bryan要加油
这个作者很懒,什么都没留下…
展开
-
101. Symmetric Tree && 面试题28. 对称的二叉树(Leetcode每日一题-2020.05.31)
ProblemGiven a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).Example1For example, this binary tree [1,2,2,3,4,4,3] is symmetric:Example2But the following ...原创 2020-02-27 20:36:19 · 173 阅读 · 0 评论 -
84. Largest Rectangle in Histogram(Leetcode每日一题-2020.05.30)
class Solution {public: int Max(int a, int b){return a > b ? a : b;} int largestRectangleArea(vector<int> &height) { height.push_back(0); stack<int> stk; int i = 0; int maxArea = 0; while(i &原创 2020-05-31 21:59:31 · 709 阅读 · 0 评论 -
394. Decode String(Leetcode每日一题-2020.05.28)
ProblemGiven an encoded string, return its decoded string.The encoding rule is: k[encoded_string], where the encoded_string inside the square brackets is being repeated exactly k times. Note that k is guaranteed to be a positive integer.You may assume t原创 2020-05-28 23:26:37 · 186 阅读 · 0 评论 -
974. Subarray Sums Divisible by K(Leetcode每日一题-2020.05.27)
ProblemGiven an array A of integers, return the number of (contiguous, non-empty) subarrays that have a sum divisible by K.ExampleInput: A = [4,5,0,-2,-3,1], K = 5Output: 7Explanation: There are 7 subarrays with a sum divisible by K = 5:[4, 5, 0, -2原创 2020-05-27 21:30:52 · 295 阅读 · 0 评论 -
287. Find the Duplicate Number(Leetcode每日一题-2020.05.26)
ProblemGiven an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at least one duplicate number must exist. Assume that there is only one duplicate number, find the duplicate one.Example1Input: [1,3,4,2,原创 2020-05-26 23:03:20 · 271 阅读 · 0 评论 -
146. LRU Cache(Leetcode每日一题-2020.05.25)
ProblemDesign and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and put.get(key) - Get the value (will always be positive) of the key if the key exists in the cache, otherwise return -1.p原创 2020-05-25 22:05:44 · 257 阅读 · 0 评论 -
4. Median of Two Sorted Arrays(Leetcode每日一题-2020.05.24)
ProblemThere are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).You may assume nums1 and nums2 cannot be both empty.Example1nums1 = [1, 3原创 2020-05-24 22:57:22 · 182 阅读 · 0 评论 -
76. Minimum Window Substring(Leetcode每日一题-2020.05.23)
ProblemGiven a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).ExampleInput: S = “ADOBECODEBANC”, T = “ABC”Output: “BANC”NoteIf there is no such window in S that covers all charac原创 2020-05-24 22:55:25 · 169 阅读 · 0 评论 -
105. Construct Binary Tree from Preorder and Inorder Traversal && 面试题07(Leetcode每日一题-2020.05.22)
ProblemGiven preorder and inorder traversal of a tree, construct the binary tree.ExampleFor example, givenpreorder = [3,9,20,15,7]inorder = [9,3,15,20,7]return the following binary treeSolut...原创 2020-03-05 21:04:39 · 201 阅读 · 0 评论 -
5. Longest Palindromic Substring(Leetcode每日一题-2020.05.21)
ProblemGiven a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example1Input: “babad”Output: “bab”Note: “aba” is also a valid answer.Example2Input: “cbbd”Output: “bb”SolutionSolution1原创 2020-05-21 22:30:30 · 202 阅读 · 0 评论 -
1371. Find the Longest Substring Containing Vowels in Even Counts(Leetcode每日一题-2020.05.20)
ProblemGiven the string s, return the size of the longest substring containing each vowel an even number of times. That is, ‘a’, ‘e’, ‘i’, ‘o’, and ‘u’ must appear an even number of times.Example1Input: s = “eleetminicoworoep”Output: 13Explanation: T原创 2020-05-20 21:05:12 · 258 阅读 · 0 评论 -
680. Valid Palindrome II(Leetcode每日一题-2020.05.19)
ProblemGiven a non-empty string s, you may delete at most one character. Judge whether you can make it a palindrome.Example1Input: “aba”Output: TrueExample2Input: “abca”Output: TrueExplanation: You could delete the character ‘c’.Solution双指针起原创 2020-05-19 20:38:59 · 192 阅读 · 0 评论 -
152. Maximum Product Subarray(Leetcode每日一题-2020.05.18)
ProblemGiven an integer array nums, find the contiguous subarray within an array (containing at least one number) which has the largest product.Example1Input: [2,3,-2,4]Output: 6Explanation: [2,3] has the largest product 6.Example2Input: [-2,0,-1原创 2020-05-19 20:31:46 · 195 阅读 · 0 评论 -
210. Course Schedule II(Leetcode每日一题-2020.05.17)
ProblemThere are a total of n courses you have to take, labeled from 0 to n-1.Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is expressed as a pair: [0,1]Given the total number of courses and a l原创 2020-05-17 21:57:03 · 214 阅读 · 0 评论 -
25. Reverse Nodes in k-Group(Leetcode每日一题-2020.05.16)
ProblemGiven a linked list, reverse the nodes of a linked list k at a time and return its modified list.k is a positive integer and is less than or equal to the length of the linked list. If the number of nodes is not a multiple of k then left-out nodes原创 2020-05-16 10:21:25 · 139 阅读 · 0 评论 -
560. Subarray Sum Equals K(Leetcode每日一题-2020.05.15)
ProblemGiven an array of integers and an integer k, you need to find the total number of continuous subarrays whose sum equals to k.ExampleInput:nums = [1,1,1], k = 2Output: 2ConstraintsThe length of the array is in range [1, 20,000].The range of原创 2020-05-15 20:24:07 · 252 阅读 · 0 评论 -
136. Single Number(Leetcode每日一题-2020.05.14)
ProblemGiven a non-empty array of integers, every element appears twice except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?Example1Input: [2,2,1]Output:原创 2020-05-14 22:01:32 · 158 阅读 · 0 评论 -
102. Binary Tree Level Order Traversal && 面试题32 - II. 从上到下打印二叉树 II(Leetcode每日一题-2020.05.13)
ProblemGiven a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level).ExampleGiven binary tree [3,9,20,null,null,15,7],return its level order...原创 2020-02-26 23:38:37 · 154 阅读 · 0 评论 -
155. Min Stack&&面试题 03.02. Min Stack LCCI(Leetcode每日一题-2020.05.12)
ProblemHow would you design a stack which, in addition to push and pop, has a function min which returns the minimum element? Push, pop and min should all operate in 0(1) time.ExampleMinStack minS...原创 2020-03-26 22:43:30 · 238 阅读 · 0 评论 -
50. Pow(x, n)(Leetcode每日一题-2020.05.11)
ProblemImplement pow(x, n), which calculates x raised to the power n.Example1Input: 2.00000, 10Output: 1024.00000Example2Input: 2.10000, 3Output: 9.26100Example3Input: 2.00000, -2Output: 0.25000Explanation: 2-2 = 1/22 = 1/4 = 0.25Solution原创 2020-05-11 22:26:17 · 205 阅读 · 0 评论 -
236. Lowest Common Ancestor of a Binary Tree&&面试题68&&面试题 04.08(Leetcode每日一题-2020.05.10)
#ProblemGiven a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree.According to the definition of LCA on Wikipedia: “The lowest common ancestor is defined between two ...原创 2020-02-24 23:24:21 · 252 阅读 · 0 评论 -
69. Sqrt(x)(Leetcode每日一题-2020.05.09)
ProblemImplement int sqrt(int x).Compute and return the square root of x, where x is guaranteed to be a non-negative integer.Since the return type is an integer, the decimal digits are truncated and only the integer part of the result is returned.Examp原创 2020-05-10 09:41:50 · 319 阅读 · 0 评论 -
221. Maximal Square(Leetcode每日一题-2020.05.08)
ProblemGiven a 2D binary matrix filled with 0’s and 1’s, find the largest square containing only 1’s and return its area.ExampleInput:1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0Output: 4Solutiondp(i, j) 是以 matrix(i - 1, j - 1) 为 右下角 的正方形的最大边长下图辅助理解状态原创 2020-05-08 21:17:11 · 225 阅读 · 0 评论 -
572. Subtree of Another Tree(Leetcode每日一题-2020.05.07)
ProblemGiven two non-empty binary trees s and t, check whether tree t has exactly the same structure and node values with a subtree of s. A subtree of s is a tree consists of a node in s and all of t...原创 2020-05-07 19:54:51 · 189 阅读 · 0 评论 -
983. Minimum Cost For Tickets(Leetcode每日一题-2020.05.06)
ProblemIn a country popular for train travel, you have planned some train travelling one year in advance. The days of the year that you will travel is given as an array days. Each day is an integer...原创 2020-05-06 19:51:14 · 213 阅读 · 0 评论 -
98. Validate Binary Search Tree &&面试题 04.05. Legal Binary Search Tree LCCI(Leetcode每日一题-2020.05.05)
ProblemGiven a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtree of a node contains only nodes with keys less than the node’s key....原创 2020-03-11 23:45:19 · 193 阅读 · 0 评论 -
45. Jump Game II(Leetcode每日一题-2020.05.04)
ProblemGiven an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Your goal...原创 2020-05-04 10:47:47 · 243 阅读 · 0 评论 -
53. Maximum Subarray&面试题42. 连续子数组的最大和(Leetcode每日一题-2020.05.03)
ProblemGiven an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum.Example1Input: [-2,1,-3,4,-1,2,1,-5,4],Output: 6Exp...原创 2020-05-03 21:13:15 · 184 阅读 · 0 评论 -
3. Longest Substring Without Repeating Characters(Leetcode每日一题-2020.05.02)
ProblemGiven a string, find the length of the longest substring without repeating characters.Example1Input: “abcabcbb”Output: 3Explanation: The answer is “abc”, with the length of 3.Example2...原创 2020-05-02 21:55:12 · 217 阅读 · 0 评论 -
21. Merge Two Sorted Lists(Leetcode每日一题-2020.05.01)
ProblemMerge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.ExampleInput: 1->2->4, 1->3->4Outpu...原创 2020-05-01 22:57:45 · 210 阅读 · 1 评论