摘要：
一、题目 1、审题 2、分析 只能向右、向下移动的王子，从左上角要到右下角救公主，每经过一个方格，可能获得血瓶加血量，或者碰到怪物减血量，当王子血量 < 1 时就挂了，为了能成功救得公主，求王子的最小的初始血量。 二、解答 1、思路： 方法一、 采用二维数组 dp[][] 的动态规划方法： ①、使用 阅读全文
摘要：
一、题目 1、审题 2、分析 给出一棵二分查找树的根节点。实现 next() 方法返回下一个最小的二叉树的节点值。 hasNext() 判断是否还有值。 二、解答 1、思路： 采用一个 Stack 存储二叉查找树的左斜子树节点值。 next() 方法返回栈顶节点值，并将其右孩子的左斜子树入栈即可。 阅读全文
摘要：
一、题目 1、审题 2、分析 以上图对应关系，输入一个字符串，输出其对应的整数。 二、解答 1、思路： 上表中，1——26 对应 A——Z； 而，A——Z 下标对应 0——25； 所以每次 S 中字符 c 对应的整数为： c - ‘A' + 1；再依次拼接数值即可。 阅读全文
摘要：
一、题目 1、审题 2、分析 给出一个整形数组，其中一个元素出现的次数 大于 n / 2 次。输出此元素。 二、解答 1、思路： 采用一个变量 count 进行计数。遍历结束时 count 大于 0 或遍历时出现 count > N / 2 ，则返回对应的元素 阅读全文
摘要：
一、题目 1、审题 2、分析 给出一个正整数，给出如上对应方式对应的字符串。 二、解答 1、思路： sheet 中，1 —— 26 对应 A——Z； 而， A——Z 对应的下标为 0——25； 所以 每次计算时 n--； 阅读全文