代码屋-CODE HOUSE

我们一直在路上,去追寻、去探索未知的一切!

LeetCode-【动态规划】-最长数对链

给出 n 个数对。 在每一个数对中,第一个数字总是比第二个数字小。 现在,我们定义一种跟随关系,当且仅当 b < c 时,数对(c, d) 才可以跟在 (a, b) 后面。我们用这种形式来构造一个数对链。 给定一个对数集合,找出能够形成的最长数对链的长度。你不需要用到所有...

2018-09-09 21:57:37

阅读数:51

评论数:0

LeetCode-【数组】- 买卖股票的最佳时机含手续费

给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 ;非负整数 fee 代表了交易股票的手续费用。 你可以无限次地完成交易,但是你每次交易都需要付手续费。如果你已经购买了一个股票,在卖出它之前你就不能再继续购买股票了。 返回获得利润的最大值。 示例 1: 输入:...

2018-08-31 17:55:16

阅读数:160

评论数:0

LeetCode-【数组】-跳跃问题

给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。 示例 2...

2018-07-24 18:47:40

阅读数:223

评论数:0

贪心问题-通道划分

上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列,坐在第i行第j列的同学的位置是(i,j),为了方便同学们进出,在教室中设置了K条横向...

2018-04-25 14:57:04

阅读数:41

评论数:0

贪心算法-法师康的工人

时间限制1000ms空间限制 65536K题目描述三个法师康的工人每天早上6点到工厂开始到三条产品生产线上组装桔子手机。第一个工人在200时刻开始(从6点开始计时,以秒作为单位)在生产线上开始生产,一直到1000时刻。第二个工人,在700时刻开始,在1100时刻结束。第三个工人从1500时刻工作到...

2018-04-25 13:24:49

阅读数:84

评论数:0

贪心算法-跳跃问题

给定一个非负整数数组,假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例如:A = [2,3,1,1,4]A=[2,3,1,1,4] 能够跳跃到最后一个下标,输出true;A = [3,2,1,0,4]A=[3,2,1...

2018-04-12 18:15:37

阅读数:200

评论数:1

YTU-2461: 寒假回家看电视

2461: 寒假回家看电视Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 244  Solved: 113[Submit][Status][Web Board]Description寒假到了,小明回到家和爸妈打声招呼就奔向电视了,作为一个资深电视迷,一...

2018-03-30 18:08:16

阅读数:66

评论数:0

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