泉州做网站需要多少钱,wordpress链接下划线,中国制造网是做什么的,关于营销的网站有哪些内容数组分块
题型特点#xff1a;给一个数组#xff0c;在某个规则下将数组划分成几个区间 解决#xff1a;双指针#xff08;数组中利用下标充当指针#xff09;
283 移动0 定义两个指针 dest指针#xff08;已处理区间内非0元素的最后一个位置#xff09;cur指针#…数组分块
题型特点给一个数组在某个规则下将数组划分成几个区间 解决双指针数组中利用下标充当指针
283 移动0 定义两个指针 dest指针已处理区间内非0元素的最后一个位置cur指针遍历整个数组两个指针从左往右走时会将数组划分成三个区间 [0dest]非0区间 [dest1cur-1]0区间 [curn-1]未处理区间 最右边的区间不存在了整个区间就划分成功cur指针遇见非0元素要将该元素加入到第一个区间中dest就要向后移动一下dest后指向的一定是0元素和cur当前的元素交换一下 1089 复写0
双指针是从异地操作优化成就地操作 分析 从左向右的原地操作会覆盖一些元素 dest在时会超过cur指针的位置从后向前走dest在最后一个位置cur在4的位置 找到最后一个复写的数也要使用双指针 cur≠0dest向后走一步 cur0dest向后走两步判断一下dest是不是最后一位 附加一步如果cur指向了0dest只需修改dest-1位置处的元素 202 快乐数 数有两种情况一个是变道1一直是1变相的也是一个环一个是陷入一个环 变相的快慢指针 11 盛水最多的容器 分析 两个指针指向数组两端相乘得出一个体积值v1如果先去掉7那么1乘剩下的任何数都是比v1小的 高度不变的情况下宽度在减小所以1和剩下的数不用乘肯定比v1小一直循环这个过程会得出很多体积保存下来比较即可总体用了vw*h控制变量法让h保持不变w减小v肯定减小从而排除不用遍历的情况 611 有效三角形的个数
