soO_007-CSDN博客

题目：You are given a0-indexed2D integer arraygridof sizem x n. Each cell has one of two values:0represents anemptycell, 1represents anobstaclethat may be removed.You can move up, down, left, or right from and to an empty cell.Returnthemi...

2022-05-30 21:55:51 175

原创 106. Construct Binary Tree from Inorder and Postorder Traversal

题目：Given two integer arraysinorderandpostorderwhereinorderis the inorder traversal of a binary tree andpostorderis the postorder traversal of the same tree, construct and returnthe binary tree.Example 1:Input: inorder = [9,3,15,20,7], p...

2022-05-06 21:15:25 146

原创 713. Subarray Product Less Than K

题目：Given an array of integersnumsand an integerk, returnthe number of contiguous subarrays where the product of all the elements in the subarray is strictly less thank.Example 1:Input: nums = [10,5,2,6], k = 100Output: 8Explanation: The 8 s...

2022-05-05 22:33:58 228

原创 491. Increasing Subsequences

题目：Given an integer arraynums, return all the different possible increasing subsequences of the given array withat least two elements. You may return the answer inany order.The given array may contain duplicates, and two equal integers should also b...

2022-04-28 23:44:35 84

原创 93. Restore IP Addresses

题目：Avalid IP addressconsists of exactly four integers separated by single dots. Each integer is between0and255(inclusive) and cannot have leading zeros.For example,"0.1.2.201"and"192.168.1.1"arevalidIP addresses, but"0.011.255.245","192.1...

2022-04-28 23:06:02 128

原创 101. Symmetric Tree

题目：Given therootof a binary tree,check whether it is a mirror of itself(i.e., symmetric around its center).Example 1:Input: root = [1,2,2,3,4,4,3]Output: trueExample 2:Input: root = [1,2,2,null,3,null,3]Output: falseConstraint...

2022-04-21 23:25:34 117

原创 131. Palindrome Partitioning

题目：Given a strings, partitionssuch that every substring of the partition is apalindrome. Return all possible palindrome partitioning ofs.Apalindromestring is a string that reads the same backward as forward.Example 1:Input: s = "aab"Outp...

2022-04-18 23:36:15 97

原创 40. Combination Sum II

题目：Given a collection of candidate numbers (candidates) and a target number (target), find all unique combinations incandidateswhere the candidate numbers sum totarget.Each number incandidatesmay only be usedoncein the combination.Note:The so...

2022-04-18 23:31:01 85

原创 39. Combination Sum

题目：Given an array ofdistinctintegerscandidatesand a target integertarget, returna list of allunique combinationsofcandidateswhere the chosen numbers sum totarget.You may return the combinations inany order.Thesamenumber may be chosen fro...

2022-04-18 23:10:00 160

原创 72. Edit Distance

题目：Given two stringsword1andword2, returnthe minimum number of operations required to convertword1toword2.You have the following three operations permitted on a word:Insert a character Delete a character Replace a characterExample 1:In...

2022-04-17 22:33:48 269

原创 583. Delete Operation for Two Strings

题目：Given two stringsword1andword2, returnthe minimum number ofstepsrequired to makeword1andword2the same.In onestep, you can delete exactly one character in either string.Example 1:Input: word1 = "sea", word2 = "eat"Output: 2Explana...

2022-04-17 22:17:48 443

原创 819. Most Common Word

题目：Given a stringparagraphand a string array of the banned wordsbanned, returnthe most frequent word that is not banned. It isguaranteedthere isat least one wordthat is not banned, and that the answer isunique.The words inparagrapharecase-i...

2022-04-17 18:42:06 242

原创 380. Insert Delete GetRandom O(1)

题目：Implement theRandomizedSetclass:RandomizedSet()Initializes theRandomizedSetobject. bool insert(int val)Inserts an itemvalinto the set if not present. Returnstrueif the item was not present,falseotherwise. bool remove(int val)Removes a...

2022-04-13 21:34:23 155

原创 718. Maximum Length of Repeated Subarray

题目：Given two integer arraysnums1andnums2, returnthe maximum length of a subarray that appears inbotharrays.Example 1:Input: nums1 = [1,2,3,2,1], nums2 = [3,2,1,4,7]Output: 3Explanation: The repeated subarray with maximum length is [3,2,1]....

2022-04-11 21:32:33 151

原创 213. House Robber II

题目：You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed. All houses at this place arearranged in a circle.That means the first house is the neighbor of the last one. Meanwhile, adjacent h..

2022-03-24 23:04:56 141

原创 198. House Robber

题目：You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacent houses have security systems connected andit will autom.

2022-03-24 23:00:19 354

原创 139. Word Break

题目：Given a stringsand a dictionary of stringswordDict, returntrueifscan be segmented into a space-separated sequence of one or more dictionary words.Notethat the same word in the dictionary may be reused multiple times in the segmentation.E...

2022-03-23 21:59:24 184

原创 2038. Remove Colored Pieces if Both Neighbors are the Same Color

题目：There arenpieces arranged in a line, and each piece is colored either by'A'or by'B'. You are given a stringcolorsof lengthnwherecolors[i]is the color of theithpiece.Alice and Bob are playing a game where they takealternating turnsremo...

2022-03-22 22:04:32 147

原创 377. Combination Sum IV

题目：Given an array ofdistinctintegersnumsand a target integertarget, returnthe number of possible combinations that add up totarget.The test cases are generated so that the answer can fit in a32-bitinteger.Example 1:Input: nums = [1,2,3]...

2022-03-21 22:03:09 219

原创 322. Coin Change

题目：You are given an integer arraycoinsrepresenting coins of different denominations and an integeramountrepresenting a total amount of money.Returnthe fewest number of coins that you need to make up that amount. If that amount of money cannot be m...

2022-03-21 21:50:49 191

原创 494. Target Sum

题目：You are given an integer arraynumsand an integertarget.You want to build anexpressionout of nums by adding one of the symbols'+'and'-'before each integer in nums and then concatenate all the integers.For example, ifnums = [2, 1], you can...

2022-03-16 22:24:36 347

原创 1049. Last Stone Weight II

题目：You are given an array of integersstoneswherestones[i]is the weight of theithstone.We are playing a game with the stones. On each turn, we choose any two stones and smash them together. Suppose the stones have weightsxandywithx <= y. T...

2022-03-14 23:12:47 440

原创 343. Integer Break

题目：Given an integern, break it into the sum ofkpositive integers, wherek >= 2, and maximize the product of those integers.Returnthe maximum product you can get.Example 1:Input: n = 2Output: 1Explanation: 2 = 1 + 1, 1 × 1 = 1.Example...

2022-03-09 21:37:13 219

原创 63. Unique Paths II

题目：A robot is located at the top-left corner of am x ngrid (marked 'Start' in the diagram below).The robot can only move either down or right at any point in time. The robot is trying to reach the bottom-right corner of the grid (marked 'Finish' in t..

2022-03-09 21:27:03 88

空空如也

空空如也