- 博客(2)
- 资源 (6)
- 收藏
- 关注
原创 Dungeon Game
题目大意: 有一个2D方格,每个方格有个数字,要求从左上角走到右下角,没次走的方向只能是右边和下面,如果格子的数字大于0,表示可以在这个格子加hp,如果小于0就要减掉相应数字的hp.如果到达任何一个格子时,hp为0,表示不能达到这个位置。求刚开始需要初始化多少hp才能保证走到右下角的格子。 解题思路:动态规划。 求从右下角到左上角需要的hp值。 dp[i][j]表示从(i,j)这个位
2015-01-31 16:06:04 2060
转载 Maximum Gap
题目大意: 在一个无序的数组中,求这个数组排序完以后,相邻的两个数最大差值,要求保证O(n)的复杂度。 解题思路:桶排序http://bookshadow.com/weblog/2014/12/14/leetcode-maximum-gap/ 假设有N个元素A到B。 那么最大差值不会小于ceiling[(B - A) / (N - 1)], 根据鸽巢原理。 令buc
2015-01-30 14:56:48 3483
[现代编译原理C语言描述
2012-08-13
UNIX环境高级编程第二版.
2011-12-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人