代码随想录 day2 双指针思想 与模拟

本文介绍了在C++中使用vector类容器进行排序(如sort并结合双指针),处理有序但有特定顺序的数组,以及如何模拟p59螺旋矩阵的填充过程。特别关注了二维数组的正确初始化方法。
摘要由CSDN通过智能技术生成

1.vector类容器,使用sort进行排序时,sort(nums.begin(),nums.end());

2.定义一个vector类容器,初始化长度和值。vector<int>nums(size,val);

3.对这样一个数组进行排序,先变小在变大,本身有一定的顺序。那么可以用双指针,从两边开始进行判定,再单独开一个数组,存放判定后的值。注意:此种方法特别处在于数组本身有序,只不过先变小再变大,如果是无序数组就不可以了。

4.p59螺旋矩阵,起初不知道如何进行模拟,能感觉到排列是有规律的,先从左向右,再从上到下,再从右到左,再从下到上,之后重复这4个方向。看题解了解到可以设置四个边界,l,r,t,b.

5.用vector定义一个二维数组,vector<vector<int>> map(n,vector<int>(n,0));注意不能用单个值来填充二维数组,要用一维数组来一行一行填充值。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值