dp
jingza
这个作者很懒,什么都没留下…
展开
-
303. Range Sum Query - Immutable
标签(空格分隔): leetcode dp范围和查询-不可变的Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive.Example:Given nums = [-2, 0, 3, -5, 2, -1]sumRange(0, 2) -> 1sumRan转载 2017-08-24 20:52:51 · 223 阅读 · 0 评论 -
53. Maximum Subarray(最大子序列)
标签(空格分隔): leetcode dp#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 subar原创 2017-08-24 20:53:47 · 246 阅读 · 0 评论 -
198. House Robber(入室强盗)
标签(空格分隔): leetcode dpYou 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原创 2017-08-24 20:54:32 · 385 阅读 · 0 评论 -
121. Best Time to Buy and Sell Stock
标签(空格分隔): leetcode dpSay 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 shar原创 2017-08-24 21:19:03 · 269 阅读 · 0 评论 -
70. Climbing Stairs(登高)
标签(空格分隔): leetcode dpYou are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?Note: Given n wi原创 2017-08-24 21:45:38 · 345 阅读 · 0 评论 -
413. Arithmetic Slices(等差级数)
标签(空格分隔): leetcode dpA sequence of number is called arithmetic if it consists of at least three elements and if the difference between any two consecutive elements is the same.For example, these are ar原创 2017-08-24 22:56:48 · 334 阅读 · 0 评论 -
343. Integer Break
Given a positive integer n, break it into the sum of at least two positive integers and maximize the product of those integers. Return the maximum product you can get. For example, given n = 2, return原创 2017-09-01 09:37:49 · 314 阅读 · 0 评论