yanhowever

摘要： 题目： 我们正在玩一个猜数游戏，游戏规则如下： 我从 1 到 n 之间选择一个数字，你来猜我选了哪个数字。 每次你猜错了，我都会告诉你，我选的数字比你的大了或者小了。 然而，当你猜了数字 x 并且猜错了的时候，你需要支付金额为 x 的现金。直到你猜到我选的数字，你才算赢得了这个游戏。 示例: 给定  阅读全文

摘要： 题目： 给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 示例 1: 示例 2: 思路： 双序列动态规划问题 v[i][j]：第一个序列长度为i，第二个序列长度为j，其值表示从第一序列转换成第二个序列所使用 阅读全文

摘要： 题目： 给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。 示例 1: 示例 2: 进阶: 一个直接的解决方案是使用 O(mn) 的额外空间，但这并不是一个好的解决方案。 一个简单的改进方案是使用 O(m + n) 的额外空间，但这仍然不是最好的 阅读全文

摘要： 快速排序 每次排序的时候设置一个基准点，将小于等于基准点的数全部放到基准点的左边，将大于等于基准点的数全部放到基准点的右边。快速排序是不稳定的，时间复杂度（平均）：nlogn public class QuickSort { public static void Sort(int[] arr, in 阅读全文

摘要： 题目 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍物和空位置分别用 1  阅读全文

摘要： 重写(override) 同一种东西随时随地都只有一种含义，只是原先的含义完全被后来取代了 重写(override)方法必须满足下列条件 1.子类方法的名称及参数必须和所覆盖的方法相同 2.子类方法的返回类型必须和覆盖的方法相同 3.子类方法不能缩小所覆盖方法的访问权限 4.子类方法不能抛出比覆盖方 阅读全文

摘要： 题目： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 例如，上图是一个7 x 3 的网格。有多少可能的路径？ 说明：m 和 n  阅读全文

摘要： 题目： 给出一个区间的集合，请合并所有重叠的区间。 示例 1: 示例 2: 思路： 先将给出的数组，对其按照start属性大小排序，然后当后者的start小于前者的end时，修改temp的start、end的值，否者result.add(temp). 阅读全文

摘要： 题目： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 示例 2: 解题思路： 阅读全文

摘要： 题目： 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 示例 2: 解题思路： 使用动态规划的作法，前确定之前的整数n由几个完全平方数构成。 阅读全文