代码随想录刷题记录4——滑动窗口和螺旋矩阵

时间：2024-03-25 16:29:22浏览次数：29

标签：窗口螺旋随想录矩阵数组滑动刷题

数组：

701.二分查找
27.移除元素
977.有序数组的平方
209.长度最小的子数组
59.螺旋矩阵

思路：

209.长度最小的子数组
只要知道要用滑动窗口的思路来写就好了！
滑动窗口本质上就是双指针
核心问题是考虑好窗口什么时候变大什么时候变小
59.螺旋矩阵
并没有什么新的算法思想，但是需要注意的是，和二分法一样要考虑好区间到底是什么样的
要保证每个轮次里面填充顺序都一样，才能抽象概括出来算法（图源：代码随想录）

语法tips：

整除：n/2
取余：n%2

标签：窗口,螺旋,随想录,矩阵,数组,滑动,刷题
From： https://blog.csdn.net/weixin_51076267/article/details/137017294

06天【代码随想录算法训练营34期】第三章哈希表part01（● 242.有效的字母异位词 ●
242.有效的字母异位词思路：26位的array，每个分别对应a,b,c...,z，如果遇到一个字母就++，如果两个array一样则为anagramhint:toinitiateanarraywithnelementscarryingvalue0:arr=[]arr=[0foriinrange(n)]print(arr)classSolution:defisAnagram(self,......
代码随想录算法训练营第五十七/天 | 516. 最长回文子序列，647. 回文子串
动态规划最强总结篇！如今动态规划已经讲解了42道经典题目，共50篇文章，是时候做一篇总结了。关于动态规划，在专题第一篇关于动态规划，你该了解这些！ (opensnewwindow)就说了动规五部曲，而且强调了五部对解动规题目至关重要！这是Carl做过一百多道动规题目总结出来的经验结晶啊......
矩阵乘法学习笔记
还是那句话，作者\(\LaTeX\)超级差。定义首先矩阵定义扔出来：域\(K\)上的一个\(n×m\)的矩阵可以看作一个\(n×m\)的数表。记为：\[A_{n×m}=\begin{bmatrix}A_{1,1}&\cdots&A_{1,m}\\\vdots&\ddots&\vdots\\A_{n,1}&\cdots&A_{n,m}\end{bmatrix}\]矩阵加法soeasy.......
百度【灵境矩阵】智能体开发初学笔记
AIAgent（人工智能代理）是一种能够感知环境、进行决策和执行动作的智能实体。AIAgent可以称为“智能体”，也可以理解为“智能业务助理”，指在大模型技术驱动下，让人们以自然语言为交互方式高自动化地执行和处理专业或繁复的工作任务，从而极大程度释放人员精力。灵境矩阵是百度推出的......
代码随想录算法训练营第五十五天 | 583. 两个字符串的删除操作， 72. 编辑距离
72.编辑距离已解答中等相关标签相关企业给你两个单词 word1 和 word2，请返回将 word1 转换成 word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例1：输入：word1="horse"......
【力扣刷题日记】1076.项目员工II
前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。今日题目：1076.项目员工II表：Project列名类型project_idintemployee_idint(project_id,employee_id)是该表的主键(具有唯一值的列的组合)。employee_id是该表的外键(......
代码随想录算法训练营Day54 ||leetCode 392.判断子序列 || 115.不同的子序列
392.判断子序列双指针遍历，比较简单易懂classSolution{public:boolisSubsequence(strings,stringt){inta=0,b=0;while(a<s.size()&&b<t.size()){if(s[a]==t[b]){a++;}......
代码随想录算法训练营Day55 ||leetCode 583. 两个字符串的删除操作 || 72. 编辑距离
583. 两个字符串的删除操作这道题的状态方程比上一题简单一些初始化如下classSolution{public:intminDistance(stringword1,stringword2){vector<vector<int>>dp(word1.size()+1,vector<int>(word2.size()+1));for(inti=0;i......
代码随想录算法训练营Day51 ||leetCode 309.最佳买卖股票时机含冷冻期 || 714.买卖股
309.最佳买卖股票时机含冷冻期需要新添加状态classSolution{public:intmaxProfit(vector<int>&prices){intn=prices.size();if(n==0)return0;vector<vector<int>>dp(n,vector<int>(4,0));dp[0][0]......
代码随想录算法训练营Day52 ||leetCode 300.最长递增子序列 || 674. 最长连续递增序列
300.最长递增子序列 classSolution{public:intlengthOfLIS(vector<int>&nums){if(nums.size()<=1)returnnums.size();vector<int>dp(nums.size(),1);intresult=0;for(inti=1;i<nums.size......

代码随想录刷题记录4——滑动窗口和螺旋矩阵

数组：

思路：

语法tips：

相关文章

赞助商

阅读排行