【C++】机试刷题总结day04

一、旋转图像【id0048】***

id0048

1.思路

利用类似线代的思想，会发现第一行变成了倒数第一列，第一行的第2列元素变成了倒数第一列的第2行元素。
关系：第i行第j列——>倒数第i列第j行=第j行第（n-1-i）列
整体思路：创建一个同样大小的新数组，新数组存储应该得到的结果，最后再赋值回旧数组。

2.关键点

①获取二维vector数组的行列

int row = arr.size();//获取行
int column = arr[0].size();//获取列

②auto自动推导数据类型

关于auto的使用1
关于auto的使用2
但是这两篇文章都说auto不能用于定义数组，答案却给了这种写法，这里存疑？？？

auto matrix_new = matrix;//c++11中auto为根据原类型，自动推导数据类型；并且这里的=为值拷贝，会得到一个新数组

③关于值拷贝

=直接值拷贝
关于值拷贝的内容

matrix = matrix_new;//值拷贝简单

二、【485】 最大连续 1 的个数

1.思路

旧思路：从头遍历一遍数组，根据00,01,10,11的不同情况分别处理，第0个元素单独处理，但是结果不对，需要再思考一下哪里出了问题
新思路：元素不是1就是0，因此遍历数组时，若当前元素是1，则说明前面是连续个1；若当前元素是0，说明连续个1断到了这里。

2.关键点

※※遍历结束的最后一位，如果是1，则不会进行比较。因此在遍历的最后一位，应该再加上一次比较

//若结尾是1，还需要最后比较一次
        if(nowlength>maxlength) maxlength = nowlength;

3.旧代码（有问题需要修改）

class Solution {
public:
    int findMaxConsecutiveOnes(vector<int>& nums) {
        int n = nums.size();
        int maxlength = 0;
        int nowlength = 0;
        for(int i = 0;i < n;i++){//想复杂了，元素只有1和0，若当前元素为1，说明就是连续个1
            if((i==0 && nums[i]==1) || (nums[i]==1 && nums[i-1]==0)){//开头及过程中新开头特殊处理
                nowlength = 1;
            }else if(nums[i]==1 && nums[i-1]==1){//若当前元素以及当前之前的元素都为1，目前长度+1
                nowlength++;
            }else{//不符合条件，判断并更新最大值，当前长度置0
                if(nowlength>maxlength) maxlength = nowlength;
                //nowlength = 0;
            }
        }
        return maxlength;
    }
};

感悟：需要下载一个dev本地调试，这样方便找到问题所在