leetcode 201. Bitwise AND of Numbers Range(位运算,dp)
2024-08-26 11:37:30
Given a range [m, n] where 0 <= m <= n <= 2147483647, return the bitwise AND of all numbers in this range, inclusive.
For example, given the range [5, 7], you should return 4.
题解:如果m==n,那么答案就是m.
如果m<n,那么二进制最右边一位在最后的结果中肯定是0,那么就可以转化成子问题:
rangeBitwiseAnd(m>>1, n>>1)
class Solution {
public:
int rangeBitwiseAnd(int m, int n) {
return (n > m) ? (rangeBitwiseAnd(m>>, n>>) << ) : m;
}
};
最新文章
- sqlmap注入技巧收集
- 转-Asp.Net MVC及Web API框架配置会碰到的几个问题及解决方案
- android: SQLite创建数据库
- VLD(Visual LeakDetector)内存泄露库的使用
- web service1简单的例子用jdk自带的类
- 如何垂直居中<;img>;?
- JS绑定种类汇总
- 各开放平台API接口通用SDK序列文章 前言
- windoows ftp的自动上传bat
- ImageMagick: DrawImage(Image*,DrawInfo*) 绘制填充图片时卡住的原因分析
- [CQOI2005]三角形面积并
- python 知识2
- 通过Docker构建TensorFlow Serving
- 微信小程序-button组件
- 【webserver】使用python实现webserver,支持上传下载文件
- 基于localStorge开发登录模块的记住密码与自动登录
- 微信支付报错:time_expire时间过短,刷卡至少1分钟,其他5分钟]
- 20155213 2016-2017-2《Java程序设计》第三周学习总结
- ssh-keygen - 生成、管理和转换认证密钥
- 网卡流量监控脚本 ( Shell )