FriskyPuppy

摘要： https://leetcode-cn.com/problems/jian-sheng-zi-ii-lcof/ 和上题一样，只不过 N 的规模大了 一些，还增加一个求余的操作 求余就每次乘法带上就好，对于大的 N 我们用快速幂 快速幂的原理就是要算 res = a ^ n while n > 0: 阅读全文

摘要： https://leetcode-cn.com/problems/jian-sheng-zi-lcof/ 假设分了M 段，a1 + a2 + .... + aM = n 又由于几何平均值小于等于算数平均值，而算数平均值是一个定值，故几何平均值有一个上确界，且取到等号的时候就是 a1 = a2 = . 阅读全文

摘要： https://leetcode-cn.com/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof/ 做了一个限制，问机器人最多能到多少格 最普通的搜索，经过上道题的教训，将终止条件写在了最开头，将小规模的状态当成了已知 阅读全文

摘要： https://leetcode-cn.com/problems/ju-zhen-zhong-de-lu-jing-lcof/ 一年没写代码，码力明显下降了 挨个 dfs，注意回溯，总结一下经验 一定要把终止条件写在最前 dfs 方程尽可能简要 探寻有解的时候 or 起来，将小规模问题当作已知 将小 阅读全文

摘要： https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/ 直接搜索是 O(n)， 所以我们用二分来求解 首先考虑一下为什么能二分，二分的原理就是每次根据中间的值都可以舍弃一半的解（也就是说解必然存在于另一半 阅读全文