feat: update solutions to lc problem: No.0191

No.0191.Number of 1 Bits

Author: yanglbme

README.md

@@ -44,7 +44,10 @@
 -   [区域和检索 - 数组不可变](/solution/0300-0399/0303.Range%20Sum%20Query%20-%20Immutable/README.md) - 前缀和
 -   [二维区域和检索 - 矩阵不可变](/solution/0300-0399/0304.Range%20Sum%20Query%202D%20-%20Immutable/README.md) - 二维前缀和
 -   [区间加法](/solution/0300-0399/0370.Range%20Addition/README.md) - 前缀和、差分
--   [ 用邮票贴满网格图](/solution/2100-2199/2132.Stamping%20the%20Grid/README.md) - 二维前缀和、二维差分
+-   [用邮票贴满网格图](/solution/2100-2199/2132.Stamping%20the%20Grid/README.md) - 二维前缀和、二维差分
+-   [无重复字符的最长子串](/solution/0000-0099/0003.Longest%20Substring%20Without%20Repeating%20Characters/README.md) - 双指针、哈希表
+-   [位 1 的个数](/solution/0100-0199/0191.Number%20of%201%20Bits/README.md) - 位运算、lowbit
+
 <!-- 排序算法、待补充 -->
 
 ### 2. 搜索

README_EN.md

