leetcode
文章平均质量分 73
ForABiggerWorld
这个作者很懒,什么都没留下…
展开
-
2218. Maximum Value of K Coins From Piles
There arenpilesof coins on a table. Each pile consists of apositive numberof coins of assorted denominations.In one move, you can choose any coin ontopof any pile, remove it, and add it to your wallet.Given a listpiles, wherepiles[i]is a list...原创 2022-05-01 10:44:39 · 324 阅读 · 0 评论 -
1739. Building Boxes
You have a cubic storeroom where the width, length, and height of the room are all equal tonunits. You are asked to placenboxes in this room where each box is a cube of unit side length. There are however some rules to placing the boxes:You can place...原创 2021-02-09 21:02:08 · 279 阅读 · 0 评论 -
1718. Construct the Lexicographically Largest Valid Sequence
Given an integern, find a sequence that satisfies all of the following:The integer1occurs once in the sequence. Each integer between2andnoccurs twice in the sequence. For every integeribetween2andn, thedistancebetween the two occurrences ...原创 2021-01-12 21:17:47 · 240 阅读 · 0 评论 -
1717. Maximum Score From Removing Substrings
You are given a stringsand two integersxandy. You can perform two types of operations any number of times.Remove substring"ab"and gainxpoints. For example, when removing"ab"from"cabxbae"it becomes"cxbae". Remove substring"ba"and gain...原创 2021-01-12 21:15:45 · 248 阅读 · 0 评论 -
1723. Find Minimum Time to Finish All Jobs
You are given an integer arrayjobs, wherejobs[i]is the amount of time it takes to complete theithjob.There arekworkers that you can assign jobs to. Each job should be assigned toexactlyone worker. Theworking timeof a worker is the sum of the t...原创 2021-01-10 20:29:43 · 297 阅读 · 0 评论 -
1722. Minimize Hamming Distance After Swap Operations
You are given two integer arrays,sourceandtarget, both of lengthn. You are also given an arrayallowedSwapswhere eachallowedSwaps[i] = [ai, bi]indicates that you are allowed to swap the elements at indexaiand indexbi(0-indexed)of arraysource. ...原创 2021-01-10 20:21:44 · 182 阅读 · 0 评论 -
LeetCode 0~200 Medium好题
首发于微信公众号公众号链接太复杂说明的题,面试不考;太easy,太tricky的题也不收录。11.Container With Most Water33.Search in Rotated Sorted Array55.Jump Game94.Binary Tree Inorder Traversal109.Convert Sorted List to Binary Search Tree137.Single Number II11.Con...原创 2021-01-07 18:46:34 · 166 阅读 · 0 评论 -
1443. Minimum Time to Collect All Apples in a Tree
Given an undirected tree consisting ofnvertices numbered from 0 ton-1, which has some apples in theirvertices. You spend 1 second to walk over oneedge of the tree.Return the minimum time in secondsyou have to spendin order to collect all apples in ...原创 2020-05-12 23:50:14 · 425 阅读 · 0 评论 -
1442. Count Triplets That Can Form Two Arrays of Equal XOR
Given an array ofintegersarr.We want to select three indicesi,jandkwhere(0 <= i < j <= k < arr.length).Let's defineaandbas follows:a = arr[i] ^ arr[i + 1] ^ ... ^ arr[j - 1] b = arr[j] ^ arr[j + 1] ^ ... ^ arr[k]Note that^...原创 2020-05-12 23:49:10 · 306 阅读 · 0 评论 -
1439. Find the Kth Smallest Sum of a Matrix With Sorted Rows
You are given anm* nmatrix,mat, and an integerk,whichhas its rows sorted in non-decreasingorder.You are allowed to choose exactly 1 element from each row to form an array.Return the Kthsma...原创 2020-05-05 22:28:59 · 492 阅读 · 0 评论 -
1438. Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit
Given anarray of integersnumsand anintegerlimit, return the size of the longest continuous subarray such that the absolute difference between any two elements is less than or equal tolimit.In ...原创 2020-05-05 22:28:01 · 450 阅读 · 0 评论 -
1434. Number of Ways to Wear Different Hats to Each Other
There arenpeopleand 40 types of hats labeled from 1 to 40.Given a list of list of integershats, wherehats[i]is a list of all hats preferredby thei-thperson.Return the number of ways that ...原创 2020-05-05 11:22:35 · 374 阅读 · 0 评论 -
1425. Constrained Subsequence Sum
Given an integer arraynumsand an integerk, return the maximum sum of anon-emptysubsequenceof that array such that for everytwoconsecutiveintegers in the subsequence,nums[i]andnums[j], wher...原创 2020-05-01 22:24:50 · 418 阅读 · 0 评论 -
1424. Diagonal Traverse II
Given a list of lists of integers,nums,return all elements ofnumsin diagonal order as shown in the below images.Example 1:Input: nums = [[1,2,3],[4,5,6],[7,8,9]]Output: [1,4,2,7,5,3,...原创 2020-05-01 22:23:16 · 347 阅读 · 0 评论 -
1419. Minimum Number of Frogs Croaking
Given the stringcroakOfFrogs, which represents a combination of the string "croak" from different frogs, that is, multiple frogs can croak at the same time, so multiple “croak” are mixed.Return the ...原创 2020-04-25 16:48:02 · 288 阅读 · 0 评论 -
1420. Build Array Where You Can Find The Maximum Exactly K Comparisons
Given three integersn,mandk. Consider the following algorithm to find the maximum element of an array of positive integers:You should build the array arr which has the following properties:...原创 2020-04-25 16:47:55 · 372 阅读 · 0 评论 -
1416. Restore The Array
A program was supposed to print an array of integers. The program forgot to print whitespaces and the array is printed as a string of digits and all we know is that all integers in the array were in t...原创 2020-04-21 21:03:09 · 606 阅读 · 1 评论 -
1415. The k-th Lexicographical String of All Happy Strings of Length n
Ahappy stringis a string that:consists only of letters of the set['a', 'b', 'c']. s[i] != s[i + 1]for all values ofifrom1tos.length - 1(string is 1-indexed).For example, strings"abc", "...原创 2020-04-21 21:02:29 · 369 阅读 · 0 评论 -
1414. Find the Minimum Number of Fibonacci Numbers Whose Sum Is K
Given the numberk,return the minimum number of Fibonacci numbers whose sum is equal tok, whether a Fibonacci number could be used multiple times.The Fibonacci numbers are defined as:F1= 1 F2...原创 2020-04-21 20:59:45 · 463 阅读 · 0 评论 -
1411. Number of Ways to Paint N × 3 Grid
You have agridof sizen x 3and you want to paint each cell of the grid with exactlyone of the three colours:Red,YelloworGreenwhile making sure that no two adjacent cells havethe same colour ...原创 2020-04-12 13:14:05 · 289 阅读 · 0 评论 -
1406. Stone Game III
Alice and Bob continue theirgames with piles of stones. There are several stonesarranged in a row, and each stone has an associatedvalue which is an integer given in the arraystoneValue.Alice an...原创 2020-04-07 22:00:18 · 200 阅读 · 0 评论 -
1405. Longest Happy String
A string is calledhappyif it doesnot have any of the strings'aaa','bbb'or'ccc'as a substring.Given three integersa,bandc, returnanystrings,which satisfies following conditions:sis...原创 2020-04-07 21:59:29 · 269 阅读 · 0 评论 -
1404. Number of Steps to Reduce a Number in Binary Representation to One
Given a numbersin their binary representation. Return the number of steps to reduce it to 1 under the following rules: If the current number is even, you have to divide it by 2. If the curre...原创 2020-04-07 21:58:28 · 277 阅读 · 0 评论 -
1392. Longest Happy Prefix
A string is called ahappy prefixif is anon-emptyprefix which is also a suffix (excluding itself).Given a strings. Return thelongest happy prefixofs.Return an empty string if no such prefi...原创 2020-03-25 22:45:35 · 300 阅读 · 0 评论 -
1388. Pizza With 3n Slices
There is a pizza with 3n slices of varying size, you and your friends will take slices of pizza as follows:You will pickanypizza slice. Your friend Alicewill picknext slice in anti clockwise di...原创 2020-03-24 21:20:58 · 465 阅读 · 0 评论 -
1387. Sort Integers by The Power Value
The power of an integerxis defined as the number of steps needed to transformxinto1using the following steps:ifxis even thenx = x / 2 ifxis odd thenx = 3 * x + 1For example, the power ...原创 2020-03-24 21:17:27 · 592 阅读 · 0 评论 -
1383. Maximum Performance of a Team
There arenengineers numbered from 1 tonandtwo arrays:speedandefficiency, wherespeed[i]andefficiency[i]represent the speed and efficiency for the i-th engineer respectively.Return the maxim...原创 2020-03-24 21:12:16 · 296 阅读 · 0 评论 -
1373. Maximum Sum BST in Binary Tree
Given abinary treeroot, the task is to return the maximum sum of all keys ofanysub-tree which is also a Binary Search Tree (BST).Assume a BST is defined as follows:The left subtree of a node c...原创 2020-03-16 22:05:42 · 352 阅读 · 0 评论 -
1372. Longest ZigZag Path in a Binary Tree
Given a binary treeroot, aZigZag path for a binary tree is defined as follow:Chooseanynode in the binary tree and a direction (right or left). If the current direction is right then move to the...原创 2020-03-16 22:05:08 · 260 阅读 · 0 评论 -
1371. Find the Longest Substring Containing Vowels in Even Counts
Given the strings, 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.Example 1:I...原创 2020-03-16 22:04:29 · 254 阅读 · 0 评论 -
1370. Increasing Decreasing String
Given a strings. You should re-order the string using the following algorithm:Pick thesmallestcharacter fromsandappendit to the result. Pick thesmallestcharacter fromswhich is greater th...原创 2020-03-16 22:03:49 · 416 阅读 · 0 评论 -
1359. Count All Valid Pickup and Delivery Options
Givennorders, each order consist in pickup and delivery services.Count all valid pickup/delivery possible sequences such that delivery(i) is always after ofpickup(i).Since the answermay be t...原创 2020-02-29 19:25:29 · 365 阅读 · 0 评论 -
1358. Number of Substrings Containing All Three Characters
Given a stringsconsisting only of charactersa,bandc.Return the number of substrings containingat leastone occurrence of all these charactersa,bandc.Example 1:Input: s = "abcabc"...原创 2020-02-29 19:24:46 · 330 阅读 · 0 评论 -
1349. Maximum Students Taking Exam
Given am* nmatrixseatsthat represent seats distributionsin a classroom.If a seatisbroken, it is denoted by'#'character otherwise it is denoted by a'.'character.Students can see the ans...原创 2020-02-28 22:08:09 · 353 阅读 · 0 评论 -
1344. Jump Game V
Given an array ofintegersarrand an integerd. In one step you can jump from indexito index:i + xwhere:i + x < arr.lengthand0 <x <= d. i - xwhere:i - x >= 0and0 <x <...原创 2020-02-02 16:31:02 · 187 阅读 · 0 评论 -
1269. Number of Ways to Stay in the Same Place After Some Steps
You have a pointer at index0in an array of sizearrLen. At each step, you can move 1 position to the left, 1 position to the rightin the array or stay in the same place (The pointer should not be ...原创 2020-02-01 10:50:43 · 339 阅读 · 0 评论 -
1268. Search Suggestions System
Given an array of stringsproductsand a stringsearchWord. We want to design a system that suggests at most three product names fromproductsafter each character ofsearchWordis typed. Suggested pr...原创 2020-02-01 10:49:24 · 309 阅读 · 0 评论 -
1278. Palindrome Partitioning III
You are given a stringscontaining lowercase letters and an integerk. You need to :First, change some characters ofsto other lowercase English letters. Then dividesintoknon-empty disjoint s...原创 2020-02-01 10:07:22 · 135 阅读 · 1 评论 -
1277. Count Square Submatrices with All Ones
Given am * nmatrix of ones and zeros, return how manysquaresubmatrices have all ones.Example 1:Input: matrix =[ [0,1,1,1], [1,1,1,1], [0,1,1,1]]Output: 15Explanation: There are ...原创 2020-02-01 10:06:37 · 257 阅读 · 0 评论 -
1284. Minimum Number of Flips to Convert Binary Matrix to Zero Matrix
Given am x nbinary matrixmat. In one step, you can choose one cell and flip it and all the four neighbours of itif they exist (Flip is changing 1 to 0 and 0 to 1). A pair of cells are called neigh...原创 2020-01-31 18:36:07 · 210 阅读 · 0 评论