DP
文章平均质量分 74
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 · 327 阅读 · 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 · 299 阅读 · 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 评论 -
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 · 607 阅读 · 1 评论 -
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 评论 -
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 · 467 阅读 · 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 评论 -
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 评论 -
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 评论 -
1289. Minimum Falling Path Sum II
Given a square gridof integersarr, afalling path with non-zero shiftsis a choice ofexactly one element from each row ofarr, such that no two elements chosen in adjacent rows are inthe same colu...原创 2020-01-31 13:56:38 · 161 阅读 · 0 评论 -
1335. Minimum Difficulty of a Job Schedule
You want to schedule a list of jobs inddays. Jobs are dependent (i.e To work on thei-thjob, you have to finish all the jobsjwhere0 <= j < i).You have to finishat leastone task every d...原创 2020-01-30 23:07:14 · 259 阅读 · 0 评论 -
1334. Find the City With the Smallest Number of Neighbors at a Threshold Distance
There arencities numbered from0ton-1. Given the arrayedgeswhereedges[i] = [fromi, toi, weighti]represents a bidirectional and weighted edge between citiesfromiandtoi, and given the integer...原创 2020-01-30 23:05:58 · 351 阅读 · 0 评论 -
1320. Minimum Distance to Type a Word Using Two Fingers
You have a keyboard layout as shown above in the XY plane, where each English uppercase letter is located at some coordinate, for example, the letterAis located at coordinate(0,0), the letterBi...原创 2020-01-30 23:04:00 · 287 阅读 · 0 评论 -
1312. Minimum Insertion Steps to Make a String Palindrome
Given a strings. In one step you can insert any character at any index of the string.Returnthe minimum number of stepsto makespalindrome.APalindrome Stringis one that reads the same backwar...原创 2020-01-30 22:55:57 · 228 阅读 · 0 评论 -
1301. Number of Paths with Max Score
You are given a squareboardof characters. You can move on the board starting at the bottom right square marked with the character'S'.You needto reach the top left square marked with the characte...原创 2020-01-30 22:04:45 · 225 阅读 · 0 评论 -
1326. Minimum Number of Taps to Open to Water a Garden
There is a one-dimensional garden on the x-axis. The garden starts at the point0and ends at the pointn. (i.e The length of the garden isn).There aren + 1taps locatedat points[0, 1, ..., n]i...原创 2020-01-25 21:18:01 · 425 阅读 · 0 评论 -
1223. Dice Roll Simulation
A die simulator generates a random number from 1 to 6 for each roll.You introduced a constraint to the generator such that it cannot roll the numberimore thanrollMax[i](1-indexed)consecutivetim...原创 2019-10-19 19:47:53 · 391 阅读 · 0 评论 -
926. Flip String to Monotone Increasing
A string of '0's and '1's is monotone increasing if it consists of some number of '0's (possibly 0), followed by some number of '1's (also possibly 0.)We are given a string S of '0's and '1's, and w...原创 2018-10-21 11:02:07 · 338 阅读 · 0 评论 -
983. Minimum Cost For Tickets
In 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 from 1 ...原创 2019-01-27 18:15:00 · 206 阅读 · 0 评论 -
1000. Minimum Cost to Merge Stones
There areNpiles of stones arranged in a row. Thei-th pile hasstones[i]stones.Amoveconsists of mergingexactlyKconsecutivepiles into one pile, and the cost of this move is equal to the tot...原创 2019-03-03 12:41:32 · 793 阅读 · 0 评论 -
1024. Video Stitching
You are given a series of video clips from a sporting event that lastedTseconds.These video clips can be overlapping with each other and have varied lengths.Each video clipclips[i]is an interv...原创 2019-04-09 18:15:15 · 1359 阅读 · 0 评论 -
1029. Two City Scheduling
There are2Npeople a company is planning to interview. The cost of flying thei-th person to cityAiscosts[i][0], and the cost of flying thei-th person to cityBiscosts[i][1].Return the minimu...原创 2019-04-21 12:03:14 · 471 阅读 · 0 评论 -
975. Odd Even Jump
You are given an integer array A. From some starting index, you can make a series of jumps. The (1st, 3rd, 5th, ...) jumps in the series are called odd numbered jumps, and the (2nd, 4th, 6th, ...) j...原创 2019-01-13 12:00:44 · 475 阅读 · 0 评论 -
964. Least Operators to Express Number
Given a single positive integer x, we will write an expression of the form x (op1) x (op2) x (op3) x ... where each operator op1, op2, etc. is either addition, subtraction, multiplication, or division...原创 2018-12-23 13:07:34 · 700 阅读 · 0 评论 -
960. Delete Columns to Make Sorted III
We are given an array A of N lowercase letter strings, all of the same length.Now, we may choose any set of deletion indices, and for each string, we delete all the characters in those indices.For...原创 2018-12-16 12:00:10 · 253 阅读 · 0 评论 -
956. Tallest Billboard
You are installing a billboard and want it to have the largest height. The billboard will have two steel supports, one on each side. Each steel support must be an equal height.You have a collectio...原创 2018-12-09 14:08:39 · 671 阅读 · 0 评论 -
920. Number of Music Playlists
Your music player contains N different songs and she wants to listen to L (not necessarily different) songs during your trip. You create a playlist so that:Every song is played at least once A son...原创 2018-10-07 11:33:08 · 494 阅读 · 0 评论 -
940. Distinct Subsequences II
Given a string S, count the number of distinct, non-empty subsequences of S .Since the result may be large, return the answer modulo 10^9 + 7.Example 1:Input: "abc"Output: 7Explanation: The 7...原创 2018-11-11 12:00:56 · 493 阅读 · 0 评论 -
1027. Longest Arithmetic Sequence
Given an arrayAof integers, return thelengthof the longest arithmetic subsequence inA.Recall that asubsequenceofAis a listA[i_1], A[i_2], ..., A[i_k]with0 <= i_1 < i_2 < ... <...原创 2019-04-14 20:12:06 · 589 阅读 · 0 评论 -
1035. Uncrossed Lines
We write the integers ofAandB(in the order they are given) on two separate horizontal lines.Now, we may draw a straight line connecting two numbersA[i]andB[j]as long asA[i] == B[j], and the...原创 2019-04-28 13:19:27 · 550 阅读 · 0 评论 -
1039. Minimum Score Triangulation of Polygon
GivenN, consider a convexN-sided polygon with vertices labelledA[0], A[i], ..., A[N-1]in clockwise order.Suppose you triangulate the polygon intoN-2triangles. For each triangle, the value of ...原创 2019-05-05 14:32:55 · 515 阅读 · 0 评论 -
322. Coin Change
You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you need to make up that amount. If that amount of money原创 2017-09-20 09:47:41 · 287 阅读 · 0 评论 -
1220. Count Vowels Permutation
Given an integern, your task is to count how many strings of lengthncan be formed under the following rules:Each character is a lower case vowel('a','e','i','o','u') Each vowel'a'may only...原创 2019-10-07 16:14:36 · 206 阅读 · 0 评论 -
1187. Make Array Strictly Increasing
Given two integer arraysarr1andarr2, return the minimum number of operations (possibly zero) neededto makearr1strictly increasing.In one operation, you can choose two indices0 <=i < ar...原创 2019-09-08 14:01:24 · 505 阅读 · 0 评论 -
1147. Longest Chunked Palindrome Decomposition
Return the largest possibleksuch that there existsa_1, a_2, ..., a_ksuch that:Eacha_iis a non-empty string; Their concatenationa_1 + a_2 + ... + a_kis equal totext; For all1 <= i <...原创 2019-08-04 12:03:41 · 304 阅读 · 0 评论 -
1105. Filling Bookcase Shelves
We have a sequence ofbooks: thei-th book has thicknessbooks[i][0]and heightbooks[i][1].We want to place these booksin orderonto bookcase shelves that have total widthshelf_width.We choose...原创 2019-06-30 14:09:56 · 543 阅读 · 0 评论 -
1125. Smallest Sufficient Team
In a project, you have a list of required skillsreq_skills,and a list ofpeople. The i-th personpeople[i]contains a list of skills that person has.Consider asufficient team: a set of people su...原创 2019-07-14 14:09:27 · 578 阅读 · 0 评论 -
1092. Shortest Common Supersequence
Given two stringsstr1andstr2,return the shortest string that has bothstr1andstr2as subsequences.If multiple answers exist, you may return any of them.(A string S is a subsequence of string...原创 2019-06-16 13:24:41 · 528 阅读 · 0 评论