tonyjxc

题解

/ 注册

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

题解 | #剪绳子（进阶版）# 来自专栏

就是要重写pow函数不然复杂度太大有两点：一个是求次方的时候遇到偶数可以拆开来；另一个是可以提前做模运算证明如图： 1.求模首先是求模运算的性质。(a*b)%p = [(a%p) * (b%p)] % p 证明： 2.求次方除了...

Python3

2022-01-26

3 605

题解 | #扑克牌顺子# 来自专栏

第六十二题模拟第二题方法一排序，复杂度就是nlogn了 python直接sort排序之后塞入数字 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param numbers int整型一维数组 # @...

Python3 C++

2022-01-24

0 309

题解 | #数组中的逆序对# 来自专栏

排序第二题 jz51 难题！！因为取余数 c++计算不了所以用python 结合了递归、快排、归并、分治四个算法大致就是取一个数（快排）记录下所有比它小的，比它大的，（归并，分治）再把这两部分递归调用 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规...

Python3

2022-01-17

17 1215

题解 | #字符串的排列# 来自专栏

第三十七题 c++的string、char不想折腾了用python写了。利用递归的算法 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @return string字...

Python3

2022-01-14

1 435