tonyjxc

题解

/ 注册

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

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

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

Python3

2022-01-26

2 483

题解 | #剪绳子# 来自专栏

第七十八题方法一递归 class Solution { public: int cutRope(int number) { // 直接递归。 ...

C++

2022-01-26

0 176

题解 | #调整数组顺序使奇数位于偶数前面(二)# 来自专栏

第七十九题要么直接用1的代码也都对的，要么像快拍一样双指针交换左右两边的位置 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可...

C++

2022-01-25

0 293

题解 | #字符流中第一个不重复的字符# 来自专栏

第七十七题利用队列和hash 队列保存只出现过一次的，hash保存出现的次数输出的时候，从队列中取出，如果队列头出现过多次，就删除，然后循环。如果循环到队列为空，就说明没有不重复的字符，返回# class Solution { public: ...

C++

2022-01-25

0 227

题解 | #孩子们的游戏(圆圈中最后剩下的数)# 来自专栏

第七十六题方法一：模拟出这个圈，然后遍历和删除 class Solution { public: int LastRemaining_Solution(int n, int m) { // 数据...

C++

2022-01-25

0 256

题解 | #左旋转字符串# 来自专栏

第七十五题没啥好说的，就是区域和移动 class Solution { public: string LeftRotateString(string str, int n) { // 如果说str长度&...

C++

2022-01-25

0 237

题解 | #和为S的两个数字# 来自专栏

第七十四题方法一：没有用到数据是单调递增的性质 class Solution { public: vector<int> FindNumbersWithSum(vector<int> array,int sum) { &...

C++

2022-01-25

0 293

题解 | #和为S的连续正数序列# 来自专栏

第七十三题好题双指针指向左右边界如果小于sum 右指针右移，如果大于sum左指针右移 class Solution { public: vector<vector<int> > FindContinuousSequ...

C++

2022-01-25

0 212

题解 | #丑数# 来自专栏

第七十二题维护三个指针，分别表示最后一次*235的值的位置原理看答案的图思考一下我表述不出来QAQ 大致思想就是每次找最后乘235的最后一个，并且乘的东西，是在ans中依次找下去的，用过了，就找ans后一个。 ans中依次存储的都是最小的，再依次比较最小的乘235谁大谁小。...

C++

2022-01-25

0 223

题解 | #把数组排成最小的数# 来自专栏

第七十一题知道把什么数放在前面得到的值最小。答案重写的排序就是拼接起来更小的，最好从数学的角度理解一下。看一下下面四种怎么拼接。第一种第一位两个都不一样，则直接选择第一位小的放前面即可 321,111 123,111 321,333...

C++

2022-01-25

0 299