Skip to content

Commit d2d0d93

Browse files
committed
更新目录
1 parent 90c42f8 commit d2d0d93

File tree

4 files changed

+98
-29
lines changed

4 files changed

+98
-29
lines changed

Algorithms/0169. Majority Element/README.md

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -25,4 +25,5 @@ You may assume that the array is non-empty and the majority element always exist
2525

2626
## 解题思路
2727

28-
- 题目要求找出数组中出现次数大于 `⌊ n/2 ⌋` 次的数。要求空间复杂度为 O(1)。简单题
28+
- 题目要求找出数组中出现次数大于 `⌊ n/2 ⌋` 次的数。要求空间复杂度为 O(1)。简单题。
29+
- 这一题利用的算法是 Boyer-Moore Majority Vote Algorithm。https://www.zhihu.com/question/49973163/answer/235921864

Algorithms/0476. Number Complement/README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -37,5 +37,5 @@ Given a positive integer, output its complement number. The complement strategy
3737
## 解题思路
3838

3939

40-
- 求一个正数的补数,补数的定义是对该数的二进制表示取反。当前不能改变符号位。按照题意构造响应的 mask 再取反即可。
40+
- 求一个正数的补数,补数的定义是对该数的二进制表示取反。当前不能改变符号位。按照题意构造相应的 mask 再取反即可。
4141

0 commit comments

Comments
 (0)