greedy
文章平均质量分 64
小榕流光
这个作者很懒,什么都没留下…
展开
-
[leetcode] 455. Assign Cookies 解题报告
题目链接:https://leetcode.com/problems/assign-cookies/Assume you are an awesome parent and want to give your children some cookies. But, you should give each child at most one cookie. Each child i h原创 2016-11-21 09:34:10 · 741 阅读 · 0 评论 -
求数组最大递增子串
题目描述: 给定一个数组, 对于每一个位置向前找不大于该位置的最长序列长度, 返回最长的一个序列长度, 该位置之前的序列不需要连续增长, 只要小于当前位置值即可. 例如: [1, 4, 2, 6], length[0] = 1, length[1] = 2, length[2] = 1, length[3] = 4.思路: 利用一个栈维护一个递减序列, 也就是如果当前元素小于栈顶元原创 2016-11-17 12:07:37 · 616 阅读 · 0 评论 -
[leetcode] 418. Sentence Screen Fitting 解题报告
xxx: https://leetcode.com/problems/sentence-screen-fitting/Given a rows x cols screen and a sentence represented by a list of words, findhow many times the given sentence can be fitted on the原创 2016-10-14 07:25:27 · 6826 阅读 · 0 评论 -
[leetcode] 406. Queue Reconstruction by Height 解题报告
题目链接:https://leetcode.com/problems/queue-reconstruction-by-height/Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers(h, k), where h is原创 2016-09-29 09:57:33 · 5896 阅读 · 1 评论 -
[leetcode] 121. Best Time to Buy and Sell Stock 解题报告
题目链接: https://leetcode.com/problems/best-time-to-buy-and-sell-stock/Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to compl原创 2016-05-19 08:42:35 · 616 阅读 · 0 评论 -
[leetcode] 402. Remove K Digits 解题报告
题目链接:https://leetcode.com/problems/remove-k-digits/Given a non-negative integer num represented as a string, remove k digits from the number so that the new number is the smallest possible.N原创 2016-09-19 11:50:18 · 6401 阅读 · 0 评论 -
[leetcode] 330. Patching Array 解题报告
题目链接: https://leetcode.com/problems/patching-array/Given a sorted positive integer array nums and an integer n, add/patch elements to the array such that any number in range [1, n] inclusive c原创 2016-04-02 06:05:35 · 1694 阅读 · 0 评论 -
[leetcode] 44. Wildcard Matching 解题报告
题目链接: https://leetcode.com/problems/wildcard-matching/Implement wildcard pattern matching with support for '?' and '*'.'?' Matches any single character.'*' Matches any sequence of characters原创 2016-04-02 15:22:52 · 1086 阅读 · 0 评论 -
[leetcode] 253. Meeting Rooms II 解题报告
题目链接:https://leetcode.com/problems/meeting-rooms-ii/Given an array of meeting time intervals consisting of start and end times [[s1,e1],[s2,e2],...] (si < ei), find the minimum number of confe原创 2016-02-29 04:37:13 · 6412 阅读 · 0 评论 -
[leetcode] 316. Remove Duplicate Letters 解题报告
题目链接: https://leetcode.com/problems/remove-duplicate-letters/Given a string which contains only lowercase letters, remove duplicate letters so that every letter appear once and only once. You mu原创 2016-05-06 06:19:43 · 3075 阅读 · 0 评论 -
[leetcode] 122. Best Time to Buy and Sell Stock II 解题报告
题目链接:https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the m原创 2016-06-11 03:51:25 · 541 阅读 · 0 评论 -
[leetcode] 358. Rearrange String k Distance Apart 解题报告
题目链接: https://leetcode.com/problems/rearrange-string-k-distance-apart/Given a non-empty string str and an integer k, rearrange the string such that the same characters are at least distance k fr原创 2016-06-26 13:39:21 · 7929 阅读 · 1 评论 -
[leetcode] 134. Gas Station 解题报告
题目链接: https://leetcode.com/problems/gas-station/There are N gas stations along a circular route, where the amount of gas at station i is gas[i].You have a car with an unlimited gas tank and原创 2016-03-27 04:17:51 · 4019 阅读 · 0 评论 -
[leetcode] 376. Wiggle Subsequence 解题报告
题目链接: https://leetcode.com/problems/wiggle-subsequence/A sequence of numbers is called a wiggle sequence if the differences between successive numbers strictly alternate between positive and neg原创 2016-07-22 05:50:45 · 4331 阅读 · 2 评论