排序:
默认
按更新时间
按访问量

Best Time to Buy and Sell Stock IV

Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may co...

2015-10-02 06:21:58

阅读数:200

评论数:0

Dungeon Game

https://leetcode.com/problems/dungeon-game/ public class Solution { public int calculateMinimumHP(int[][] dungeon) { if (dungeon == null ...

2015-10-02 06:03:04

阅读数:154

评论数:0

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 y...

2015-08-12 19:32:58

阅读数:184

评论数:0

jump game ii

中等 跳跃游戏 II 33% 通过 给出一个非负整数数组,你最初定位在数组的第一个位置。 数组中的每个元素代表你在那个位置可以跳跃的最大长度。    你的目标是使用最少的跳跃次数到达数组的最后一个位置。 您在真实的面试中是否遇到过这个题?  ...

2015-07-08 12:16:20

阅读数:211

评论数:0

triangle

容易 数字三角形 26% 通过 给定一个数字三角形,找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。 您在真实的面试中是否遇到过这个题?  Yes 样例 比如,给出下列数字三角形: [      [2],   ...

2015-07-07 13:39:27

阅读数:173

评论数:0

minimum-path-sum

容易 最小路径和 34% 通过 给定一个只含非负整数的m*n网格,找到一条从左上角到右下角的可以使数字和最小的路径。 您在真实的面试中是否遇到过这个题?  Yes 样例 注意 你在同一时间只能向...

2015-07-07 10:00:28

阅读数:174

评论数:0

climbing-stairs

容易 爬楼梯 查看运行结果  40% 通过 假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部? 您在真实的面试中是否遇到过这个题?  Yes 样例 比如n=3,1+1+1=1+...

2015-07-06 12:33:48

阅读数:228

评论数:0

unique-paths-ii

容易 不同的路径 II 查看运行结果  27% 通过 跟进“不同的路径”: 现在考虑网格中有障碍物,那样将会有多少条不同的路径? 网格中的障碍和空位置分别用1和0来表示。 您在真实的面试中是否遇到过这个题?  Yes 样例 如下所示在3x3的网格中有一个障碍物: [  ...

2015-07-06 10:32:15

阅读数:241

评论数:0

unique-paths

容易 不同的路径 39% 通过 有一个机器人的位于一个M×N个网格左上角(下图中标记为'Start')。 机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角(下图中标记为'Finish')。 问有多少条不同的路径? 您在真实的面试中是否遇到过这个题?  Ye...

2015-07-06 09:45:17

阅读数:883

评论数:0

longest-common-subsequence

中等 最长公共子序列 37% 通过 给出两个字符串,找到最长公共子序列(LCS),返回LCS的长度。 您在真实的面试中是否遇到过这个题?  Yes 样例 给出"ABCD" 和 "EDCA",这个LCS是 "A" (...

2015-06-09 08:46:58

阅读数:296

评论数:0

minimum adjustment cost

中等 最小调整代价 查看运行结果  26% 通过 给一个整数数组,调整每个数的大小,使得相邻的两个数的差小于一个给定的整数target,调整每个数的代价为调整前后的差的绝对值,求调整代价之和最小是多少。 您在真实的面试中是否遇到过这个题?  ...

2015-06-07 11:05:46

阅读数:160

评论数:0

distinct subsequence

中等 不同的子序列 查看运行结果  29% 通过 给出字符串S和字符串T,计算S的不同的子序列中T出现的个数。 子序列字符串是原始字符串通过删除一些(或零个)产生的一个新的字符串,并且对剩下的字符的相对位置没有影响。(比如,“ACE”是“ABCDE”的子序...

2015-06-05 08:27:35

阅读数:233

评论数:0

edit distance

中等 编辑距离 查看运行结果  29% 通过 给出两个单词word1和word2,计算出将word1 转换为word2的最少操作次数。 你总共三种操作方法: 插入一个字符删除一个字符替换一个字符 您在真实的面试中是否遇到过这个题?  Yes 样例 给出 work1...

2015-06-03 18:57:27

阅读数:262

评论数:0

backpack ii

中等 背包问题 II 查看运行结果  34% 通过 给出n个物品的体积A[i]和其价值V[i],将他们装入一个大小为m的背包,最多能装入的总价值有多大? 您在真实的面试中是否遇到过这个题?  Yes 样例 对于物品体积...

2015-06-01 21:59:50

阅读数:563

评论数:0

backpack

中等 背包问题 18% 通过 在n个物品中挑选若干物品装入背包,最多能装多满?假设背包的大小为m,每个物品的大小为A[i] 您在真实的面试中是否遇到过这个题?  Yes 样例 如果有4个物品[2, 3, 5, 7] 如果背包的大小为11,可以选择[2, 3, 5]装入背包,...

2015-06-01 19:09:06

阅读数:229

评论数:0

longest-increasing-subsequence

中等 最长上升子序列 查看运行结果  26% 通过 给定一个整数序列,找到最长上升子序列(LIS),返回LIS的长度。 您在真实的面试中是否遇到过这个题?  Yes 样例 给出[5,4,1,2,3],这个LIS是[1,2,3],返回 3 给出[4,2,4,5,3,7],这个LIS是[4...

2015-05-29 10:14:34

阅读数:200

评论数:0

palindrome partition II

Given a string s, partition s such that every substring of the partition is a palindrome. Return the minimum cuts needed for a palindrome partitionin...

2015-05-28 22:14:32

阅读数:295

评论数:0

Word Break

中等 单词切分 查看运行结果  11% 通过 给出一个字符串s和一个词典,判断字符串s是否可以被空格切分成一个或多个出现在字典中的单词。 您在真实的面试中是否遇到过这个题?  Yes 样例 给出 s = "lintcode" dict = [&quo...

2015-05-28 10:37:20

阅读数:276

评论数:0

jump game

中等 跳跃游戏 查看运行结果  40% 通过 给出一个非负整数数组,你最初定位在数组的第一个位置。    数组中的每个元素代表你在那个位置可以跳跃的最大长度。     判断你是否能到达数组的最后一个位置。 您在真实的面试中是否遇到过这个题?  哪家公司问你的这个题...

2015-05-26 09:57:28

阅读数:277

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