就是要重写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。运算的复杂度小了很多！！           # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # #  # @param number ...

第七十八题   方法一 递归   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  ...

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

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

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

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

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

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

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

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