LeetCode简单题型归纳

数组左移

取余

class Solution {
public:
    string reverseLeftWords(string s, int n) {
        string ans="";
        int m=s.size();
        for(int i=n;i<m+n;i++)
        {
            ans+=s[i%m];
            
        }
        return ans;
    }
};

位运算

j&1 得到尾数

只出现一次的数字

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int res=0;
        for(auto i:nums){
        //相同为0,不同为1
            res^=i;
        }
        return res;

    }
};

两数之和等于k

用unordered_map,时间复杂度降低为O(n)

动态规划

走楼梯

一次只能走一步或两步

class Solution {
public:
// Math.pow((1 + sqrt_5) / 2, n + 1) - Math.pow((1 - sqrt_5) / 2,n + 1 
// 斐波那契数列

    int dp[1000];
    int climbStairs(int n) {
        dp[0]=dp[1]=1;
        for(int i=2;i<=n;i++)
        {
            dp[i]=dp[i-1]+dp[i-2];
            // 只有走一步走两步两种
        }
        return dp[n];

    }
};

判断回文

 for (int i = 0, j = vals.size() - 1; i < j; ++i, --j) {
            if (vals[i] != vals[j]) {
                return false;
            }
 }

反转链表

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* pre=nullptr;
        ListNode* cur=head;
        while(cur){
            ListNode* next=cur->next;
            cur->next=pre;
            pre=cur;
            cur=next;
        }
        return pre;
    }
};