LeetCode—397. Integer Replacement

Integer Replacement思路：动态规划，注意各种边界条件

GitHub地址：https://github.com/corpsepiges/leetcode

点此进入如果可以的话，请点一下star，谢谢。

public class Solution {
    Map<Integer, Integer> map;
    public int integerReplacement(int n) {
        map=new HashMap<Integer,Integer>();
        map.put(1, 0);
        return f(n);
    }
    public int f(int n){
        if (map.get(n)==null) {
            if (n%2==0) {
                map.put(n, f(n/2)+1);
            }else{
                //防止n=Integer.MAX_VALUE
                map.put(n,Math.min(f(n/2+1), f(n/2))+2);
            }
        }
        return map.get(n);
    }
}

Two Sum II - Input array is sorted思路：弱智题目

GitHub地址：https://github.com/corpsepiges/leetcode

点此进入如果可以的话，请点一下star，谢谢。