机试day04
一、旋转图像【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本地调试,这样方便找到问题所在