2017年07月_玉界尺

原创动态规划中级教程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

玉界尺的博客