Merge branch 'master' of https://github.com/azl397985856/leetcode

Author: robot

problems/100.same-tree.md

@@ -61,7 +61,7 @@ https://leetcode-cn.com/problems/same-tree/
 
 ### 代码
 
-- 语言支持：CPP, JS, Go, PHP, CPP
+- 语言支持：CPP, JS, Go, PHP, Python
 
 CPP Code:
 
@@ -123,15 +123,18 @@ class Solution
 }
 ```
 
-CPP Code:
-
-```cpp
-class Solution {
-public:
-    bool isSameTree(TreeNode* p, TreeNode* q) {
-        return (!p && !q) || (p && q && p->val == q->val && isSameTree(p->left, q->left) && isSameTree(p->right, q->right));
-    }
-};
+Python Code:
+
+```Python
+class Solution:
+    def isSameTree(self, p: TreeNode, q: TreeNode) -> bool:
+        if not p and not q:
+            return True
+        if not p or not q:
+            return False
+        if p.val != q.val:
+            return False
+        return self.isSameTree(p.left, q.left) and self.isSameTree(p.right, q.right)
 ```
 
 **复杂度分析**

problems/464.can-i-win.md

@@ -258,9 +258,11 @@ a & mask == 0 说明 a 在第二位（从低到高）是 0
 这就简单了，我们只需要将 1 左移 maxChoosableInteger + 1 位再减去 1 即可。一行代码搞定：
 
 ```py
-picked == (1 << (maxChoosableInteger + 1)) - 1
+picked == (1 << (maxChoosableInteger + 1)) - 2
 ```
 
+> 由于在这道题中，我们的 picked 最后一位永远是 0，因此这里是减 2 ，而不是 减 1。 具体参考这个 [issue](https://github.com/azl397985856/leetcode/issues/577)
+
 上面代码返回 true 表示满了， 否则没满。
 
 至此大家应该感受到了，使用位来代替 set 思路上没有任何区别。不同的仅仅是 API 而已。如果你只会使用 set 不会使用位运算进行状态压缩，只能说明你对位 的 api 不熟而已。多练习几道就行了，文末我列举了几道类似的题目，大家不要错过哦~
@@ -365,7 +367,7 @@ class Solution:
         def dp(picked, acc):
             if acc >= desiredTotal:
                 return False
-            if picked == (1 << (maxChoosableInteger + 1)) - 1:
+            if picked == (1 << (maxChoosableInteger + 1)) - 2:
                 return False
             for n in range(1, maxChoosableInteger + 1):
                 if picked & 1 << n == 0: