leetcode简单1742/867

1742. 盒子中小球的最大数量
      你在一家生产小球的玩具厂工作，有 n 个小球，编号从 lowLimit 开始，到 highLimit 结束（包括 lowLimit 和 highLimit ，即 n == highLimit - lowLimit + 1）。另有无限数量的盒子，编号从 1 到infinity。
      你的工作是将每个小球放入盒子中，其中盒子的编号应当等于小球编号上每位数字的和。例如，编号 321 的小球应当放入编号 3 + 2 + 1 = 6 的盒子，而编号 10 的小球应当放入编号 1 + 0 = 1 的盒子。
      给你两个整数 lowLimit 和 highLimit ，返回放有最多小球的盒子中的小球数量。如果有多个盒子都满足放有最多小球，只需返回其中任一盒子的小球数量。
      示例 1：
      输入：lowLimit = 1, highLimit = 10
      输出：2

整体思路就是用一个函数计算各编号数字之和，然后使用pair和一个max标志统计盒中放置球数的最大量。
本人初始解法 做题时注意一下创建的数组等的大小，这里各位数字之和不可能超过50（9*5）所以数组不需要建太大，建太大占内存（…)

class Solution {
public:
    int BtoN(int num){
        int ans=0;
        if (num < 10) {
			ans = num;

		}else{
           while(num/10!=0){
            ans+=num%10;
            num=num/10;
            if(num<10){
                ans+=num;
            }
         }
        }

        return ans;
    }
    int countBalls(int lowLimit, int highLimit) {
        pair<int,int> box[50];
        int maxbox=0;
        int max=0;
        for(int i=lowLimit;i<=highLimit;i++){
            if(BtoN(i)>max){
                max=BtoN(i);
            }
        }
        for(int i=1;i<=max;i++){
            box[i].first=i;
            box[i].second=0;
        }
        for(int i=lowLimit;i<=highLimit;i++){
            box[BtoN(i)].second++;
            if(box[BtoN(i)].second>maxbox){
                maxbox=box[BtoN(i)].second;
            }
        }
        return maxbox;
    }
};

他解1
有一种不需要用pair或者vector的方法，就是直接将求出来的各位数字之和对应到数组。好处是代码会相对简洁，此处没有另建函数运算速度也较快。

        int ans;
        for(int i = lowLimit; i <= highLimit; i++){
            int t = i, sum = 0;
            while(t>0){
                sum += t % 10;
                t /= 10;
            }
            f[sum]++;
        }
        for(int i = 0; i < maxn; i++){
            ans = max(ans, f[i]);
        }
        return ans;

867. 转置矩阵
     给定一个矩阵 A， 返回 A 的转置矩阵。
     矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。
     示例 1：
     输入：[[1,2,3],[4,5,6],[7,8,9]]
     输出：[[1,4,7],[2,5,8],[3,6,9]]

这道题是最开始学c语言的时候就做到过的题目了，唯一的区别是当时使用的二维数组，而此处为二维vector。
代码

class Solution {
public:
    vector<vector<int>> transpose(vector<vector<int>>& A) {
       int row=A.size();//矩阵行数
        int col=A[0].size();//矩阵列数
        vector<vector<int>> ans(col,vector<int>(row,0));//初始化C *R 的二维vector，全部初始化为0：
        for(int r=0;r<row;r++){
            for(int c=0;c<col;c++){
                ans[c][r]=A[r][c];//交换
            }
        }
        return ans;
    }
};