Midnightkwai

分类

ACM之路(320) KMP(11) 二分(2) 二叉树(1) 动态规划(19) 博弈(2) 大数(4) 差分(1) 并查集(3) 搜索(23) 数学几何(25) 数据结构(127) 最大匹配(3) 最小生成树(7) 最短路(9) 未归档(100) 枚举(14) 模拟(8) 水题(23) 清欢渡总结(5) 线段树(2) 规律(6) 贪心(9) 递推(5) 题解(1)

/ 注册

全部文章（共730篇）

Leetcode - 整数转罗马数字

https://leetcode-cn.com/problems/integer-to-roman/ 题目描述罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符数值 I 1 V 5 X ...

2018-11-20

0 493

Leetcode - 爬楼梯

https://leetcode-cn.com/problems/climbing-stairs/ 题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2 ...

斐波那契

2018-11-20

0 526

Leetcode - 不同路径 II(DP)

https://leetcode-cn.com/problems/unique-paths-ii/ 题目描述一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”...

2018-11-20

0 613

Leetcode - 不同路径(DP)

https://leetcode-cn.com/problems/unique-paths/ 题目描述一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 ...

2018-11-20

0 449

Leetcode - 最大子序和

https://leetcode-cn.com/problems/maximum-subarray/submissions/ 题目描述给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例: 输入: [-2,1,-3,4,-1,2,1...

2018-11-20

0 702

Leetcode - 买卖股票的最佳时机 III

https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii/submissions/ 题目描述给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以...

DP

2018-11-19

0 681

Leetcode - 买卖股票的最佳时机 II

https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/ 题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一...

2018-11-19

0 538

Leetcode - 买卖股票的最佳时机

https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最...

2018-11-19

0 721

Leetcode - 跳跃游戏(贪心)

https://leetcode-cn.com/problems/jump-game/ 题目描述给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1: 输入: [2,3,1,1,4] 输出:...

2018-11-19

0 460

2014 ACM-ICPC - K:Last Defence

http://codeforces.com/gym/100548/attachments Time limit 1000 ms Memory limit 262144 kB Description Given two integers A and B. Sequence S is define...

2018-11-19

0 586