c++入门99题31-40

解题报告

1.力扣1837

原题链接

1837. K 进制表示下的各位数字总和

源码剖析

class Solution {
public:
    int sumBase(int n, int k) {
        int ans=0;
        while(n){
            ans+=n%k;
            n/=k;
        }
        return ans;
    }
};

每次取模就可以得到当前最小位的数，之后再除去进制数就可以得到去掉了一位的数。

2.力扣405

原题链接

405. 数字转换为十六进制数

源码剖析

class Solution {
    char code(int n){
        if(n>=10){
            return n-10+'a';//例如 10->a ,11->b 
        }else{
            return '0'+n;
        }
    }
public:
    string toHex(int num) {
        unsigned int n = num;
        if(n==0){
            return "0"; //注意，这里要返回的必须是字符串
        }else{
            string ret;
            while(n){
                ret+=code(n&0xf);//n&0xf代表把n转为16进制
                n>>=4;  //16进制的1位对应二进制的4位
            }
            reverse(ret.begin(),ret.end());
            return ret;
        }
    }
};

这题算是作为积累了，学到了很多string的用法。

3.力扣504

原题链接

504. 七进制数

源码剖析

class Solution {
public:
    string convertToBase7(int num) {
        string flag = ""; //作为符号
        if(num==0){
            return "0";
        }
        if(num<0){
            flag = "-";
            num = -num;
        }
        string ret = "";
        while(num){
            ret+= num%7+'0';
            num/=7;
        }
        reverse(ret.begin(),ret.end());
        return flag+ret;
    }
};

要注意的一点就是符号在字符串中要另外输出，此外，是末位先加入到字符串中，因此要翻转一下。

4.力扣33

原题链接

33. 搜索旋转排序数组

源码剖析

class Solution {
public:
    int search(vector<int>& nums, int target) {
        for(int i = 0;i<nums.size();++i){
            if(nums[i]==target)
                return i;
        }
        return -1;
    }
};

暂且使用遍历的方式实现。

解题报告

5.力扣153

原题链接

153. 寻找旋转排序数组中的最小值

源码剖析

class Solution {
public:
    int findMin(vector<int>& nums) {
        int ans=nums[0];
        for(int i = 0;i<nums.size();++i){
            ans = min(ans,nums[i]);
        }
        return ans;
    }
};

同上。

6.力扣1920

原题链接

1920. 基于排列构建数组

源码剖析

class Solution {
public:
    vector<int> buildArray(vector<int>& nums) {
        vector<int> ans;
        for(int i = 0;i<nums.size();++i){
            ans.push_back(nums[nums[i]]);
        }
        return ans;
    }
};

直接按照题目要求将元素填入ans即可。

7.力扣1672

原题链接

1672. 最富有客户的资产总量

源码剖析

class Solution {
public:
    int maximumWealth(vector<vector<int>>& accounts) {
        int ans = 0;
        for(int i = 0;i<accounts.size();++i){
            int sum = 0;
            for(int j = 0;j<accounts[i].size();++j){
                sum+=accounts[i][j];
            }
            ans = max(ans,sum);
        }
        return ans;
    }
};

简单二维数组遍历，积累了二维数组的容量取法。

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

原题链接

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

源码剖析

class Solution {
public:
    bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) {
        for(int i = 0;i<matrix.size();++i){
            for(int j = 0;j<matrix[i].size();++j){
                if(matrix[i][j]==target){
                    return true;
                }
            }
        }
        return false;
    }
};

直接暴力循环。

解题报告

9.力扣240

原题链接

240. 搜索二维矩阵 II

源码剖析

class Solution {
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target) {
        int m = matrix.size();
        int n = matrix[0].size();
        for(int i = 0;i<m;++i){
            int l = 0, r = n-1;
            while(l<=r){
                int mid = (l+r)>>1; //略快一些
                if(matrix[i][mid]==target){
                    return true;
                }
                if(matrix[i][mid]>target){
                    r = mid - 1; 
                }else{
                    l = mid + 1;
                }
            }
        }
        return false;
    }
};

这题暴力会超时，所以逐行二分。

10.力扣535

原题链接

535. TinyURL 的加密与解密

源码剖析

class Solution {
public:

    // Encodes a URL to a shortened URL.
    string encode(string longUrl) {
        return longUrl;
    }

    // Decodes a shortened URL to its original URL.
    string decode(string shortUrl) {
        return shortUrl;
    }
};

// Your Solution object will be instantiated and called as such:
// Solution solution;
// solution.decode(solution.encode(url));

？？？