每日算法

算法断了一段时间，但是发现还是自己的短板，决定再刷起来，一防止老年痴呆，二锻炼思维，三学习算法。这两天刷了几道二维数组的题目，先总结下。 题目一 73. 矩阵置零 思路 这个题目要求是原地修改，所以对

本来前段时间打算每天刷2道题，后来不想刷了，出现了刷题厌恶症，经过一番斗争，就打算随意刷了，隔两天会刷刷题，今天终于刷了2道，可喜可贺，再记录下： 题目一 238. 除自身以外数组的乘积 这个题一看，

今日题目： 这两天刷了这4道题，买卖股票的是动态规划的题目，之前总结过就不再总结了，直接放链接： 【前端er每日算法】动态规划--买卖股票一二 剩余2道总结一下，每道题都不止一种解法。 题目一 169

今日题目： 牛客网题目我已经打不开了，估计要买会员😓，不过当然已经保存github。而且leetcode上也有对应的题目。 题目一  154. 复杂链表的复制 这道题初级的做法使用一个map存储nod

背景 最开始打算在牛客网刷《剑指offer》结果发现刷了几道链表的题后，还得买书才能继续刷，我这个一毛不拔怎么能忍，况且我已经有这本书了，干嘛还要买，本来想在网上再找找刷这本书的地方，但木有找到，所以

背景 今天开始计划刷《剑指offer》的题目，在牛客网刷的，总共81道题目，今天过后还剩75道，预计每天刷4题，如果题目难的话，可能会减少。这样的话大概20天刷完。但肯定没那么顺利，再加buffer

面试当中，排序算法经常出现，遇到过的有冒泡排序，快速排序，快排的出现频率是非常高的，但是现场写代码的话很容易出错，今天再把常见排序算法实现总结一下，分别是以下七种： 冒泡排序 选择排序 插入排序 希尔

数组 【前端er每日算法】Leetcode 数组2题-704二分查找-27移除元素有妙招 【前端er每日算法】数组59螺旋数组-209滑动窗口 【前端er每日一算法题】Leetcode 旋转图像 脑图

以下刷题顺序来自：代码随想录 字符串题目 【前端er每日算法】字符串5题 【前端er每日算法】数组59螺旋数组-209滑动窗口 【前端er每日算法】终于写了一回KMP 脑图总结 其中，kmp算法前端时

题目一 59. 螺旋矩阵 II 思路 题目是要模拟二维数组的赋值，循环一圈一圈的去赋值，需要注意的点： 计算转几圈: n / 2取整即为圈数，这里需要注意的是，如果是奇数，最后复制完后，需要将最中心的

今天开始二刷二叉树相关题目，打算3、4天刷完题目，今天第一天开始记录刷题的题目。 8.23 今天刷了遍历算法递归以及迭代写法，以及7道leetcode题目，并将之前的文章有的又优化了下，以此先总结记录

题目一 51. N 皇后 对于n皇后问题，想必大家都听过，不管上学的时候有没有学会，肯定是学过。毕业了这么多年，今天竟然是第一次实现，😄，我这个算法渣渣，好了，题目大家直接看链接，看了解题后发现，唉，

题目199. 二叉树的右视图 给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 思路 右视图就是最右侧的节点。 最先想到的就是层次遍历，取

题目 今天在leetcode上看到一道题：https://leetcode.cn/circle/discuss/fbhhev/ 题目就是：数组A中给定可以使用的1~9的数，返回由A数组中的元素组成的小

题目 28. 找出字符串中第一个匹配项的下标 这个问题是经典的字符串匹配算法，鼎鼎大名的KMP，之前一直没弄懂，今天又看了一遍，比之前理解更深一点了，把代码也写了一遍。 思路 算法的逻辑是： 求解ne

从4月份开始自己刷题，忽然正好看到carl的刷题训练营，想着自己刷肯定效果会差一些，我这个算法渣渣，所以直接跟着训练营刷了。 怎么说呢，每天跟着节奏是要好一些，不要相信自己的自控力，所以还是要外力驱动

# 题目 [84. 柱状图中最大的矩形](https://leetcode.cn/problems/largest-rectangle-in-histogram/) ### 思路 给定 *n* 个非负

题目一 503. 下一个更大元素 II 给定一个循环数组 nums （ nums[nums.length - 1] 的下一个元素是 nums[0] ），返回 nums 中每个元素的 下一个更大元素 。

题目一 739. 每日温度 给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气

题目一 647. 回文子串 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。 思路 dp[i][j]: i