随笔分类 -  算法

上一页 1 2 3 4 5 6 7 下一页
每日一题力扣400努力看懂了
摘要：在无限的整数序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...中找到第 n 位数字。 class Solution: def findNthDigit(self, n: int) -> int: if n<10: return n num=9 cnt=1 while  阅读全文
posted @ 2021-03-12 16:17 小千北同学超爱写代码 阅读(73) 评论(0) 推荐(0)
每日一题力扣357 排列组合
摘要：给定一个非负整数 n，计算各位数字都不同的数字 x 的个数，其中 0 ≤ x < 10n class Solution: def countNumbersWithUniqueDigits(self, n: int) -> int: if n==0:#当n==0时只有0 return 1 n=min( 阅读全文
posted @ 2021-03-12 15:55 小千北同学超爱写代码 阅读(138) 评论(0) 推荐(0)
每日一题力扣233 神奇的找1
摘要：给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。 十分勉强的看懂了 class Solution: def countDigitOne(self, n: int) -> int: #思路 分别计算各个位置上1出现的次数 最后求和 if n <= 0: return 0 re 阅读全文
posted @ 2021-03-12 15:44 小千北同学超爱写代码 阅读(96) 评论(0) 推荐(0)
每日一题力扣670
摘要：给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。 class Solution: def maximumSwap(self, num: int) -> int: if num < 10: return num nList = [int(i) for i in str(nu 阅读全文
posted @ 2021-03-12 14:56 小千北同学超爱写代码 阅读(75) 评论(0) 推荐(0)
每日一题力扣319 开灯泡
摘要：初始时有 n 个灯泡处于关闭状态。 对某个灯泡切换开关意味着：如果灯泡状态为关闭，那该灯泡就会被开启；而灯泡状态为开启，那该灯泡就会被关闭。 第 1 轮，每个灯泡切换一次开关。即，打开所有的灯泡。 第 2 轮，每两个灯泡切换一次开关。 即，每两个灯泡关闭一个。 第 3 轮，每三个灯泡切换一次开关。 阅读全文
posted @ 2021-03-10 17:44 小千北同学超爱写代码 阅读(138) 评论(0) 推荐(0)
每日一题力扣258
摘要：给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数 正解： class Solution: def addDigits(self, num: int) -> int: def pending_num(num): sum = 0 while num: sum += num % 10# 阅读全文
posted @ 2021-03-10 17:28 小千北同学超爱写代码 阅读(37) 评论(0) 推荐(0)
每日一题力扣172
摘要：给定一个整数 n，返回 n! 结果尾数中零的数量。 包含5的就可以，因为出现5就意味着肯定有2， class Solution: def trailingZeroes(self, n: int) -> int: count=0 while n>=5: count+=n//5 n/=5 return 阅读全文
posted @ 2021-03-10 17:15 小千北同学超爱写代码 阅读(42) 评论(0) 推荐(0)
每日一题力扣693
摘要：给定一个正整数，检查它的二进制表示是否总是 0、1 交替出现：换句话说，就是二进制表示中相邻两位的数字永不相同。 class Solution: def hasAlternatingBits(self, n: int) -> bool: tmp = n^(n>>1) return tmp&(tmp+ 阅读全文
posted @ 2021-03-10 17:07 小千北同学超爱写代码 阅读(49) 评论(0) 推荐(0)
每日一题力扣477汉明距离和
摘要：两个整数的 汉明距离 指的是这两个数字的二进制数对应位不同的数量。 计算一个数组中，任意两个数之间汉明距离的总和。 错解： 暴力超时 class Solution: def totalHammingDistance(self, nums: List[int]) -> int: s=0 for i i 阅读全文
posted @ 2021-03-10 16:47 小千北同学超爱写代码 阅读(62) 评论(0) 推荐(0)
每日一题力扣461 异或^
摘要：两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 class Solution: def hammingDistance(self, x: int, y: int) -> int: return bin(x^y).count(' 阅读全文
posted @ 2021-03-10 16:12 小千北同学超爱写代码 阅读(51) 评论(0) 推荐(0)
每日一题力扣 191 位1的个数
摘要：编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）。 class Solution: def hammingWeight(self, n: int) -> int: return bin(n).count("1") 阅读全文
posted @ 2021-03-10 13:36 小千北同学超爱写代码 阅读(38) 评论(0) 推荐(0)
每日一题力扣190 反转二进制
摘要：颠倒给定的 32 位无符号整数的二进制位 class Solution: # @param n, an integer # @return an integer def reverseBits(self, n): str1 = bin(n) #转换为二进制字符串 str2 = str1[2:].zf 阅读全文
posted @ 2021-03-10 13:30 小千北同学超爱写代码 阅读(78) 评论(0) 推荐(0)
每日一题力扣263 丑数
摘要：编写一个程序判断给定的数是否为丑数。 丑数就是只包含质因数 2, 3, 5 的正整数 不断除以2，3，5.直到等于1才是丑数 class Solution: def isUgly(self, num: int) -> bool: if num == 1: return True if num < 2 阅读全文
posted @ 2021-03-10 13:13 小千北同学超爱写代码 阅读(58) 评论(0) 推荐(0)
每日一题力扣504 七进制数
摘要：给定一个整数，将其转化为7进制，并以字符串形式输出。 判断num是否大于0，是的话执行下面的步骤，否则结束； 将num模7得到的余数存入余数列表中，这里注意存入的时候就转成字符类型，同时从列表头部插入，方便后面的“倒取余”； 将num更新为num除以7得到的商（注意取整），跳转到1. class S 阅读全文
posted @ 2021-03-10 13:08 小千北同学超爱写代码 阅读(63) 评论(0) 推荐(0)
每日一题力扣326 啊这
摘要：给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。 整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/power-of-t 阅读全文
posted @ 2021-03-10 12:57 小千北同学超爱写代码 阅读(55) 评论(0) 推荐(0)
每日一题力扣342 啊这
摘要：给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。 整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4x 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/power-of-f 阅读全文
posted @ 2021-03-10 12:54 小千北同学超爱写代码 阅读(45) 评论(0) 推荐(0)
每日一题力扣231 啊这
摘要：给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 class Solution: def isPowerOfTwo(self, n: int) -> bool: while n>1: n/=2 return n==1 阅读全文
posted @ 2021-03-10 12:44 小千北同学超爱写代码 阅读(47) 评论(0) 推荐(0)
每日一题力扣9回文数
摘要：给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/p 阅读全文
posted @ 2021-03-10 11:18 小千北同学超爱写代码 阅读(98) 评论(0) 推荐(0)
每日一题力扣7 字符串反转（菜鸡真的就只能先字符再转了）
摘要：给你一个 32 位的有符号整数 x ，返回 x 中每位上的数字反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-inte 阅读全文
posted @ 2021-03-03 21:33 小千北同学超爱写代码 阅读(72) 评论(0) 推荐(0)
每日一题力扣238
摘要：给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/product-of 阅读全文
posted @ 2021-03-03 20:03 小千北同学超爱写代码 阅读(69) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 下一页