本题类似于汉诺塔解决方案，可参见Wiki百科 汉诺塔问题-Wiki 其核心思想是递归，欲获取到n个盘从A柱移动到C柱的次数，可由n - 1个盘从A柱移动到C柱的次数得出。假设n - 1个盘从A柱移动到C柱的次数已知为fun(n + 1),而n个盘从A柱移动到C柱的次数为f(n)。 首先将n + 1个盘从a柱依靠c柱移动到b柱；将剩余1个盘由a柱移动到c柱，次数++；再将n + 1个盘从b柱依靠a柱移动到c柱，以此便完成了n - 1到n的移动（最小重复问题），可得出递归表达式为f(n) = 2f(n - 1) + 1; 而本题在汉诺塔问题上增加了限制条件： a <-> b ...

1.可以用贪心来一波，显然超时 import java.util.*; public class Solution { /** * 最少货币数 * @param arr int整型一维数组 the array * @param aim int整型 the target * @return int整型 */ public int minMoney (int[] arr, int aim) { // write code here if(arr.length == 0){ ...

本题可以使用牛顿迭代法来完成本题的求解，牛顿迭代法也是对 sqrt 的最佳实践。该算法来源于游戏 Quake 3 （雷神之锤3），大家感兴趣可以详细去了解一下，非常有意思。 引用 Wiki 对牛顿迭代法的两篇介绍： Fast inverse square root Newton's method import java.util.*; public class Solution { /** * * @param x int整型 * @return int整型 */ public int sqrt (int x) { ...