Leetcode 剑指Offer 刷题合集

最新推荐文章于 2023-05-07 22:52:08 发布

原创最新推荐文章于 2023-05-07 22:52:08 发布 · 228 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

公司真题专栏收录该内容

8 篇文章

订阅专栏

博客汇总了剑指Offer中的多道题目，包括数组中重复数字、二维数组查找、替换空格等，还涉及LeetCode的342. 4的幂和1486. 数组异或操作等题目，聚焦于算法相关内容。

剑指 Offer 03. 数组中重复的数字

int findRepeatNumber(int* nums, int numsSize){
    int a[100000];
    memset(a, 0, sizeof(a));
    for(int i = 0; i <numsSize; i++){
        a[nums[i]]++;
        if(a[nums[i]] > 1) return nums[i];
    }
    return nums[0];
}

剑指 Offer 04. 二维数组中的查找

class Solution {
    public boolean findNumberIn2DArray(int[][] matrix, int target) {
        int n = matrix.length;
        if(n == 0) return false;
        int m = matrix[0].length;
        int pos = 0;
        int i = 0, j = m-1;
        while(i < n && j >= 0 && i >=0 && j < m){
            if(target == matrix[i][j]) return true;
            if(target > matrix[i][j]) i++;
            else j--;
        }
        return false;
    }
}

剑指 Offer 05. 替换空格

class Solution {
    public String replaceSpace(String s) {
        s = s.replace(" ", "%20");
        return s;
    }
}

剑指 Offer 10- I. 斐波那契数列

int fib(int n){
    long long a = 0, b = 1, l = 0, r = 1, mode = 1000000007;
    if(n == 0) return 0;
    if(n == 1) return 1;
    for(int i = 1; i < n; i++){
        long long x = r;
        r = (l + r) % mode;
        l = x % mode;
    }
    return r;
}
// 0 1 1 2 3 5
// 0 1 2 3 4 5

剑指 Offer 17. 打印从1到最大的n位数

class Solution {
    public int[] printNumbers(int n) {
        int x = 1;
        for(int i = 0; i < n; i++) x *= 10;
        int[] a = new int[x-1];
        for(int i = 0; i < x-1; i++) a[i] = i+1;
        return a;
    }
}

剑指 Offer 58 - II. 左旋转字符串

class Solution {
public:
    string reverseLeftWords(string s, int n) {
        string str = "";
        int len = s.length();
        for(int i = n; i < len; i++) str += s[i];
        for(int i = 0; i < n; i++) str += s[i];
        return str;
    }
};

342. 4的幂

class Solution {
public:
    bool isPowerOfFour(int n) {
        long long b = 4;
        if(n < 1) return false;
        if(n == 1) return true;
        for(int i = 1; ; i++){
            if(b == n) return true;
            if(b > n) return false;
            b *= 4;
        }
    }
};

1486. 数组异或操作

class Solution {
public:
    int xorOperation(int n, int start) {
        int a[1010];
        for(int i = 0; i < n; i++){
            a[i] = 0;
            a[i] = start + i * 2;
        }
            
        int ans = a[0];
        for(int i = 1; i < n; i++){
            ans ^= a[i];
        }
        return ans;
    }
};