Leetcode 刷题记录
191. 位1的个数
汉明重量:一串符号中非零符号的个数,在数据位符号串中,指1的个数
方法1
遍历一个数字的 32 位,如果某一位为 1,就将计数器加 1。
运行时间依赖于数字 n 的位数,此题中 n 是一个 32 位数,所以运行时间是 O(1) 的
方法2
位操作小技巧:在二进制表示中,将 n 和 n-1 做与运算总是能把 n 中最低位的 1 变成 0,并保持其他位不变
193. 有效的电话号码
grep
对文本或输出内容进行过滤
grep [OPTIONS] PATTERN [FILE ...]
grep
按行检索输入的每一行,如果输入行包含模式PATTERN
,则输出这一行。这里的PATTERN
是正则表达式。
-i
使 grep 在匹配模式时忽略大小写
-o
表示只输出匹配的字符,而不是整行
-c
统计匹配的行数
-v
表示取反匹配
-P
表示使用 perl 的正则表达式进行匹配
195. 第十行
sed
命令sed --help
查看具体使用规则sed -n 'xp' filename
显示文件X行命令sed -n 'x,yp' filename
显示文件X行到Y行的内容head
命令head [参数]...[文件]...
head 用来显示档案的开头至标准输出中,默认head命令打印其相应文件的开头10行。tail
命令tail [必要参数] [选择参数] [文件]
tail 命令从指定点开始将文件写到标准输出.使用
tail
命令的-f
选项可以方便的查阅正在改变的日志文件,tail -f filename
会把filename
里最尾部的内容显示在屏幕上, 并且不刷新, 使你看到最新的文件内容.head
命令和tail
命令结合
204. 计数质数
判断一个数是否是质数的方法:
暴力算法
优化暴力算法:当判断一个数是否是质数时,用 2-sqrt(n) 之间的整数去除
厄拉多塞筛法
- 本文作者: Kelly Liu
- 本文链接: http://tiantianliu2018.github.io/2019/09/18/leetcode-刷题/
- 版权声明: 本博客所有文章除特别声明外,均采用 MIT 许可协议。转载请注明出处!