就是要重写pow函数 不然复杂度太大 有两点：一个是求次方的时候遇到偶数可以拆开来；另一个是可以提前做模运算 证明如图： 1.求模 首先是求模运算的性质。(a*b)%p = [(a%p) * (b%p)] % p 证明： 2.求次方 除了对求模运算的优化，还要优化次方。 所以说本来要循环10次计算3的10次方，变成了9的5次方，然后5=1+4，编程了9*9^4，=9*81^2。运算的复杂度小了很多！！ # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # #&n...

第七十八题 方法一 递归 class Solution { public:     int cutRope(int number) {         // 直接递归。         // 5 = 1+4=2+3 所以，5的结果 应该是1和4最大的结果相乘 或者2和3最z的结果相乘                  // 再比如20 =1+19 = 2+18.... 所以结果就是1和19的最...

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

第七十七题 利用队列和hash 队列保存只出现过一次的，hash保存出现的次数 输出的时候，从队列中取出，如果队列头出现过多次，就删除，然后循环。如果循环到队列为空，就说明没有不重复的字符，返回# class Solution { public:     // 队列保存只出现一次的     queue<char> q;     unordered_map<char, int> mp;     void Insert(char ch)     { &...

第七十六题 方法一：模拟出这个圈，然后遍历和删除 class Solution { public:     int LastRemaining_Solution(int n, int m) {         // 数据结构中就说过 好像叫约瑟夫环         // 方法1，模拟循环下去，每三个人干掉一个         vector<int> circle;         fo...

第七十五题 没啥好说的，就是区域和移动 class Solution { public:     string LeftRotateString(string str, int n) {         // 如果说str长度>n 直接移         // 如果说str长度<n 说明转了好几圈，应该先去余再移         int len=str.size();         if (...

第七十四题 方法一：没有用到数据是单调递增的性质 class Solution { public:     vector<int> FindNumbersWithSum(vector<int> array,int sum) {         // 因为只要找任意一组，而且是两个数相加，所以简单         // 遍历一遍，判断sum-当前的数是否在hash中,在则返回，不在则跳过         map<in...

第七十三题 好题 双指针 指向左右边界 如果小于sum 右指针右移，如果大于sum左指针右移 class Solution { public:     vector<vector<int> > FindContinuousSequence(int sum) {         // 例子：234 45         // 先找到最开始的234 返回 然后删除2 往后判断 删除3 往后判断 得到5可以。       ...

第七十二题 维护三个指针，分别表示 最后一次*235的值的位置 原理看答案的图思考一下 我表述不出来QAQ 大致思想就是每次找最后乘235的最后一个，并且乘的东西，是在ans中依次找下去的，用过了，就找ans后一个。 ans中依次存储的都是最小的，再依次比较最小的乘235谁大谁小。 ......看答案解析吧 -> _ -> class Solution { public:     int GetUglyNumber_Solution(int index) {         // 丑数的定义...

第七十一题 知道把什么数放在前面得到的值最小。 答案重写的排序就是拼接起来更小的，最好从数学的角度理解一下。 看一下下面四种怎么拼接。 第一种 第一位两个都不一样，则直接选择第一位小的放前面即可 321,111 123,111 321,333 第二三种 第一位都一样，第二位一个小，一个大 也就是说，第一位一样的时候，扔掉第一位 23,11 21,33 再重新进行比较，这样就找到了递归比较的条件 假设 123123111,123123122 两个比较 123123都一样 ...

第七十题 方法一：直接遍历，并且按位统计 class Solution { public:     int NumberOf1Between1AndN_Solution(int n) {                  // 方法1：直接遍历n个数，每个数判断有几个1         int num = 0;         // 遍历到n       &nbs...