代码随想录(2)数组 双指针应用

 ZR_yst     2023-11-09     377     0   

欢迎来到银盒子的世界~

977 双指针,思路1)审题,看示例,有负有正,也就是最大的就从最左或者最右产生,两个指针(left和right)选里面平方大的,然后移动,新数组最后记得翻转

图片.png


209  一看就是用滑动窗口,1)一个min_length保存最小的长度2)cur_sum保存当前的sum3)双指针,left与right,right遍历数组,4)cur_sum大于target,看更新后的length是否更小,left++,向左移动,是否满足,否则right继续向右4)注意移动的时候cur_sum的更新

图片.png

59 螺旋矩阵,1)生成相应的二重矩阵2)循环多少层,n//2层,中间要不要填数,%2为1那就填,直接填n**2 3)每层填数就是找到行列的下标,重点是start与end的改变4)每层遵循相同的填充法则,也就是最后一位算在上一个还是下一个填充中  5)好吧好吧,我落下了非常重要的一步,n**2是怎么计数的,不同上一个+1,否则还得计算到底上一位是哪个,直接用一个count,到时候+1就行

图片.png

图片.png



图片.png



图片.png



图片.png


图片.png


图片.png



发表评论