文件名称:每日编码:这对我来说是一个挑战,要知道我每天可以做一个编码问题就可以跟上多远了!
文件大小:8KB
文件格式:ZIP
更新时间:2024-03-04 18:19:57
Python
每日编码 看看每天要做一个编码问题能跟上多远,这对我来说是一个挑战! 第一天 问题陈述:正好是3个除数 给定数字N,请打印从1到N的所有数字,其中正好有3个除数。 例子: 输入:N = 16 输出:4 9 4和9恰好具有三个除数。 输入:N = 49 输出:4 9 25 49 4、9、25和49具有三个除数。 预期时间复杂度:O(N1 / 2 * N1 / 4) 预期辅助空间:O(1) 限制条件:1 <= N <= 10 9 解决方案: 第二天 问题陈述:模乘逆 给定两个整数“ a”和“ m”,在模“ m”下找到“ a”的模乘逆。 模乘逆是整数“ x”,使得:ax≅1(mod m)。 x的值应在{0,1,2,…m-1}中,即在整数模m的范围内。 例子: 输入:a = 3,m = 11 输出4 由于(4 3)mod 11 = 1,4是3(在11以下)的模逆。 可能会认为15也
【文件预览】:
Daily-Coding-main
----Day6(Merging_in_O(1)).py(955B)
----Day4(O(1)_extra_sp).py(1KB)
----Day2(Modular_multiplicative_inverse).py(955B)
----Day8(Merge_sort).py(1KB)
----Day3(Repeating_element).py(901B)
----Day5(Trapping_water).py(1019B)
----Day9(List_union).py(1KB)
----Day7(Search_in_sort_rotated).py(2KB)
----Day1(3_divisors).py(703B)
----README.md(9KB)