精选留言(11)

• 
  二驴

  2018-11-21

  bits[i] += bits[i&(i-1)] + 1;
  应该修改为：bits[i] = bits[i&(i-1)] + 1;
  +=没有意义

  

   4
• 
  Sean

  2018-11-20

  @Spiderspiders 你提到的这个问题老师在代码讲解的时候特别说明过了

  

   2
• 
  Aliliin

  2019-11-22

  338 题 PHP DP 方法解法
  
   /**
       * DP 方程
       * F(0) = 0 , N = 0
       * F(N) = F(N/2) + N%2 , N > 0
       */
      function countBits($num)
      {
          $res[] = 0;
          for ($i = 1; $i <= $num; $i++) {
              $res[$i] = $res[(int)$i / 2] + $i % 2;
          }
          return $res;
      }

  展开

  

  
• 
  Aliliin

  2019-11-22

  338题 PHP 的解法：
  
  function countBits($num) {
         $res = [$num+1=>0];
         for($i=1;$i<=$num;$i++) {
             $res[$i] +=$res[$i&($i-1)] +1;
         }
         return $res;
      }
  声明一下，本地 环境每次会有 Notice 的错误提示，也有出现结果不同的时候。但是可以通过 leetcode 的题。

  展开

  

  
• 
  Aliliin

  2019-11-22

  231 题两种 PHP 解法:
  
  A:
  // 循环的笨办法
  function isPowerOfTwo($n)
  {
      if ($n == 1) return true;
      if ($n == 0) return false;
      if ($n / 2 === 0) {
          return true;
      } else {
          if ($n / 2 > 0) {
              if (isPowerOfTwo($n / 2) == true) {
                  return true;
              }
          }
          return false;
      }
  }
  B:
  // 位运算的方法。
  function isPowerOfTwo1($n)
  {
      return $n > 0 && ($n & ($n - 1)) == 0;
  }

  展开

  

  
• 
  陈志恒

  2019-09-27

  二进制 x&x-1 ，反人类思维

  

  
• 
  战五渣

  2019-06-01

  封面老师笑得真开心，老感觉上课的时候有人在逗你笑啊

  

  
• 
  海边的卡夫卡

  2019-04-07

  还有一种比较容易顺着思考的，就是干掉最高位的1，
  好比两个power_2之间的 是符合递推的，如2和4之间只有一个3，4和8之间有5，6，7
  3=2+1
  5=4+1
  6=4+2
  7=4+3
  
  因为1，2，3已经在前面计算过了，所以bits_cnt[7]=bits_cnt[4]+bits_cnt[3] 这样。

  展开

  

  
• 
  yao

  2018-12-18

  Java的返回是boolean

  

  
• 
  Spiderspiders

  2018-11-16

  白板上for 循环 i从0开始，代码里面从1开始，实际上i是从1开始的，望更正白板上的错误

  作者回复: 好的。

  

  
• 
  achenbj

  2018-11-15

  感觉有点死记硬背了，原理说出来能听懂原来大学就能听懂的

  

  