LeetCode算法分析

leetcode 面试经典 150 题：有效的括号

链接有效的括号题序号20题型字符串解法栈难度简单熟练度✅✅✅题目给定一个只包括‘(’，‘)’，‘{’，‘}’，‘[’，‘]’的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s=“()”输出：true示例2：输入：s=“()[]{}”输出：true示例3：输入：s=“(]”输出：f

码流怪侠·2025-01-28 10:01

LeetCode - #195 Swift 实现打印文件中的第十行

网罗开发（小红书、快手、视频号同名）大家好，我是展菲，目前在上市企业从事人工智能项目研发管理工作，平时热衷于分享各种编程领域的软硬技能知识以及前沿技术，包括iOS、前端、HarmonyOS、Java、Python等方向。在移动端开发、鸿蒙开发、物联网、嵌入式、云原生、开源等领域有深厚造诣。图书作者：《ESP32-C3物联网工程开发实战》图书作者：《SwiftUI入门，进阶与实战》超级个体：CO

网罗开发·2025-01-28 10:00

leetcode_链表 203.移除链表元素

203.移除链表元素给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。#Definitionforsingly-linkedlist.#classListNode(object):#def__init__(self,val=0,next=None):#self.val=val#self.next=nextclassSolutio

MiyamiKK57·2025-01-28 08:22

leetcode_链表 83.删除排序链表中的重复元素

83.删除排序链表中的重复元素给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。#Definitionforsingly-linkedlist.#classListNode(object):#def__init__(self,val=0,next=None):#self.val=val#self.next=nextclassSolution(object

MiyamiKK57·2025-01-28 08:22

python-leetcode-翻转二叉树

226.翻转二叉树-力扣（LeetCode）#Definitionforabinarytreenode.

Joyner2018·2025-01-28 08:52

力扣动态规划-12【算法学习day.106】