@@ -44,6 +44,8 @@ Complete solutions to [LeetCode](https://leetcode.com/problemset/all/), [LCOF](h
 -   [Range Sum Query 2D - Immutable](/solution/0300-0399/0304.Range%20Sum%20Query%202D%20-%20Immutable/README_EN.md) - Prefix sum
 -   [Range Addition](/solution/0300-0399/0370.Range%20Addition/README_EN.md) - Prefix sum, Difference array
 -   [ Stamping the Grid](/solution/2100-2199/2132.Stamping%20the%20Grid/README_EN.md) - Prefix sum, Difference array
+-   [Longest Substring Without Repeating Characters](/solution/0000-0099/0003.Longest%20Substring%20Without%20Repeating%20Characters/README_EN.md) - Two pointers, Hash table
+-   [Number of 1 Bits](/solution/0100-0199/0191.Number%20of%201%20Bits/README_EN.md) - Bit manipulation, Lowbit
 
 ### 2. Search
 

solution/0000-0099/0003.Longest Substring Without Repeating Characters/README.md

@@ -48,14 +48,16 @@
 
 <!-- 这里可写通用的实现逻辑 -->
 
-“滑动窗口 + 哈希表”。
+**方法一：双指针 + 哈希表**
 
 定义一个哈希表记录当前窗口内出现的字符，i、j 分别表示不重复子串的开始位置和结束位置，ans 表示无重复字符子串的最大长度。
 
-遍历 s 每个字符 c，若 `[i, j - 1]` 窗口内存在 `c`，则 i 循环向右移动，更新哈希表，直至 `[i, j - 1]` 窗口不存在 `c`，循环结束。将 `c` 加入哈希表中，此时 `[i, j]` 窗口内不含重复元素，更新 ans 的最大值：`res = max(ans, j - i + 1)`。
+遍历 s 每个字符 c，若 `[i, j - 1]` 窗口内存在 `c`，则 i 循环向右移动，更新哈希表，直至 `[i, j - 1]` 窗口不存在 `c`，循环结束。将 `c` 加入哈希表中，此时 `[i, j]` 窗口内不含重复元素，更新 ans 的最大值：`ans = max(ans, j - i + 1)`。
 
 最后返回 ans 即可。
 
+时间复杂度 O(n)，其中 n 表示字符串 s 的长度。
+
 <!-- tabs:start -->
 
 ### **Python3**

solution/0100-0199/0191.Number of 1 Bits/README.md

@@ -65,16 +65,7 @@
 
 <!-- 这里可写通用的实现逻辑 -->
 
-朴素解法：一位一位数。
-
-```txt
-HAMMING-WEIGHT(n)
-    r = 0
-    while n != 0
-        r += n & 1
-        n >>= 1
-    r
-```
+**方法一：位运算**
 
 利用 `n & (n - 1)` 消除 `n` 中最后一位 1 这一特点，优化过程：
 
@@ -99,6 +90,10 @@ HAMMING-WEIGHT(n)
 [0, 0, 0, 0] // 4 & 3 = 0
 ```
 
+**方法二：lowbit**
+
+`x -= (x & -x)` 可以消除二进制形式的最后一位 1。
+
 同 [剑指 Offer 15. 二进制中 1 的个数](/lcof/面试题15.%20二进制中1的个数/README.md)
 
 <!-- tabs:start -->
@@ -117,6 +112,16 @@ class Solution:
         return ans
 ```
 
+```python
+class Solution:
+    def hammingWeight(self, n: int) -> int:
+        ans = 0
+        while n:
+            n -= (n & -n)
+            ans += 1
+        return ans
+```
+
 ### **Java**
 
 <!-- 这里可写当前语言的特殊实现逻辑 -->
@@ -135,16 +140,17 @@ public class Solution {
 }
 ```
 
-### **Go**
-
-```go
-func hammingWeight(num uint32) int {
-	ans := 0
-	for num != 0 {
-		num &= num - 1
-		ans++
-	}
-	return ans
+```java
+public class Solution {
+    // you need to treat n as an unsigned value
+    public int hammingWeight(int n) {
+        int ans = 0;
+        while (n != 0) {
+            n -= (n & -n);
+            ++ans;
+        }
+        return ans;
+    }
 }
 ```
 
@@ -165,6 +171,45 @@ public:
 };
 ```
 
+```cpp
+class Solution {
+public:
+    int hammingWeight(uint32_t n) {
+        int ans = 0;
+        while (n)
+        {
+            n -= (n & -n);
+            ++ans;
+        }
+        return ans;
+    }
+};
+```
+
+### **Go**
+
+```go
+func hammingWeight(num uint32) int {
+	ans := 0
+	for num != 0 {
+		num &= num - 1
+		ans++
+	}
+	return ans
+}
+```
+
+```go
+func hammingWeight(num uint32) int {
+	ans := 0
+	for num != 0 {
+		num -= (num & -num)
+		ans++
+	}
+	return ans
+}
+```
+
 ### **JavaScript**
 
 ```js

solution/0100-0199/0191.Number of 1 Bits/README_EN.md

@@ -64,6 +64,16 @@ class Solution:
         return ans
 ```
 
+```python
+class Solution:
+    def hammingWeight(self, n: int) -> int:
+        ans = 0
+        while n:
+            n -= (n & -n)
+            ans += 1
+        return ans
+```
+
 ### **Java**
 
 ```java
@@ -80,6 +90,20 @@ public class Solution {
 }
 ```
 
+```java
+public class Solution {
+    // you need to treat n as an unsigned value
+    public int hammingWeight(int n) {
+        int ans = 0;
+        while (n != 0) {
+            n -= (n & -n);
+            ++ans;
+        }
+        return ans;
+    }
+}
+```
+
 ### **C++**
 
 ```cpp
@@ -97,6 +121,21 @@ public:
 };
 ```
 
+```cpp
+class Solution {
+public:
+    int hammingWeight(uint32_t n) {
+        int ans = 0;
+        while (n)
+        {
+            n -= (n & -n);
+            ++ans;
+        }
+        return ans;
+    }
+};
+```
+
 ### **Go**
 
 ```go
@@ -110,6 +149,17 @@ func hammingWeight(num uint32) int {
 }
 ```
 
+```go
+func hammingWeight(num uint32) int {
+	ans := 0
+	for num != 0 {
+		num -= (num & -num)
+		ans++
+	}
+	return ans
+}
+```
+
 ### **JavaScript**
 
 ```js
@@ -127,6 +177,7 @@ var hammingWeight = function (n) {
 };
 ```
 
+
 ### **Rust**
 
 ```rust