![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
ZZZ___bj
这个作者很懒,什么都没留下…
展开
-
刷题Leetcode342 4的幂
题目链接:https://leetcode-cn.com/problems/power-of-four/参考题目解题链接:(刷题Leetcode231 2 的幂) https://blog.csdn.net/ZZZ___bj/article/details/117402516?spm=1001.2014.3001.5501题解思路:普通思想(使用循环): 将“刷题Leetcode231 2 的幂”中2换为4,对4取余,对4整除进阶思想(不使用循环):1.判断是否是2的幂(&)2.原创 2021-05-31 08:31:10 · 124 阅读 · 0 评论 -
刷题Leetcode231 2 的幂
题目地址:https://leetcode-cn.com/problems/power-of-two/题解思想:普通思想(使用循环): 1. 2的幂,首先排除0与负数,都为false 2. 对2取余,若出现余数不为0,则代表不能被2整除,为false。若余数为0,则循环除以2再取余。 3. 若最后为1,则代表一直被2整除结束,为true进阶思想(不使用循环):普通题解代码:def isPowerOfTwo(n): if(n <= 0): return Fa原创 2021-05-30 19:47:08 · 168 阅读 · 0 评论 -
刷题Leetcode 剑指 Offer03数组中重复的数字
题目链接:https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/题解思路: 1. 先排序(不排序则超时) 2. 循环看相邻元素是否有相同的,有直接return 注意:python中,排序函数为sorted,nums = sorted(nums),则nums列表才真正变化题解代码:class Solution(object): def findRepeatNumber(self, nums)原创 2021-05-30 18:51:49 · 105 阅读 · 0 评论 -
刷题Leetcode477 汉明距离总和
题目地址链接:https://leetcode-cn.com/problems/total-hamming-distance/题解思路:大致思路: 1. 计算数组中每两个数字的汉明距离和 2. 若长度为n的数组的所有元素二进制的第i位共有c个1,n−c个0,则些元素在二进制的第i位上的汉明距离之和为c⋅(n−c) 3. 使用十进制转二进制的方法判断第i位是否为0或1详细思路: 比如有3个数(用二进制表示) (方向从右到左<-,分别为第1位、第2位...) 第一个数 a: 1 0原创 2021-05-30 18:44:10 · 158 阅读 · 0 评论