常喝水

题解

未归档(1) 求职(4) 知识积累(1) 算法(10) 项目(4)

/ 注册

全部文章 / 题解（共6篇）

最大公约数 |漫画算法

辗转相除法:取模运算性能较差，时间复杂度近似为O(log(max(a,b))) 更相减损术：算法性能不稳定，最坏为O(max(a,b)) 更相减损术与移位相结合：性能稳定，时间复杂度为O(log(max(a,b)))def gcd(a, b): if a == b: return a if...

数学位运算

2020-01-08

0 925

67. 把字符串转换为整数

要考虑到的情况：空字符串正负号溢出（最大的正整数值是0x7FFF FFFF,最小的负整数是0x8000 0000）但是python和c/c++/java不同，后者里面的负数都是以补码的形式进行存储的，python中的负数自带符号。所以要注意是-0x80000000 <= sum*l...

剑指offer 位运算字符串

2019-12-30

6 1453

65. 不用加减乘除做加法

其实就是用位运算做https://blog.csdn.net/lrs1353281004/article/details/87192205 class Solution: def Add(self, num1, num2): # write code here ...

剑指offer 位运算

2019-12-28

5 905

56. 数组中只出现一次的数字

将数组中的数字进行异或操作，则除了两个出现1次的数字外全变成0，得到x x中为1的位，是单独出现数a、b某位不同得到，即存在该位上一个为0，另一个必然为1 x和-x进行与操作，可得到最低位的1 根据最低位1的不同，分成两组异或，可得单独出现的a、bhttps://leetcode-cn.com/pr...

剑指offer 位运算

2019-12-25

0 678

16. 数值的整数次方

要根据exponent是正数还是负数进行讨论，另外要考虑base=0 的情况，利用递归来实现O(logn)的时间class Solution: def Power(self, base, exponent): # write code here if base == 0:...

剑指offer 位运算

2019-12-10

0 633

15. 二进制中1的个数

首先把n和1做与运算，判断n末尾是不是1，然后将flag左移一位，判断第二位是不是1，但是如果不设置flag<2**32,会陷入死循环 class Solution: def NumberOf1(self, n): # write code here ...

剑指offer 位运算

2019-12-10

0 719