Dynamic Programming---动态规划
文章平均质量分 69
hitscutee
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Range Sum Query - Immutable【数组指定区间内的元素和】
一、题目 英文:Range Sum Query - Immutable 中文:数组指定区间内的元素和 二、内容要求 英文:Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive. 中文:给定一个数组nums,求出索引i和j之间元素的原创 2017-07-27 23:30:19 · 411 阅读 · 0 评论 -
Maximum Subarray【最大子串和问题】【容易】
一、题目 英文:Maximum Subarray 中文:最大子串和 二、内容要求 英文:Find the contiguous subarray within an array (containing at least one number) which has the largest sum. 中文:在数组中找到子串(至少包含一个数字),使得和是最大的。 三、示例 例如原创 2017-07-28 09:50:14 · 389 阅读 · 0 评论 -
House Robber【打家劫舍】【容易】
一、题目 英文: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 f原创 2017-07-28 11:58:36 · 463 阅读 · 0 评论 -
Best Time to Buy and Sell Stock 【最佳买卖股票的时间】【容易】
一、题目 英文: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 comple原创 2017-07-28 14:03:22 · 471 阅读 · 0 评论 -
Climbing Stairs【爬梯子问题】【容易】
一、题目 英文:Climbing Stairs 中文:爬梯子 二、内容要求 英文: You 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 yo原创 2017-07-28 15:03:09 · 490 阅读 · 0 评论 -
Guess Number Higher or Lower II
一、题目 英文:Guess Number Higher or Lower II 中文:猜数字大小 二、内容要求 英文:We are playing the Guess Game. The game is as follows: I pick a number from 1 to n. You have to guess which number I picked. Every ti原创 2017-07-28 21:12:58 · 278 阅读 · 0 评论 -
Maximum Length of Pair Chain【双链的最大长度】
一、题目 英文:Maximum Length of Pair Chain 中文:双链的最大长度 二、内容要求 英文: You are given n pairs of numbers. In every pair, the first number is always smaller than the second number. Now, we define a pa原创 2017-07-28 15:41:36 · 625 阅读 · 0 评论 -
Coin Change【硬币找零】
一、题目 英文:Coin Change 中文:硬币找零 二、内容要求 英文:You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you need原创 2017-07-28 20:54:19 · 699 阅读 · 0 评论
分享