DP
你看见我的代码了么
愿世界没有bug
展开
-
[leetcode]877. Stone Game
[leetcode]877. Stone GameAnalysis paper 被拒了,改了一个礼拜,心塞,然后回家过暑假了—— [我胡汉三又回来了!]Alex and Lee play a game with piles of stones. There are an even number of piles arranged in a row, and each pi...原创 2018-08-19 10:18:23 · 347 阅读 · 0 评论 -
[leetcode]873. Length of Longest Fibonacci Subsequence
[leetcode]873. Length of Longest Fibonacci SubsequenceAnalysis中午吃啥—— [每天刷题并不难0.0]A sequence X_1, X_2, …, X_n is fibonacci-like if:n >= 3X_i + X_{i+1} = X_{i+2} for all i + 2 <= nGiven ...原创 2018-12-20 11:49:10 · 147 阅读 · 0 评论 -
[leetcode]96. Unique Binary Search Trees
[leetcode]96. Unique Binary Search TreesAnalysisintern intern intern—— [每天刷题并不难0.0]Given n, how many structurally unique BST’s (binary search trees) that store values 1 … n?动态规划解决,状态转移方程:DP[...原创 2018-12-17 10:36:12 · 101 阅读 · 0 评论 -
[leetcode]813. Largest Sum of Averages
[leetcode]813. Largest Sum of AveragesAnalysis药不能停—— [每天刷题并不难0.0]We partition a row of numbers A into at most K adjacent (non-empty) groups, then our score is the sum of the average of each gro...原创 2018-12-28 13:16:34 · 129 阅读 · 0 评论 -
[leetcode]377. Combination Sum IV
[leetcode]377. Combination Sum IVAnalysisnormal day—— [每天刷题并不难0.0]Given an integer array with all positive numbers and no duplicates, find the number of possible combinations that add up to a p...原创 2018-12-18 11:46:14 · 116 阅读 · 0 评论 -
[leetcode]309. Best Time to Buy and Sell Stock with Cooldown
[leetcode]309. Best Time to Buy and Sell Stock with CooldownAnalysis直男真可怕—— [每天刷题并不难0.0]Say you have an array for which the ith element is the price of a given stock on day i.Design an algorit...原创 2018-12-24 11:12:06 · 114 阅读 · 0 评论 -
[leetcode]688. Knight Probability in Chessboard
[leetcode]688. Knight Probability in ChessboardAnalysis富婆怎么还不来找我—— [每天刷题并不难0.0]On an NxN chessboard, a knight starts at the r-th row and c-th column and attempts to make exactly K moves. The ro...原创 2019-01-07 11:04:26 · 124 阅读 · 0 评论 -
[leetcode]518. Coin Change 2
[leetcode]518. Coin Change 2Analysis还没工作就想退休—— [每天刷题并不难0.0]You are given coins of different denominations and a total amount of money. Write a function to compute the number of combinations tha...原创 2019-01-30 11:45:18 · 160 阅读 · 0 评论 -
[leetcode]767. Reorganize String
[leetcode]767. Reorganize StringAnalysisholy shit—— [每天刷题并不难0.0]Given a string S, check if the letters can be rearranged so that two characters that are adjacent to each other are not the same....原创 2019-01-31 11:51:56 · 156 阅读 · 0 评论 -
[leetcode]279. Perfect Squares
[leetcode]279. Perfect SquaresAnalysismissing—— [每天刷题并不难0.0]Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, …) which sum to n.Explanatio...原创 2019-02-26 09:47:37 · 143 阅读 · 0 评论 -
[leetcode]718. Maximum Length of Repeated Subarray
[leetcode]718. Maximum Length of Repeated SubarrayAnalysis今天被微博上的孙艺兴bot笑死,哈哈哈哈哈—— [每天刷题并不难0.0]Given two integer arrays A and B, return the maximum length of an subarray that appears in both arr...原创 2018-12-20 09:35:39 · 134 阅读 · 0 评论 -
[leetcode]64. Minimum Path Sum
[leetcode]64. Minimum Path SumAnalysis好冷鸭~会下雪么—— [每天刷题并不难0.0]Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all number...原创 2018-12-07 11:35:08 · 128 阅读 · 0 评论 -
[leetcode]516. Longest Palindromic Subsequence
[leetcode]516. Longest Palindromic SubsequenceAnalysis完了完了 真的要找不到工作了!!!!!苍了天了!!!—— [每天刷题并不难0.0]Given a string s, find the longest palindromic subsequence’s length in s. You may assume that the ...原创 2018-12-06 11:47:47 · 109 阅读 · 0 评论 -
[leetcode]647. Palindromic Substrings
[leetcode]647. Palindromic SubstringsAnalysis 跟爸妈一起旅游了一个礼拜,然后就回学校准备开学啦~—— [心塞,这么大了还是很讨厌开学]Given a string, your task is to count how many palindromic substrings in this string. The substri...原创 2018-08-31 11:29:58 · 89 阅读 · 0 评论 -
[leetcode]712. Minimum ASCII Delete Sum for Two Strings
[leetcode]712. Minimum ASCII Delete Sum for Two StringsAnalysis new plan~—— [好好养生啊!!]Given two strings s1, s2, find the lowest ASCII sum of deleted characters to make two strings equal. 显...原创 2018-09-06 19:33:07 · 79 阅读 · 0 评论 -
[leetcode]646. Maximum Length of Pair Chain
[leetcode]646. Maximum Length of Pair ChainAnalysis突然期待 hhh—— [每天刷题并不难。。。]You are given n pairs of numbers. In every pair, the first number is always smaller than the second number.Now, we def...原创 2018-10-12 20:41:26 · 110 阅读 · 0 评论 -
[leetcode]62. Unique Paths
[leetcode]62. Unique PathsAnalysis周一鸭—— [每天刷题并不难0.0]A robot is located at the top-left corner of a m x n grid (marked ‘Start’ in the diagram below).The robot can only move either down or right...原创 2018-10-29 10:19:17 · 110 阅读 · 0 评论 -
[leetcode]650. 2 Keys Keyboard
[leetcode]650. 2 Keys KeyboardAnalysis唉—— [每天刷题并不难0.0]Initially on a notepad only one character ‘A’ is present. You can perform two operations on this notepad for each step:Copy All: You can c...原创 2018-10-26 20:42:31 · 189 阅读 · 0 评论 -
[leetcode]926. Flip String to Monotone Increasing
[leetcode]926. Flip String to Monotone IncreasingAnalysiswaiting~—— [每天刷题并不难0.0]A string of '0’s and '1’s is monotone increasing if it consists of some number of '0’s (possibly 0), followed by ...原创 2018-12-03 10:45:55 · 140 阅读 · 0 评论 -
[leetcode]740. Delete and Earn
[leetcode]740. Delete and EarnAnalysis唉 感觉应该GG了,还是好好刷题看论文吧—— [每天刷题并不难0.0]Given an array nums of integers, you can perform operations on the array.In each operation, you pick any nums[i] and de...原创 2018-12-05 20:47:25 · 212 阅读 · 0 评论 -
[leetcode]416. Partition Equal Subset Sum
[leetcode]416. Partition Equal Subset SumAnalysis完了完了 真的要找不到工作了!!!!!苍了天了!!!—— [每天刷题并不难0.0]Given a non-empty array containing only positive integers, find if the array can be partitioned into tw...原创 2018-12-06 09:53:18 · 144 阅读 · 0 评论 -
[leetcode]494. Target Sum
[leetcode]494. Target SumAnalysis完了完了 真的要找不到工作了!!!!!苍了天了!!!—— [每天刷题并不难0.0]You are given a list of non-negative integers, a1, a2, …, an, and a target, S. Now you have 2 symbols + and -. For each...原创 2018-12-06 10:04:38 · 200 阅读 · 0 评论 -
[leetcode]300. Longest Increasing Subsequence
[leetcode]300. Longest Increasing SubsequenceAnalysisraining outside…—— [每天刷题并不难0.0]Given an unsorted array of integers, find the length of longest increasing subsequence.Explanation:Inspire...原创 2019-03-03 10:17:24 · 165 阅读 · 0 评论