20220321AC算法打卡

最新推荐文章于 2024-09-14 18:52:56 发布

Daisy大小姐（5点起床AC算法）

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量93

点赞数

分类专栏： C++刷力扣题文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_56842097/article/details/123650748

版权

C++刷力扣题专栏收录该内容

14 篇文章 0 订阅

订阅专栏

剑指 Offer 09. 用两个栈实现队列

class CQueue {
public:
     stack<int> a;
     stack<int> b;
    CQueue() {
      
    }
    void appendTail(int value) {
      a.push(value);
    }
    int deleteHead() {
       int v = -1;
       if (b.size() >0) {
           v = b.top();
           b.pop();
       }
       else{
           while (!a.empty()) {
               b.push(a.top());
               a.pop();
           }
        if (!b.empty()) {
           v = b.top();
           b.pop();
       }
    }
    return v;
       }  
};

/**
 * Your CQueue object will be instantiated and called as such:
 * CQueue* obj = new CQueue();
 * obj->appendTail(value);
 * int param_2 = obj->deleteHead();
 */

剑指 Offer 64. 求1+2+…+n

class Solution {
public:
    int sumNums(int n) {
      n && (n += sumNums(n-1));
      return n;
    }
};

231. 2 的幂

class Solution {
public:
    bool isPowerOfTwo(int n) {
     int sum=0;
     if(n<0)return false;
     while(n!=0){
      sum+=(n&1);
     n=n>>1;
     }
     if(sum==1) return true;
     else return false;
    }

};

326. 3 的幂

class Solution {
public:
    bool isPowerOfThree(int n) {
     return n > 0 && 1162261467%n ==0;
    }
};

342. 4的幂

class Solution {
public:
    bool isPowerOfFour(int n) {
   if(n <= 0)
   return false;
   int num = log(n)/log(4);
   return num*log(4) == log(n);
    }
};