代码随想录算法训练营第二天| 977. 有序数组的平方、59.螺旋矩阵II。

本文主要是介绍代码随想录算法训练营第二天| 977. 有序数组的平方、59.螺旋矩阵II。,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

977.有序数组的平方

文档讲解:代码随想录

视频讲解:双指针法经典题目 | LeetCode:977.有序数组的平方_哔哩哔哩_bilibili

1.最先是对题目有点看不懂,为啥会强调非递减,元素平方后负数会变为正数,原有的非递减顺序会改变。最直接想到的是直接数组每个元素求平方然后对数组排序。

2.非递减这个条件利用的好,较大的数位于数组两端,这就为用双指针解法创造了条件,这个题目没有要求数组原地操作,所以定义left,right指针指向原数组,k指针指向函数返回的新数组,依次比较left,right指向元素平方和的大小,较大的值赋值给k指针指向的位置,较大的指对应的指针移动(向右或向左),k指针后移,知道left>right结束。

3. 第一次用暴力解法做,在排序哪里用了冒泡排序,但内层循环本来是遍历的j, 结果用了外层循环的i,导致用例报错。用双指针法在循环结束条件处应该是当left<=right继续循环,因为当left=right时left或right指向的元素一直没有放到新数组中去,但最后一次需要放进去。

4.学会了要充分利用题中的条件,比如非递减用双指针就比较好。然后就是边界条件用一个特殊情况去分析是否取等号,这个题学习了近一个小时。

59.螺旋矩阵II

文档讲解: 代码随想录

视频讲解: 一入循环深似海 | LeetCode:59.螺旋矩阵II_哔哩哔哩_bilibili

1. 第一次看到这个题目,不知道这个题如何做,只知道可能要利用下标关系,没有发现这个过程有何规律。

2.首先是这个规律看得很准,就是将这个过程分解为几圈和中间位置的处理,只有n为奇数时才会有中间位置,中间位置也就是模拟过程的最后一步,转多少圈可以通过n/2取整来计算,最关键的还是要定义好循环不变量,比如用左闭右开的原则就要坚持每条边都用左闭右开的原则。每次转完一圈后就更新转圈的起始位置,横纵坐标加1就可以完成,然后在转每一个圈中,左闭右开这个边界通过引入一个offset变量控制,初始值为1, 转完一圈后offset加1。如果是奇数,最后一步还需要将中心位置赋值。

3.首先没有搞清楚循环的条件是啥,应该是转多少圈,用n/2取整获得转的圈数。然后是数组索引的部分,没有想清楚哪里用startX,startY,i,j这些变量,用startX,startY初始化i,j后需要用i,j来定位,i,j是记录着当前位置的信息,startX,startY本身只在转完一圈后再执行+1的操作。

4.体会到了用好循环不变量的重要性,整个思维过程比较严谨且可控,学习了一个小时左右,第一次真正实现了这种精确的计算机模拟算法。

这篇关于代码随想录算法训练营第二天| 977. 有序数组的平方、59.螺旋矩阵II。的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1036425

相关文章

Python实例题之pygame开发打飞机游戏实例代码

《Python实例题之pygame开发打飞机游戏实例代码》对于python的学习者,能够写出一个飞机大战的程序代码,是不是感觉到非常的开心,:本文主要介绍Python实例题之pygame开发打飞机... 目录题目pygame-aircraft-game使用 Pygame 开发的打飞机游戏脚本代码解释初始化部

Java中Map.Entry()含义及方法使用代码

《Java中Map.Entry()含义及方法使用代码》:本文主要介绍Java中Map.Entry()含义及方法使用的相关资料,Map.Entry是Java中Map的静态内部接口,用于表示键值对,其... 目录前言 Map.Entry作用核心方法常见使用场景1. 遍历 Map 的所有键值对2. 直接修改 Ma

MySQL JSON 查询中的对象与数组技巧及查询示例

《MySQLJSON查询中的对象与数组技巧及查询示例》MySQL中JSON对象和JSON数组查询的详细介绍及带有WHERE条件的查询示例,本文给大家介绍的非常详细,mysqljson查询示例相关知... 目录jsON 对象查询1. JSON_CONTAINS2. JSON_EXTRACT3. JSON_TA

深入解析 Java Future 类及代码示例

《深入解析JavaFuture类及代码示例》JavaFuture是java.util.concurrent包中用于表示异步计算结果的核心接口,下面给大家介绍JavaFuture类及实例代码,感兴... 目录一、Future 类概述二、核心工作机制代码示例执行流程2. 状态机模型3. 核心方法解析行为总结:三

python获取cmd环境变量值的实现代码

《python获取cmd环境变量值的实现代码》:本文主要介绍在Python中获取命令行(cmd)环境变量的值,可以使用标准库中的os模块,需要的朋友可以参考下... 前言全局说明在执行py过程中,总要使用到系统环境变量一、说明1.1 环境:Windows 11 家庭版 24H2 26100.4061

pandas实现数据concat拼接的示例代码

《pandas实现数据concat拼接的示例代码》pandas.concat用于合并DataFrame或Series,本文主要介绍了pandas实现数据concat拼接的示例代码,具有一定的参考价值,... 目录语法示例:使用pandas.concat合并数据默认的concat:参数axis=0,join=

C#代码实现解析WTGPS和BD数据

《C#代码实现解析WTGPS和BD数据》在现代的导航与定位应用中,准确解析GPS和北斗(BD)等卫星定位数据至关重要,本文将使用C#语言实现解析WTGPS和BD数据,需要的可以了解下... 目录一、代码结构概览1. 核心解析方法2. 位置信息解析3. 经纬度转换方法4. 日期和时间戳解析5. 辅助方法二、L

Python使用Code2flow将代码转化为流程图的操作教程

《Python使用Code2flow将代码转化为流程图的操作教程》Code2flow是一款开源工具,能够将代码自动转换为流程图,该工具对于代码审查、调试和理解大型代码库非常有用,在这篇博客中,我们将深... 目录引言1nVflRA、为什么选择 Code2flow?2、安装 Code2flow3、基本功能演示

C/C++中OpenCV 矩阵运算的实现

《C/C++中OpenCV矩阵运算的实现》本文主要介绍了C/C++中OpenCV矩阵运算的实现,包括基本算术运算(标量与矩阵)、矩阵乘法、转置、逆矩阵、行列式、迹、范数等操作,感兴趣的可以了解一下... 目录矩阵的创建与初始化创建矩阵访问矩阵元素基本的算术运算 ➕➖✖️➗矩阵与标量运算矩阵与矩阵运算 (逐元

IIS 7.0 及更高版本中的 FTP 状态代码

《IIS7.0及更高版本中的FTP状态代码》本文介绍IIS7.0中的FTP状态代码,方便大家在使用iis中发现ftp的问题... 简介尝试使用 FTP 访问运行 Internet Information Services (IIS) 7.0 或更高版本的服务器上的内容时,IIS 将返回指示响应状态的数字代