houzz店面跪经

第二题我狗家面试也遇到了，我在ide里试了一下确实用map更慢，空间复杂度太高了

第二题是有数学模型的，叫做Collatz conjecture，超出我这种智商的理解范围了

贴个代码吧

var helper = function(n) {
    var count = 0;
    while (n != 1) {

      if ((n & 1) == 1) {

        n = n * 3 + 1;

      } else {

        n /= 2;

      }

      count++;

    }
    return count;
}

这是一个猜想
看起来可以用这个
https://codereview.stackexchange.com/questions/150878/finding-the-longest-collatz-sequence
https://bruceking.site/2017/10/24/project-euler-problem-14-longest-collatz-sequence/

谢谢！~~~~~~~~~~~~~

这个memoization应该只需要纪录: 当前的值=key, 需要的步数=value, 这样只需要到series走到的upper limit就可以了(1000以内最长是871的length = 178 steps; 对871来说,最大值是190996). 试了一下coderpad应该可以run出来.
楼主可能是因为用path当key才爆栈的.

另外,对每个1~1000每个数间要清map, 由10开始到5, 和由5直接开始到5的step,当然是不一样的.

这帖子怎么还有人回复？都2年了。。。