FriskyPuppy

摘要： https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof/ 本题返回是 int 的 vector，故无需考虑大数，直接返回即可 阅读全文

摘要： https://leetcode-cn.com/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/ 数值的整数次方，当整数为负数时，可以看做是其绝对值的倒数，故问题转化为数值的正整数次方 运用快速幂即可 阅读全文

摘要： https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof/ 二进制中的 1的个数， 最笨的方法就是不断右移，复杂度是二进制的位数 利用位运算 n & (n-1)去除掉最低位的 1，复杂度就是二进制中 1 个个数 阅读全文

摘要： 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)， 所以我们用二分来求解 首先考虑一下为什么能二分，二分的原理就是每次根据中间的值都可以舍弃一半的解（也就是说解必然存在于另一半 阅读全文

摘要： https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/ 青蛙跳台阶可以一阶或者两阶 如果设当前台阶为 i 若最后一次青蛙跳了 1 个台阶，状态从dp[i-1]转移 同理，2 台阶从dp[i-2]转移 故状态转移方程是 dp 阅读全文

摘要： https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/ 斐波那契数列，如果用递归的话复杂度会特别特别高 因为重复计算，将计算过的数值储存在数组中，就能大大减少时间 阅读全文