动态规划
liumengyan_ysu
这个作者很懒,什么都没留下…
展开
-
leetcode 回文问题小结
leetcode 回文问题小结1.Palindrome Number问题描述 判断数字是否是回文,空间复杂度O(1)。解题思路 法一: 将数字转换成字符串,判断一个字符串是否是回文。public boolean isPalindrome(int x) { if(x < 0) return false; if(x == 0)原创 2017-01-05 16:48:35 · 369 阅读 · 0 评论 -
动态规划+使用数组
1. Dungeon Game题目要求 地牢由M x N房间在2维网格。我们英勇的骑士(K)最初定位在左上的房间,要到达地牢右下角拯救公主。骑士有一个初始健康点(一个正整数)。如果在任何时候或低于他的健康点下降到0,他立即死亡。一些房间有恶魔守卫,所以骑士失去健康(负整数)进入这些房间,其他房间都是空的(0)或含有神奇的魔法球,增加骑士的健康(正整数)。 编写一个函数来确定骑士能够拯原创 2017-01-09 12:53:26 · 504 阅读 · 0 评论