习题1.乘积最大子数组题目链接:152.乘积最大子数组-力扣（LeetCode）题面:代码:classSolution{publicintmaxProd

南宫生·2025-01-28 05:58

力扣动态规划-10【算法学习day.104】

习题1.环形子数组的最大和题目链接:918.环形子数组的最大和-力扣（LeetCode）题面:附上灵神代码:classSolution{publicin

南宫生·2025-01-28 05:27

从日程安排到区间合并：探索合并区间问题｜LeetCode 56 合并区间

LeetCode56合并区间点此看全部题解LeetCode必刷100题：一份来自面试官的算法地图（题解持续更新中）更多干货，请关注公众号【忍者算法】，回复【刷题清单】获取完整题解目录～生活中的算法想象你是一位活动策划师

忍者算法_·2025-01-28 02:59

【力扣算法题】贪心

目录简单中等困难简单860.柠檬水找零-力扣（LeetCode）674.最长连续递增序列-力扣（LeetCode）121.买卖股票的最佳时机-力扣（LeetCode）1005.K次取反后最大化的数组和-

芦草般·2025-01-27 22:04

LeetCode 242：有效的字母异位词

LeetCode242：有效的字母异位词C语言题解本文将详细解析LeetCode242题（有效的字母异位词）的C语言题解，并添加测试主函数，逐行讲解代码实现。

Ning_.·2025-01-27 17:30

Leetcode — 盛水最多的容器

Leetcode—盛水最多的容器文章目录Leetcode—盛水最多的容器前言题目示例1：示例2：提示：实现C++Java前言虽入大厂好多年，但算法不刷还是不会。

子辰教育·2025-01-27 17:27

Leetcode — 正则表达式匹配

Leetcode—正则表达式匹配文章目录Leetcode—正则表达式匹配前言题目示例1：示例2：示例3：提示：实现C++Java前言虽入大厂好多年，但算法不刷还是不会。

子辰教育·2025-01-27 17:26

leetcode 124. 二叉树中的最大路径和

题目：124.二叉树中的最大路径和-力扣（LeetCode）定义一个节点的“最大单向路径和”是single，single有以下几种情况：只有该节点该节点+左儿子的single该节点+右儿子的single

fks143·2025-01-27 16:55

leetcode 3095. 或值至少 K 的最短子数组 I

题目：3095.或值至少K的最短子数组I-力扣（LeetCode）加班用手机刷水题classSolution{public:intminimumSubarrayLength(vector&nums,intk

fks143·2025-01-27 16:25

leetcode40. 组合总和 II

题目链接：力扣题意：给定一个数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。注意：解集不能包含重复的组合。方法：回溯classSolution{private:vector>res;vectorvct;vectorcandidates;vectorused;voidfind(

Chevy_cxw·2025-01-27 16:23

Leetcode — 罗马数字转整数

Leetcode—罗马数字转整数文章目录Leetcode—罗马数字转整数前言题目示例1：示例2：示例3：示例4：示例5：提示：实现C++CJava前言虽入大厂好多年，但算法不刷还是不会。

子辰教育·2025-01-27 16:20

【LeetCode】判断子序列

【LeetCode】判断子序列TheBegin点点关注，收藏不迷路给定字符串s和t，判断s是否为t的子序列。

Seal^_^·2025-01-27 13:04

LEETCODE#448找到数组中消失的数

给定一个范围在1≤a[i]≤n(n=数组大小)的整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在[1,n]范围之间没有出现在数组中的数字。1.排序后双指针vectorfindDisappearedNumbers(vector&nums){intnum1=nums.size();sort(nums.begin(),nums.end());nums.erase(unique(nums

Azanulbizar·2025-01-27 09:37

LEETCODE#234回文链表

请判断一个链表是否为回文链表。1.前半段链表元素进栈，找到中间节点后边比较边出栈boolisPalindrome(ListNode*head){if(head==NULL||head->next==NULL)//特殊处理returntrue;ListNode*fast=head;ListNode*slow=head;ListNode*left=head;stacks;s.push(head->va

Azanulbizar·2025-01-27 09:36

LEETCODE434字符串中的单词数

统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。1.在词尾添加空格，当一个字母后为空格则单词数目加一intcountSegments(strings){intnum=0;s+='';for(inti=1;i>str)//将输入流赋给string类型count++;returncount;}3.读到一个空格则mark置为true，当mark为true时碰到非空格字符则单词数加一同时ma

Azanulbizar·2025-01-27 09:36

leetcode刷题记录（九十七）——75. 颜色分类

（一）问题描述75.颜色分类-力扣（LeetCode）75.颜色分类-给定一个包含红色、白色和蓝色、共n个元素的数组nums，原地[https://baike.baidu.com/item/%E5%8E

曲奇是块小饼干_·2025-01-27 07:27

leetcode刷题记录（九十八）——31. 下一个排列

（一）问题描述31.下一个排列-力扣（LeetCode）31.下一个排列-整数数组的一个排列就是将其所有成员以序列或线性顺序排列。

曲奇是块小饼干_·2025-01-27 07:27

leetcode刷题记录（二十八）——（KMP算法）28. 找出字符串中第一个匹配项的下标

-力扣（LeetCode）.-备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界IT名企DreamOffer。

曲奇是块小饼干_·2025-01-27 07:57

1_相向双指针_leetcode_16_4

16.最接近的三数之和给你一个长度为n的整数数组nums和一个目标值target。请你从nums中选出三个整数，使它们的和与target最接近。返回这三个数的和。假定每组输入只存在恰好一个解。示例1：输入：nums=[-1,2,1,-4],target=1输出：2解释：与target最接近的和是2(-1+2+1=2)。示例2：输入：nums=[0,0,0],target=1输出：0解释：与targ

maybe_YX·2025-01-27 07:55

leetcode刷题记录（一百）——121. 买卖股票的最佳时机

（一）问题描述121.买卖股票的最佳时机-力扣（LeetCode）121.买卖股票的最佳时机-给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。

曲奇是块小饼干_·2025-01-27 06:20

leetcode:127. 单词接龙

127.单词接龙来源：力扣（LeetCode）链接:https://leetcode.cn/problems/word-ladder/字典wordList中从单词beginWord和endWord的转换序列是一个按下述规格形成的序列

uncle_ll·2025-01-27 04:03

LeetCode-127. Word Ladder [C++][Java]

LeetCode-127.WordLadderhttps://leetcode.com/problems/word-ladder/题目描述AtransformationsequencefromwordbeginWordtowordendWordusingadictionarywordListisasequenceofwordsbeginWord

贫道绝缘子·2025-01-27 03:01

LeetCode - 解题笔记 - 127 - Word Ladder

Solution1实际上是对0126.WordLadderII的变体，不需要返回路径，只需要计算层数。时间复杂度：O(Nd)O(N^d)O(Nd)，其中NNN为wordList的长度，ddd为编辑距离，最坏的搜索范围就是每一层都是全展开，实际会有大量剪枝空间复杂度：O(dNd)O(dN^d)O(dNd)，其中NNN为wordList的长度，ddd为编辑距离，最坏的搜索范围就是每一层都是全展开，实际

支锦铭·2025-01-27 03:29

79、贪心算法-不像贪心的贪心-LeetCode-455.分发饼干

来源：力扣（LeetCode）思路：贪心专题，但是没

烟白·2025-01-27 01:44

【LeetCode题库】1174. 即时食物配送 II

文章目录原题题解解题笔记我是一名立志把细节说清楚的博主，欢迎【关注】~原创不易，如果有帮助，记得【点赞】【收藏】哦~❥(^_-)~如有错误、疑惑，欢迎【评论】指正探讨，我会尽可能第一时间回复的，谢谢支持原题配送表:Delivery+-----------------------------+---------+|ColumnName|Type|+--------------------------

我梦Leo·2025-01-27 00:38

1173. 即时食物配送 I（SQL）

题目：https://leetcode-cn.com/problems/immediate-food-delivery-i/配送表:Delivery+--------------------------

keep moving 123·2025-01-27 00:35

SQL-leetcode—1193. 每月交易 I

1193.每月交易I表：Transactions±--------------±--------+|ColumnName|Type|±--------------±--------+|id|int||country|varchar||state|enum||amount|int||trans_date|date|±--------------±--------+id是这个表的主键。该表包含有关传入

掉进悬崖的狼·2025-01-27 00:34

【C++动态规划网格】2328. 网格图中递增路径的数目|2001

本文涉及知识点C++动态规划LeetCode2328.网格图中递增路径的数目给你一个mxn的整数网格图grid，你可以从一个格子移动到4个方向相邻的任意一个格子。

闻缺陷则喜何志丹·2025-01-26 22:23

【从零开始的LeetCode-算法】3285. 找到稳定山的下标

有n座山排成一列，每座山都有一个高度。给你一个整数数组height，其中height[i]表示第i座山的高度，再给你一个整数threshold。对于下标不为0的一座山，如果它左侧相邻的山的高度严格大于threshold，那么我们称它是稳定的。我们定义下标为0的山不是稳定的。请你返回一个数组，包含所有稳定山的下标，你可以以任意顺序返回下标数组。示例1：输入：height=[1,2,3,4,5],th

九圣残炎·2025-01-26 21:43

【LeetCode刷题日记】常用算法基础和理解及运用_leecode刷题知识点讲解

{根据迭代表达式，由旧值计算出新值；新值取代旧值，为下一次迭代做准备；}迭代的经典例子1.斐波那契数列（没错，又是我）2.汉诺塔问题（这不巧了么）3.背包问题有N件物品和一个容量为V的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态

2401_89791282·2025-01-26 20:07

字符串 5. 实现 strStr() （KMP算法初探）

字符串5.实现strStr()（KMP算法初探）28.找出字符串中第一个匹配项的下标-力扣（LeetCode）代码随想录难度3-简单（但是个人觉得用KMP算法解决并不简单）（可以直接拉到最后看KMP算法的

Mophead_Zarathustra·2025-01-26 19:28

leetcode——搜索二维矩阵II（java）

编写一个高效的算法来搜索*m*x*n*矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例1：输入：matrix=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],target=5输出：true示例2：输入：matrix=

gentle_ice·2025-01-26 19:57

【Leetcode 热题 100】300. 最长递增子序列

问题背景给你一个整数数组numsnumsnums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7][3,6,2,7][3,6,2,7]是数组[0,3,1,6,2,2,7][0,3,1,6,2,2,7][0,3,1,6,2,2,7]的子序列。数据约束1≤nums.length≤25001\lenums.len

冠位观测者·2025-01-26 18:25

数据结构与算法之哈希表: LeetCode 217. 存在重复元素 (Ts版)

存在重复元素https://leetcode.cn/problems/contains-duplicate/description/描述给你一个整数数组nums。

Wang's Blog·2025-01-26 17:13

【Leetcode 每日一题】40. 组合总和 II

问题背景给定一个候选人编号的集合candidatescandidatescandidates和一个目标数targettargettarget，找出candidatescandidatescandidates中所有可以使数字和为targettargettarget的组合。candidatescandidatescandidates中的每个数字在每个组合中只能使用一次。注意：解集不能包含重复的组合。数

冠位观测者·2025-01-26 15:02

代码随想录算法训练营第七天 | LeetCode344.反转字符串、LeetCode541.反转字符串II、卡码网54.替换数字

代码随想录算法训练营第七天|LeetCode344.反转字符串、LeetCode541.反转字符串II、卡码网54.替换数字01-1LeetCode344.反转字符串相关资源题目链接：反转字符串文章讲解

ORIPID·2025-01-26 15:31

2022-12-5 leetcode与蓝桥刷题情况

一、leetcode题目1.奇怪的打印机题目描述有台奇怪的打印机有以下两个特殊要求：打印机每次只能打印由同一个字符组成的序列。每次可以在从起始到结束的任意位置打印新字符，并且会覆盖掉原来已有的字符。

MoYu1419·2025-01-26 15:00

[LeetCode] 哈希表 I — 242#有效的字母异位词 | 349#两个数组的交集 | 202#快乐数 | 1#两数之和

哈希表基础知识常见的哈希结构数组242#有效的字母异位词Set基础语句349#两个数组的交集202#快乐数Map基础语句1#两数之和基础知识哈希表常用于快速判断一个元素是否在集合中，空间换时间哈希表是根据key（如数组的索引下标）直接进行访问的数据结构哈希函数：将key映射到哈希表上的索引index=hashFunction(key)=(hashCode(key)%tableSize)modtab

miilue·2025-01-26 15:59

[LeetCode] 哈希表完整版 — 哈希数组 | Set | Map

哈希表基础知识常见的哈希结构数组242#有效的字母异位词383#赎金信Set基础语句349#两个数组的交集202#快乐数15#三数之和18#四数之和Map基础语句1#两数之和454#四数相加II基础知识哈希表常用于快速判断一个元素是否在集合中，空间换时间哈希表是根据key（如数组的索引下标）直接进行访问的数据结构哈希函数：将key映射到哈希表上的索引index=hashFunction(key)=