牛客782612709号

题解

/ 注册

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

题解 | #完全数计算#

思路提交已通过。感谢大佬们的思路，直接借鉴范围缩减至sqrt(n)+1，降低时间复杂度。另加了两个条件，进一步减少低效计算：一数学家发现完全数末位数字都是6或28，虽然不知道原因，但是管用。二完全数另一个特征：在因子数列末尾加上完全数自身、再从中间对半劈开，则左右都是等比数列，公比为2...

Python3 数学

2022-01-26

0 430

题解 | #成绩排序#

用成绩作为key,然后按key排序输出。我试了一下反过来，也可以，但是比较麻烦o(╥﹏╥)o 。要处理重名同学丢记录问题： 119人用例。有多个I，dt同学。如果直接用人名作为字典key，就会导致后面同学成绩覆盖前面同学成绩，从而在排名时丢失前面同学的成绩。解决办法也很简单，字典key改为“同学...

Python3

2022-01-23

7 936

题解 | #字符串通配符#

递归方法新手。讨论区大佬们直接上代码的多，看代码逆推思路so吃力。好在力扣上找到了详细思路(力扣第44题)，梳理半天，终于敲出来了。记录如下：匹配逻辑从右向左识别符号，通配符p可能有三种类型： 1.普通字符 2.? 3.* 前两种情况可以合并为检查字符串s(n-2) 与通配符 p(m-2) ...

Python3 递归

2022-01-23

25 2410

题解 | #求解立方根#

二分法缩减左右边界两个注意点： 1.负数立方根还是负数，可以先转化为正数，最后返回时再加回负号 2.如果目标绝对值 f 小于1，则左边界为 f ，右边界为1；如果目标绝对值 f 大于1，则左边界为1,右边界为 f class Solution: def calCubRoot(self, t...

Python3 二分查找

2022-01-20

0 425

题解 | #求最小公倍数#

如果两数相等，则返回其中一个如果两数不等，先用大数large除以小数small取余数(remainder)，此时可能有两种情况： small 不能被 remainder 整除。此时最小的能同时被 large,small 整除的整数是： large * remainder small 能被 rem...

Python3

2022-01-19

0 356