LeetCode误区

岛屿数量（leetcode200）

题目给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。思考采用bfs。过程为：在遍历整个图的时候，在遍历到1时，进行广度搜索遍历，搜索遍历所遇到的1全改为0；当这次广度遍历不再遍历到1时，则本次广度遍历结束，岛屿数量加一。遍历完整个图，只需要知道

友人yq·2025-02-16 19:58

[失业前端恶补算法]JavaScript leetcode刷题top100（六）：字母异位词分组、最长连续序列、找到字符串中所有字母异位词、最大子数组和、除自身以外数组的乘积

专栏声明：只求用最简单的，容易理解的方法通过，不求优化，不喜勿喷49.字母异位词分组题面给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。知识点：哈希表、排序思路这里用了js语言的一个小技巧，我们可以使用split这个api将字符串变成字符的数组，之后我们对得到的数组进行排序，这样字母异位词得到了结果字符串的一致的，

摸鱼老萌新·2025-02-16 17:12

LeetCode热题100刷题1：1.两数之和、49. 字母异位词分组、128. 最长连续序列

1.两数之和借助哈希表classSolution{public:vectortwoSum(vector&nums,inttarget){unordered_mapumap;for(inti=0;i>umap；定义这个结构十分巧妙，第一个元素表示对字符串排序后的单词（每个单词进行排序，若为异位词排序后必相同）第二个元素字符串数组存这同一类的字符串【auto自动数据类型无需指定类型】classSolu

每天努力进步！·2025-02-16 16:36

算法练习|Leetcode49字母异位词分词，Leetcode128最长连续序列，Leetcode3无重复字符的最长子串，sql总结

目录一、Leetcode49字母异位词分词题目描述解题思路方法:哈希总结二、Leetcode128最长连续序列题目描述解题思路方法:总结三、Leetcode3无重复字符的最长子串题目描述解题思路方法:双指针法总结

ambitious_Rgr·2025-02-16 16:05

LeetCodeHot100(普通数组和矩阵篇)

目录普通数组&矩阵最大子数组和题目代码合并区间题目代码轮转数组题目代码除自身以外数组的乘积题目代码缺失的第一个正数题目代码矩阵置零题目代码螺旋矩阵题目代码旋转图像题目代码搜索二维矩阵II题目代码后续内容持续更新~~~普通数组&矩阵最大子数组和题目给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。代码classSolu

IPython_J·2025-02-16 16:05

leetcode hot100 二分查找

3️⃣二分查找35.搜索插入位置基础题:使用一个二分搜索即可publicintsearchInsert(int[]nums,inttarget){intn=nums.length;intleft=0,right=n-1;while(left=target){searchRow=i;break;}}if(searchRow==-1){returnfalse;}for(inti=0;i目标值如果在求第

yadanuof·2025-02-16 16:02

【LeetCode】买卖股票的最佳时机 IV

【LeetCode】买卖股票的最佳时机IVTheBegin点点关注，收藏不迷路给你一个整数数组prices和一个整数k，其中prices[i]是某支给定的股票在第i天的价格。

Seal^_^·2025-02-16 06:13

前端性能优化常见的误区

前端性能优化过程中存在一些常见误区，了解并避免这些误区对于实现高效的性能优化至关重要。

前端码趣逗士·2025-02-16 05:41

LeetCode 第44题：通配符匹配

各位小伙伴们，今天我们来聊聊一个让人又爱又恨的题目：LeetCode第44题——通配符匹配（WildcardMatching）。

Gemini技术窝·2025-02-16 02:20

DataWhale组队学习 LeetCode task4

目录1.二分查找算法介绍1.1二分查找算法简介1.2二分查找算法步骤1.3二分查找算法思想2.简单二分查找2.1题目：704.二分查找2.2解题思路3.二分查找细节3.1区间的开闭问题3.2mid的取值问题3.3出界条件的判断3.4搜索区间范围的选择4.二分查找的两种思路4.1直接法4.2排除法5.总结1.二分查找算法介绍1.1二分查找算法简介二分查找算法（BinarySearchAlgorith

菜鸟码农01·2025-02-16 02:15

DataWhale组队 LeetCode task1

目录1.数据结构2.算法3.程序设计总结1.算法复杂度的评估方法2.问题规模n3.时间复杂度4.空间复杂度的定义5.空间复杂度的组成6.空间复杂度的计算总结一、什么是算法？算法的用处是什么？算法+数据结构=程序这一公式简洁地表达了程序设计的核心要素。算法是解决问题的步骤或方法，而数据结构则是数据的组织、存储和管理方式。程序则是算法和数据结构的具体实现。1.数据结构数据结构是带有结构特性的数据元素的

菜鸟码农01·2025-02-16 02:45

LangChain开发【NL2SQL】应用（few-shot优化）

前言之前发布的博客LangGraph开发Agent智能体应用【NL2SQL】-CSDN博客，留了一个问题，对于相对复杂的sql（leetcode中等难度的sql题），gpt4o就力不从心了。

向羿燃·2025-02-15 22:48

leetcode 297. 二叉树的序列化与反序列化

题目如下我们常常说单独先序遍历不能完整的表示一棵树是有前提条件的。为什么？先序遍历是按根节点左子树右子树的方向遍历树且遇到空子树直接返回，这样会造成我们并不知道某个节点的左右子树存在与否，故我们无法确定树的形状。但是如果我们在遍历的时候加入该子树为空的标记不就知道某个节点后面跟的是左子树还是右子树了吗？好了，把这个思想用到本题就迎刃而解了。通过代码/***Definitionforabinaryt

萌の鱼·2025-02-15 20:33

LeetCode刷题之——滑动窗口

滑动窗口三步走：第一步确定尾指针++的条件，往右扩张；第二步确定头指针++的条件，往右收缩，第三步更新所求目标值（一般都是极值）滑动窗口伪代码：start=0end=0//初始化while（扩张条件）{while（收缩条件）{FindTarget（）//收缩时一般求极小值start++//收缩，有可能是++，也有可能是跳跃式移动}FindTarget（）//扩张时一般求极大值end++//扩张，一

阳天_·2025-02-15 20:32

【进击的算法】动态规划——不同维度的背包问题

文章目录前言动态规划的维度二维动规leetcode416、分割等和子集leetcode1049.最后一块石头的重量IIleetcode494、目标和三维动规leetcode474.一和零结语前言大家好久不见

蓝色学者i·2025-02-15 19:29

[LeetCode-Python版]Hot100（2/100）——128. 最长连续序列

题目给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。示例2：输入：nums=[0,3,7,2,5,8,4,6,0,1]输出：9题目链接思路因为题目要求O（n）的时间复杂度，所以

古希腊掌管学习的神·2025-02-15 19:59

[LeetCode-Python版]Hot100（1/100）——49. 字母异位词分组

题目给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”]输出:[[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]示例2:输入:strs=[“”]输出:[[“”]]示例3:输入:strs=

古希腊掌管学习的神·2025-02-15 19:59

算法分析与设计（一）——0-1背包问题

本博客将结合复习视频与LeetCode题目，面向机考算法复习。背包动态规划问题一般分为三种题型：最值问题：给定可选物品和限定容量，求最大价值或者最大体积。①0-1背包问题②完全背包问题。

冠long馨·2025-02-15 19:28

【leetcode】数组刷题总结（二）滑动窗口

滑动窗口算法技巧主要用来解决子数组问题，比如让你寻找符合某个条件的最长/最短子数组或者子串。对于某些题目，并不需要穷举所有子串，就能找到题目想要的答案。滑动窗口就是这种场景下的一套算法模板，帮你对穷举过程进行剪枝优化，将求解子串复杂度由O(N^2)->O(N)滑动窗口-定长滑动窗口定长滑窗三步曲：入-更新-出入（扩大窗口）：下标为i的元素进入窗口，更新相关统计量更新：更新答案，一般是更新最大值/最

zs1996_·2025-02-15 19:24

[LeetCode-Python版]动态规划——0-1背包和完全背包问题总结

0-1背包有n个物品，第i个物品的体积为wiw_iwi，价值为viv_ivi，每个物品至多选一个，求体积和不超过capacity时的最大价值和状态转移：dfs(i,c)=max(dfs(i−1,c),dfs(i−1,c−w[i])+v[i]dfs(i,c)=max(dfs(i-1,c),dfs(i-1,c-w[i])+v[i]dfs(i,c)=max(dfs(i−1,c),dfs(i−1,c−w[

古希腊掌管学习的神·2025-02-15 19:23

自学黑客（网络安全），一般人我劝你还是算了吧

基于入门网络安全/黑客打造的：黑客&网络安全入门&进阶学习资源包文章讲述了自学网络安全时常见的误区，如先学编程、过度追求深度学习以及收集过多资料，并提供了前期学习的硬件、软件选择建议，强调了基础编程知识和英文能力的重要性

网安周星星·2025-02-15 16:59

哈希表-四数之和

代码随想录-刷题笔记18.四数之和-力扣（LeetCode）内容:请一定要看上一篇文章!因为本题跟上一道题逻辑一模一样!

Hasno.·2025-02-15 09:39

哈希表-快乐数

代码随想录-刷题笔记202.快乐数-力扣（LeetCode）内容:这道题真心挺唬人的，最开始我就在思考怎么用数学的方式去推规律。但是根本不需要!

Hasno.·2025-02-15 09:09

字符串-反转字符串

代码随想录-刷题笔记344.反转字符串-力扣（LeetCode）内容:字符串本质上还是对数组进行操作，本身代码随想录网站上面所有的字符串的题(抛出KMP)都不难。

Hasno.·2025-02-15 09:09

哈希表-两个数的交集

代码随想录-刷题笔记349.两个数组的交集-力扣（LeetCode）内容:集合的使用,重复的数剔除掉，剩下的即为交集，最后加入数组即可。

Hasno.·2025-02-15 09:08

LeetCode--5. 最长回文子串

5.最长回文子串给你一个字符串s，找到s中最长的回文子串。中心扩展这道题虽然可以采取暴力枚举的方式来做，但是O(n^3)，这道题比较直观的做法就是中心扩展法，遍历字符串，以每一个字符为中心扩展，依次下来取得长度最大的长度，用常数级的遍历存储最大子串的左右边界，代码如下：funcexpandAroundCenter(sstring,left,rightint)(int,int){forleft>=0

Rinai_R·2025-02-15 08:04

LeetCode--32. 最长有效括号【栈和dp】

32.最长有效括号前言分享一下dp和栈两个方法正文给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。这道题与20.有效的括号类似，但是这道题需要计算出最长的有效括号字串的长度，所以做法并不完全一样。动态规划该题目dp方法最难的就是得出状态转移方程，只要克服了这一点，剩下都很简单，下面，我们以字符串"((())()("为例子。从左向右遍历，设定f[i]为包含当前下标

Rinai_R·2025-02-15 08:03

LeetCode刷题第6题【Z 字形变换】---解题思路及源码注释

LeetCode刷题第6题【Z字形变换】—解题思路及源码注释目录LeetCode刷题第6题【Z字形变换】---解题思路及源码注释一、题目描述二、解题思路1、问题理解2、解题思路三、代码实现及注释1、源码实现

楼台的春风·2025-02-15 08:30

LeetCode刷题第5题【最长回文子串】---解题思路及源码注释

LeetCode刷题第5题【最长回文子串】—解题思路及源码注释结果预览目录LeetCode刷题第5题【最长回文子串】---解题思路及源码注释结果预览一、题目描述二、解题思路1、问题理解2、解题思路三、代码实现及注释

楼台的春风·2025-02-15 08:29

LeetCode Hot100之八：3.无重复字符的最长子串（哈希表+滑动窗口）

题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:s=“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长

shanshandeisu·2025-02-15 01:01

【2023】LeetCode HOT 100——滑动窗口&子串

目录1.无重复字符的最长子串1.1C++实现1.2Python实现1.3时空分析2.找到字符串中所有字母异位词2.1C++实现2.2Python实现2.3时空分析3.和为K的子数组3.1C++实现3.2Python实现3.3时空分析4.滑动窗口最大值4.1C++实现4.2Python实现4.3时空分析5.最小覆盖子串5.1C++实现5.2Python实现5.3时空分析1.无重复字符的最长子串原题链

「已注销」·2025-02-15 01:59

技术面 - 手撕算法题整理

LeetCode原题刷题策略：优先刷"hot100"的题目，其次"刷频次高"的题目，最后再刷剩余的题目编号频次难度hot100

程序员阿甘·2025-02-15 01:28

LeetCode热题100(Hot100) 每日题目记录)_JavaScript实现_2022-4-24 周末总结

2022-4-24周末总结方法：模拟LeetCode思路出现1的时候就记录1的索引，然后和之前出现1的索引位置进行比较，遍历完的最大值就是要找的值。

Papper_Shark·2025-02-15 00:27

LeetCode Hot100 - 子串篇

前言挑战一个月刷完力扣的hot100，记录一下每题的思路~这次是子串相关的题目（1）560.和为K的子数组①暴力枚举，使用一个变量sum记录以l开头r结尾的情况classSolution{publicintsubarraySum(int[]nums,intk){intres=0;//枚举每种情况for(intl=0;lmap=newHashMappq=newPriorityQueueInteger

搞笑症患者·2025-02-15 00:27

LeetCode Hot 100：子串

LeetCodeHot100：子串560.和为K的子数组思路1：二重循环枚举（超时）classSolution{public:intsubarraySum(vector&nums,intk){intn=

UestcXiye·2025-02-15 00:26

【LeetCode Hot100 子串】和为 k 的子数组、滑动窗口最大值、最小覆盖子串

子串1.和为k的子数组题目描述解题思路主要思路步骤时间复杂度与空间复杂度代码实现2.滑动窗口最大值题目描述解题思路双端队列的原理：优化步骤：Java实现3.最小覆盖子串题目描述解题思路滑动窗口的基本思路：具体步骤：算法的关键点：Java实现1.和为k的子数组题目描述给定一个整数数组nums和一个整数k，你需要在数组中找到连续子数组的个数，使得这些子数组的和等于k。解题思路我们可以通过前缀和的方法来

落啦啦·2025-02-15 00:54

【LeetCode】739. 每日温度

题目739.每日温度思路创建一个栈，遍历输入，如果栈为空则直接压入，如果栈非空且当前温度大于栈顶元素，则弹出栈顶元素，并且a[pre]=i-pre，pre为栈顶元素，如果当前温度小于栈顶元素，则直接压入栈中。代码classSolution{public:vectordailyTemperatures(vector&temperatures){intn=temperatures.size();vec

Liu_Meihao·2025-02-14 21:29

Leetcode 6433. 矩阵中移动的最大次数

文章目录题目代码（DFS首刷自解，超过时间限制）代码（DP首刷看解析）题目Leetcode6433.矩阵中移动的最大次数代码（DFS首刷自解，超过时间限制）classSolution{public:intmaxMoves

JehanRio·2025-02-14 19:15

【LeetCode周赛】6433.矩阵中移动的最大次数

动态规划五部曲classSolution{public:intmaxMoves(vector>&grid){/*动态规划解决单序列问题：根据题目的特点找出当前遍历元素对应的最优解（或解的数目）和前面若干元素（通常是一个或两个）的最优解（或解的数目）的关系，并以此找出相应的状态转移方程。从题目的描述来看，需要从当前遍历的元素dp更新未来的dp值，这显然不符合动态规划的思想，所以需要将问题进行转换，转

积跬步方千里·2025-02-14 19:14

【Leetcode】2684. 矩阵中移动的最大次数

文章目录题目思路代码结果题目题目链接给你一个下标从0开始、大小为mxn的矩阵grid，矩阵由若干正整数组成。你可以从矩阵第一列中的任一单元格出发，按以下方式遍历grid：从单元格(row,col)可以移动到(row-1,col+1)、(row,col+1)和(row+1,col+1)三个单元格中任一满足值严格大于当前单元格的单元格。返回你在矩阵中能够移动的最大次数。示例1：输入：grid=[[2,

想要AC的dly·2025-02-14 19:13

网格bfs，LeetCode 2684. 矩阵中移动的最大次数

一、题目1、题目描述给你一个下标从0开始、大小为mxn的矩阵grid，矩阵由若干正整数组成。你可以从矩阵第一列中的任一单元格出发，按以下方式遍历grid：从单元格(row,col)可以移动到(row-1,col+1)、(row,col+1)和(row+1,col+1)三个单元格中任一满足值严格大于当前单元格的单元格。返回你在矩阵中能够移动的最大次数。2、接口描述cppclassSolution{

_Equinox·2025-02-14 19:41

【推荐】爽，在 IDE 中做 LeetCode 题目的插件

leetcode-editor是一个可以在IDE中做LeetCode题目的插件仓库，以下是对该仓库的详细介绍：来看一下这个神器是啥基本信息名称：LeetcodeEditor支持平台：理论上支持IntelliJIDEA

·2025-02-14 17:25

leetcode第一题的哈希表解法

题目描述第一题：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]看题后第一个想法是直接遍历数组，套两个循环。代码如下。用两个循环嵌套的解法int*twoSum(int*nums,intnumsSize,

しみず寧·2025-02-14 17:01

LeetCode第22题_括号生成

LeetCode第22题：括号生成题目描述数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。

@蓝莓果粒茶·2025-02-14 10:43

LeetCode第23题_合并K个升序链表

LeetCode第23题：合并K个升序链表题目描述给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。

@蓝莓果粒茶·2025-02-14 08:57

一篇彻底讲清浏览器同源策略

仅限GET请求）Websocket代理服务器2.页面跨域postMessageAPIdocument.domainwindow.location.hashwindow.location.hash五、常见误区与注意事项六

海上彼尚·2025-02-14 08:23

Leetcode416.分割等和子集（01背包问题）

416.分割等和子集题目方法一——动态规划（01背包问题）方法二——背包问题（空间复杂度将为O（n)）题目给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过100数组的大小不会超过200示例1:输入:[1,5,11,5]输出:true解释:数组可以分割成[1,5,5]和[11].示例2:输入:[1,2,3,5]输出:false

凤梨No.1·2025-02-14 03:57

背包入门——LeetCode416. 分割等和子集

题目描述：给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过100数组的大小不会超过200示例1:输入:[1,5,11,5]输出:true解释:数组可以分割成[1,5,5]和[11].示例2:输入:[1,2,3,5]输出:false解释:数组不能分割成两个元素和相等的子集.思路：动态规划的基本流程是定义状态并找到状态转移方程，

sunnyLKX·2025-02-14 03:56

力扣（leetcode）第455题分发饼干（Python）

455.分发饼干题目链接：455.分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1:输入:g=[

十八子是李·2025-02-14 02:26

通俗易懂：贪心算法（一）：分配问题（力扣455分发饼干和135分发糖果）

看完本文，可以顺便解决leetcode以下两个题目：455.分发饼干（简单）135.分发糖果（困难）一、通俗易懂的贪心算法|思想贪心算法就是采用贪心的策略，保证每一次的操作都是局部最优的，从而使得结果是全局最优的

比特的一天·2025-02-14 02:55

推荐频道