算法面试通关 40 讲
覃超
Sophon Tech 创始人,前 Facebook 工程师,卡内基梅隆大学计算机硕士
78356 人已学习
新⼈⾸单
¥
68
课程目录
已完结/共 62 讲
第一章:课程综述
(4讲)
01 | 合格程序员的第一步:算法与数据结构
时长 13:56
02 | 如何事半功倍地学习算法与数据结构
时长 12:17
03 | 如何计算算法的复杂度
时长 14:44
04 | 如何通过LeetCode来进行算法题目练习
时长 11:53
第二章:理论讲解+面试题实战
(53讲)
05 | 理论讲解:数组&链表
时长 07:52
06 | 面试题:反转一个单链表&判断链表是否有环
时长 14:32
07 | 理论讲解:堆栈&队列
时长 03:15
08 | 面试题:判断括号字符串是否有效
时长 10:12
09 | 面试题:用队列实现栈&用栈实现队列
时长 04:32
10 | 理论讲解:优先队列
时长 06:08
11 | 面试题:返回数据流中的第K大元素
时长 09:05
12 | 面试题:返回滑动窗口中的最大值
时长 13:22
13 | 理论讲解:哈希表
时长 10:42
14 | 面试题:有效的字母异位词
时长 07:57
15 | 面试题:两数之和
时长 03:54
16 | 面试题:三数之和
时长 13:10
17 | 理论讲解:树&二叉树&二叉搜索树
时长 12:03
18 | 面试题:验证二叉搜索树
时长 11:15
19 | 面试题:二叉树&二叉搜索树的最近公共祖先
时长 13:27
20 | 理论讲解:二叉树遍历
时长 04:57
21 | 理论讲解:递归&分治
时长 11:22
22 | 面试题:Pow(x,n)
时长 09:32
23 | 面试题:求众数
时长 09:16
24 | 理论讲解:贪心算法
时长 05:46
25 | 面试题:买卖股票的最佳时机
时长 08:51
26 | 理论讲解:广度优先搜索
时长 07:14
27 | 理论讲解:深度优先搜索
时长 08:37
28 | 面试题:二叉树层次遍历
时长 14:14
29 | 面试题:二叉树的最大和最小深度
时长 10:45
30 | 面试题:生成有效括号组合
时长 15:25
31 | 理论讲解:剪枝
时长 12:43
32 | 面试题:N皇后问题
时长 18:58
33 | 面试题:数独问题
时长 17:42
34 | 理论讲解:二分查找
时长 07:13
35 | 面试题:实现一个求解平方根的函数
时长 15:21
36 | 理论讲解:字典树
时长 10:48
37 | 面试题:实现一个字典树
时长 10:09
38 | 面试题:二维网格中的单词搜索问题
时长 17:50
39 | 理论讲解:位运算
时长 08:52
40 | 面试题:统计位1的个数
时长 07:29
41 | 面试题:2的幂次方问题&比特位计数问题
时长 08:52
42 | 面试题:N皇后问题的另一种解法
时长 22:19
43 | 理论理解:动态规划(上)
时长 10:08
44 | 理论理解:动态规划(下)
时长 21:10
45 | 面试题:爬楼梯
时长 12:50
46 | 面试题:三角形的最小路径和
时长 21:45
47 | 面试题:乘积最大子序列
时长 22:50
48 | 面试题:股票买卖系列
时长 45:19
49 | 面试题:最长上升子序列
时长 24:24
50 | 面试题:零钱兑换
时长 10:32
51 | 面试题:编辑距离
时长 20:29
52 | 理论讲解:并查集
时长 17:59
53 | 面试题:岛屿的个数&朋友圈(上)
时长 14:53
54 | 面试题:岛屿的个数&朋友圈(下)
时长 21:20
55 | 理论讲解: LRU Cache
时长 13:42
56 | 面试题:设计和实现一个LRU Cache缓存机制
时长 04:36
57 | 理论讲解:布隆过滤器
时长 13:45
第三章:课程总结
(5讲)
58 | 课程重点回顾
时长 09:41
59 | FAQ答疑&面试中切题四件套
时长 08:07
60 | 回到起点:斐波拉契数列
时长 14:12
61 | 白板实战番外篇:斐波拉契数列
时长 06:25
62 | 结课测试&最后的一些经验分享
时长 23:26
算法面试通关 40 讲
登录
|
注册
留言
14
收藏
沉浸
阅读
分享
手机端
回顶部
Sorry, your browser doesn't support embedded videos.
当前播放: 40 | 面试题:统计位1的个数
00:00
/ 00:00
高清
高清
1.0x
2.0x
1.5x
1.25x
1.0x
0.75x
0.5x
音量
网页全屏
全屏
00:00
付费课程,可试看
01 | 合格程序员的第一步:算法与数据结构
02 | 如何事半功倍地学习算法与数据结构
03 | 如何计算算法的复杂度
04 | 如何通过LeetCode来进行算法题目练习
05 | 理论讲解:数组&链表
06 | 面试题:反转一个单链表&判断链表是否有环
07 | 理论讲解:堆栈&队列
08 | 面试题:判断括号字符串是否有效
09 | 面试题:用队列实现栈&用栈实现队列
10 | 理论讲解:优先队列
11 | 面试题:返回数据流中的第K大元素
12 | 面试题:返回滑动窗口中的最大值
13 | 理论讲解:哈希表
14 | 面试题:有效的字母异位词
15 | 面试题:两数之和
16 | 面试题:三数之和
17 | 理论讲解:树&二叉树&二叉搜索树
18 | 面试题:验证二叉搜索树
19 | 面试题:二叉树&二叉搜索树的最近公共祖先
20 | 理论讲解:二叉树遍历
21 | 理论讲解:递归&分治
22 | 面试题:Pow(x,n)
23 | 面试题:求众数
24 | 理论讲解:贪心算法
25 | 面试题:买卖股票的最佳时机
26 | 理论讲解:广度优先搜索
27 | 理论讲解:深度优先搜索
28 | 面试题:二叉树层次遍历
29 | 面试题:二叉树的最大和最小深度
30 | 面试题:生成有效括号组合
31 | 理论讲解:剪枝
32 | 面试题:N皇后问题
33 | 面试题:数独问题
34 | 理论讲解:二分查找
35 | 面试题:实现一个求解平方根的函数
36 | 理论讲解:字典树
37 | 面试题:实现一个字典树
38 | 面试题:二维网格中的单词搜索问题
39 | 理论讲解:位运算
40 | 面试题:统计位1的个数
41 | 面试题:2的幂次方问题&比特位计数问题
42 | 面试题:N皇后问题的另一种解法
43 | 理论理解:动态规划(上)
44 | 理论理解:动态规划(下)
45 | 面试题:爬楼梯
46 | 面试题:三角形的最小路径和
47 | 面试题:乘积最大子序列
48 | 面试题:股票买卖系列
49 | 面试题:最长上升子序列
50 | 面试题:零钱兑换
51 | 面试题:编辑距离
52 | 理论讲解:并查集
53 | 面试题:岛屿的个数&朋友圈(上)
54 | 面试题:岛屿的个数&朋友圈(下)
55 | 理论讲解: LRU Cache
56 | 面试题:设计和实现一个LRU Cache缓存机制
57 | 理论讲解:布隆过滤器
58 | 课程重点回顾
59 | FAQ答疑&面试中切题四件套
60 | 回到起点:斐波拉契数列
61 | 白板实战番外篇:斐波拉契数列
62 | 结课测试&最后的一些经验分享
本节摘要
课件下载地址
https://gitee.com/geektime-geekbang/algorithm-1
统计位 1 的个数
英文版:
https://leetcode.com/problems/number-of-1-bits/
中文版:
https://leetcode-cn.com/problems/number-of-1-bits/
登录
后留言
全部留言(14)
最新
精选
唯夜
老师开场甩头发的姿势潇洒啊,哈哈
2019-06-01
24
十七年蝉
1s是-1啊,哈哈哈
2019-07-27
3
大头
自己想到的,类似于老师讲的方法1: public int hammingWeight(int n) { int result = 0; while (n != 0){ if((n & 1) == 1) result ++; n = n >>> 1; } return result; }
2019-11-25
1
1
鱿鱼先森
其实第一种方法, 可以判断数字是否==0,满足的话,其实也说明后面没有1了,不需要遍历32次
2023-06-04
光
突然发现查表会更快些,对4bit共16种结果建个表,将数字分解为多个4bit的组合,进行一一查表相加。
2022-09-21
3.141516
讲得很好,老师的口头禅:老生常谈
2021-05-09
罗耀龙@坐忘
茶艺师学编程: 超哥的板书 191. 位1的个数 class Solution: def hammingWeight(self, n: int) -> int: rst , mask = 0, 1 for i in range(32): if n & mask: rst += 1 mask = mask << 1 return rst
2021-04-29
姜涛
优秀
2020-10-12
Ginger
太巧妙了!mask每次左移一位
2020-04-14
张磊
位运算的操作是很实用的
2020-03-28
收起评论