2024.9.3 刷题总结

2024.9.3

**逐日一题**

2708.一个小组的最大实力值，这道题考察的是序列和数组相关的数学问题，从左往右遍历数组，考虑每个元素是否选择，假如不选，那么当前的最大实力值就是前面全部元素的乘积，假如选了，要么元素单独一个数，大概于前面所选的全部数相乘。以是本题的关键是维护一个最小乘积和最大乘积。

73.矩阵置零，这道题是一道矩阵有关标记和哈希的题目，题目的意思是当遇到一个元素为0时，我们须要把整行整列都变为0，假如在遍历的时间每个单独操作会造成非常复杂的盘算量，以是我们的方法是先进行标记，先遍历一次矩阵，用两个数组分别代表行和列，将出现0的位置先进行标记，然后进行第二次遍历矩阵，每次判定相应的行和列数组是否标记过，假如标记了，那么就把它酿成0.

54.螺旋矩阵，这道题是矩阵相关，我们可以按行列来模拟输出，每次遇到界限值大概访问过的就换方向，也可以按层来输出，从最外层到最内层来输出。也可以写四个方向的循环遍历输出，每输出一次就更新对应的参数。

48.旋转图像，这道题是对纯数学知识的考察，我们只须要推导出顺时针旋转90度之后的坐标变更公式即可，中央我们须要一个暂时变量来存储有关的坐标。

234.回文链表，这道题考察的是链表的相关知识包括递归，我们须要写一个递归函数，令节点先找到指向尾节点，再往前判定，每次须要判定两个条件，第一个是当前链表往外的地域是否是回文的，第二个是当前节点的值和前面的节点的值是否相等，假如符合条件，那么将前面的节点今后一位然后再继承递归，直到递归完毕。

142.环形链表 Ⅱ，这道题考察的是链表和快慢指针的知识，这道题是Ⅰ的升级版，因为要输出入环的第一个节点。快慢指针即慢指针一次走一步，快指针一次走两步，当它们相遇的时间，证明有环，但是有个细节，即快指针每次走的时间，须要先判定下一步是否为空。根据快指针走的路程是慢指针的两倍以及一系列的数学推导可知，我们只须要新建一个头节点的副本，每次这个节点往前走一步，同时慢指针也往前走一步，当它们两个节点相遇的时间，该节点即为入环点。

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。