边工作边刷题:70天一遍leetcode: day 3
Reverse Bits
思路:
错误点:& 没有>>/<<优先级高
Reverse bits of a given 32 bits unsigned integer.
For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as 00111001011110000010100101000000).
Follow up:
If this function is called many times, how would you optimize it?
Related problem: Reverse Integer
class Solution(object):def reverseBits(self, n):""":type n: int:rtype: int"""i = 0j = 31while i<j:if ((n&(1<<i))>>i)!=((n&(1<<j))>>j):n=n^(1<<i)^(1<<j)i+=1j-=1return n
转载于:https://www.cnblogs.com/absolute/p/5544388.html
边工作边刷题:70天一遍leetcode: day 3相关推荐
- 边工作边刷题:70天一遍leetcode: day 94-1
Largest BST Subtree 要点: http://articles.leetcode.com/largest-binary-search-tree-bst-in 这题重点是理解题意,还有道 ...
- 边工作边刷题:70天一遍leetcode: day 11-2
Gas Station 老题,这种circular的题一般都能转化成单向的.比如这题就是用sumDiff来判断是否有解,而start单向递增. class Solution(object):def c ...
- 边工作边刷题:70天一遍leetcode: day 92
House Robber I/II/III 这题代表了单向线性dp的基本pattern: build local best value at each element and track the gl ...
- 边工作边刷题:70天一遍leetcode: day 98
LRU Cache 这是一道leetcode的难题,这种题往往是算法结构很复杂,涉及一个或多个考点算法和数据结构的组合,同时又有很多corner cases要考虑.所以一定要找到合适memorize的 ...
- 边工作边刷题:70天一遍leetcode: day 97-2
Design Hit Counter 要点:因为是second granularity,所以可以用以秒为单位的circular buffer方法.这题简单在只需要count过去300秒的,增加难度可以 ...
- 边工作边刷题:70天一遍leetcode: day 73
Read N Characters Given Read4 I/II 要点:这题的要点就是搞清楚几个变量的内在逻辑:只有buffer是整4 bytes的.而client要读的bytes(需求)和实际上 ...
- 边工作边刷题:70天一遍leetcode: day 7
Max Points on a Line 要点:这题暴力解是用任何两点确定一条直线,然后对其他点检查是否共线,显然,这里没用空间来存储之前的检查结果,所以time complexity是O(n^3). ...
- 边工作边刷题:70天一遍leetcode: day 67-1
Rectangle Area 要点:基本思路就是先分开算再减去相交部分,这题的难点是如何检查是否相交和如何算出相交部分的面积. 2d转化为1d:x轴和y轴是orthogonal的.可以分开考虑.这样检 ...
- 边工作边刷题:70天一遍leetcode: day 6
Compare Version Numbers 题本身思路简单没什么可说的.值得一提的是corner case:多出来的0和没有是相同版本,这样最简单的处理是直接对没有的补0.这样因为需要补齐,循环是 ...
- 边工作边刷题:70天一遍leetcode: day 11-1
Clone Graph dfs或者bfs都可以做,这题的要点是hashmap有两个作用:一是图遍历中的visited,另一个是存copy的结点来连接neighbors.hashmap即表示visite ...
最新文章
- iCup,USB加热饮品方案
- 2021.4.7 美团买菜后端开发实习生(二面)(含总结)(已oc)
- 2022最新款,官宣100000个跨年红包封面,直接领!!
- (3)websocket实现单聊和群聊
- linux 下opencv安装教程,linux 下 opencv安装
- psp前景与范围文档
- c语言i o编程,【linux】基本I/O操作标准I/O操作(c语言编程)
- php做图书管理系统绪论,基于PHP图书管理系统的设计与实现本科毕业论文
- Maze CodeForces - 377A
- 最新邮箱密码破解方法
- 设置虚拟机dns服务器域名,域名服务器DNS的设置实验
- 理论篇3:深度学习之----Momentum优化器(2)
- 防火墙的访问控制策略
- 海康摄像头恢复出厂监控录像视频恢复
- 【25】数据可视化:基于 Echarts + Python Flask框架动态实时大屏范例 - 企业宣传
- 函数笔记(常数函数、幂函数、指数函数、对数函数、三角函数、反三角函数、复合函数)
- 3D human skeleton 数据集简易可视化
- 阿里云 mysql emoji_如何在 MySQL 中存储 emoji ?
- 超声波风速风向仪的工作原理
- 孤陋寡闻之不用电池的阵列卡