2303_79169027的博客

原创 矩阵篇：73. 矩阵置零

这题要将出现0的行以及列全部置成0，那么可以想到需要额外的数组来标记一下某行或者某列出现0。所以第一遍先遍历整个数组用来标记某行或者列出现0，之后再遍历一遍发现当前元素所在的行或者列被标记为出现0，那么就赋值为0。这道题在时间复杂度上已经是O（n），已经很难再优化了，主要还是在空间复杂度上做点优化。

原创 技巧篇：31. 下一个排列

我们可以看到，先看13，后面的532已经达到最大，明显不行，在只看1，发现3的右边有比3大的5，所以下一个排列的前面两个数暂定为15，那么剩下的三个数呢？既然已经对当前的前两个数选取了15（这比原来的13要大），那么后面的部分也要从小到大开始排序，即后面剩下的三个数排序为233，最后结果为15233。代码实现的过程当中需要重点注意下标i的变化，因为如果整个数组只有一个数（力扣数据最小值），i直接为-1。1.首先这道题的思路在对于排列的概念，比如13532的下一个排列是什么？

原创 创作代码随想录算法训练营第22天 | 77. 组合 、216.组合总和III、17.电话号码的字母组合

回溯算法第一次接触，感觉在形式上是递归加上循环，其中每一层的递归对应一套循环。这道组合的题目，开始接触解决方法是无脑的暴力搜索，但是组合的个数一多就不行了。为了解决这个问题，采用了回溯法，。首先回溯法也是结合了递归，首先要确定结束的条件，为当前结果数组中的个数是否等于要求的个数。接下来就是循环的判断，在每一层的循环中，首先将当前层的开始数字放进数组中，然后进入递归，递归出来后还需要当前层之前的数字弹出，达到回溯的效果。

原创 代码随想录算法训练营第四天 | 24. 两两交换链表中的节点 、19.删除链表的倒数第N个节点、 面试题 02.07. 链表相交 、142.环形链表II

原创 代码随想录算法训练营第十一天 | 二叉树 | 递归遍历、 迭代遍历、 统一迭代、层序遍历

二叉树的递归遍历代码量并不大，重点在于知道什么时候是递归的终点，代码返回的条件是一进入代码就要首先判断当前节点是否为空，为空则直接返回，之后一次调用当前函数，并传入当前节点的左指针和右指针。前，中，后序遍历的递归算法写法差不多，没有什么要改动的，只是调换了几行代码的顺序。思路和前序遍历差不了太多，只是交换了两行代码的顺序。

原创 代码随想录算法训练营第三天 | 203.移除链表元素 、707.设计链表、 206.反转链表

反转链表这道题的思路也有点双指针法在里面，关键点在于如何进行进行循环，通过设置pre和cru指针来进行不断对节点的next域进行更改，结束的标志是cru位null，这时候链表的头节点就是pre，因为pre的移动是随着cru移动的，当cru为null，那么这时候pre指向最后一节点，也就是反转后的头节点。这道题难度不算太大，特别需要注意的点在于删除的元素可能在头节点就出现了，要特别对这个情况进行处理，此外循环的结束条件也要特别注意，该题的思路在于创建临时节点指向要删除的节点，记得要delete节点。

原创 代码随想录算法训练营第二天 | 209.长度最小的子数组、59.螺旋矩阵II、区间和、开发商购买土地

这个方法在于快指针去不断增加直到sum和大于目标数值，之后慢指针需要去依次遍历，只要当前的sum值还大于目标值，那么就需要将sum的值减去当前慢指针对应下标的值，直到小于目标数值，再对快指针进行移动。思想，对于添加进来的数组需要直接每次进行加和，之后新数组对应的下标存储的是原数组中截止目前下标的数之和，在后面想要获取指定下标之间区间的数之和时，可以直接使用新数组下标进行相减即可。这道题的思路在于一个模拟的过程，对于每一圈的开始位置也要特别注意，在每一圈的边界也需要去特别处理。这里用到的一个方法是。

原创 代码随想录算法训练营第一天 | 704.二分查找、27.移除元素、977.有序数组的平方

例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考这两道典型例题，能够对之前的学过的进行一下复习，在深刻理解一下，免得学了又忘。