- 博客(8)
- 收藏
- 关注
原创 动态规划中级教程300.Longest Increasing Subsequence
Given an unsorted array of integers, find the length of longest increasing subsequence. For example, Given [10, 9, 2, 5, 3, 7, 101, 18], The longest increasing subsequence is [2, 3, 7, 101], theref
2017-07-26 12:32:33 201
原创 动态规划中级教程(leetcode)152.Maximum Product Subarray
Find the contiguous subarray within an array (containing at least one number) which has the largest product. For example, given the array [2,3,-2,4], the contiguous subarray [2,3] has the largest
2017-07-26 09:52:21 195
原创 动态规划入门级教程(leetcode) 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 house
2017-07-26 09:40:12 227
原创 动态规划入门级教学(leetcode)121.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 complete at most one transaction (ie, buy one and sell one share of the stock),
2017-07-25 21:07:24 487
原创 动态规划入门级教学(leetcode)53.Maximum Subarray
Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, given the array [-2,1,-3,4,-1,2,1,-5,4], the contiguous subarray [4,-1,2,1] ha
2017-07-25 20:17:02 205
原创 Maximum Subarray(分治法)
Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, given the array [-2,1,-3,4,-1,2,1,-5,4], the contiguous subarray [4,-1,2,1] ha
2017-07-04 19:02:17 572
原创 Largest Rectangle in Histogram(分治法)
看题目先 Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram. Above is a histogram where
2017-07-04 16:34:09 270
原创 Word Search (如何在二维的题目中深搜,回溯)
先看题目 Given a 2D board and a word, find if the word exists in the grid. The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or
2017-07-04 16:29:38 299
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人