leeezm的博客

原创 [leetcode]397. Integer Replacement

题目描述给定一个正整数n，你可以做如下操作： 1.如果n是偶数，则将n替换为n / 2。 2.如果n是奇数，则可以用n + 1或n - 1替换n。 n变成1所需的最小替换次数是多少？ 题目分析初级思路首先考虑使用动态规划，dp[n]代表从n到1所需的最少替换次数。递归方程： (1)n为偶数：dp[n]=dp[n/2]+1; (2)n为奇数：dp[n]=Math.min(dp[n+1],dp[