leetcode数据结构与算法

LeetCode423. Reconstruct Original Digits from English

Givenanon-emptystringcontaininganout-of-orderEnglishrepresentationofdigits0-9,outputthedigitsinascendingorder.Note:InputcontainsonlylowercaseEnglishletters.Inputisguaranteedtobevalidandcanbetransforme
tigerhuli·2025-07-02 15:29

LeetCode 423. Reconstruct Original Digits from English 解题报告

LeetCode423.ReconstructOriginalDigitsfromEnglish解题报告题目描述Givenanon-emptystringcontaininganout-of-orderEnglishrepresentationofdigits0
骆小坑·2025-07-02 15:28

Leetcode 423. Reconstruct Original Digits from English

ProblemGivenastringscontaininganout-of-orderEnglishrepresentationofdigits0-9,returnthedigitsinascendingorder.AlgorithmCounttheoccurrencesofcharactersbasedonuniqueletters—forexample,theletter‘z’onlyapp
小白菜又菜·2025-07-02 15:56

LeetCode 解题解决方案 —— 使用 Rust 实现

LeetCode解题解决方案——使用Rust实现leetcode-rustmyleetcodesolutionsinrust项目地址:https://gitcode.com/gh_mirrors/le/
凌朦慧Richard·2025-07-02 14:24

LeetCode高频100题刷题记录之——二叉树的中序遍历

1问题描述给定一个二叉树，按照左，中，右的顺序遍历这棵树。2代码实现思路很简单，从左到右遍历这颗二叉树即可。2.1递归代码实现#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=right#
巍巍微澜·2025-07-02 11:58

双指针题解——反转字符串【LeetCode】

344.反转字符串一、算法逻辑（逐步通顺讲解每一步思路）该题要求将字符数组s原地反转，即不能使用额外数组，直接在输入数组上进行修改。✅1️⃣初始化双指针指针left指向起始位置（索引0）；指针right指向末尾位置（索引len(s)-1）；✅2️⃣使用双指针交换字符每次将s[left]与s[right]对换；然后将left向右移动一位，right向左移动一位；重复此过程，直到两个指针相遇或交叉（即
潮_·2025-07-02 11:25

二叉树题解——二叉树的中序遍历【LeetCode】统一写法版本

94.二叉树的中序遍历一、算法逻辑（逐步通顺地讲解）这段代码的目标是实现中序遍历，即按照顺序：左子树→当前节点→右子树遍历整个二叉树，并返回节点值的列表。与常见的递归或传统栈方法不同，这里使用的是一种“统一写法”技巧，将“节点值访问”与“节点展开”分开处理，流程如下：1️⃣初始化结构使用一个栈保存待处理元素（可能是TreeNode或int）；初始栈中放入整棵树的根节点；结果数组rst用来保存最终遍
·2025-07-02 11:25

(LeetCode 热题 100) 51.N皇后

目录题目：题目描述：题目链接：思路：核心思路：思路详解：代码：Java代码：题目：题目描述：题目链接：51.N皇后-力扣（LeetCode）思路：核心思路：dfs全排列思路详解：由题规则：皇后可以攻击与之处于同一行或者同一列或同一斜线上的棋子
YuforiaCode·2025-07-02 10:23

LeetCode第300题_最长递增子序列

LeetCode第300题：最长递增子序列文章摘要本文详细解析LeetCode第300题"最长递增子序列"，这是一道考察动态规划和二分查找的中等难度题目。
@蓝莓果粒茶·2025-07-02 07:58

LeetCode第301题_删除无效括号

LeetCode第301题：删除无效括号文章摘要本文详细解析LeetCode第301题"删除无效括号"，这是一道考察DFS和括号匹配的困难难度题目。
@蓝莓果粒茶·2025-07-02 07:58

Leetcode 239. 滑动窗口最大值（单调队列解法）

题目：给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。1>deque=newArrayDequeSystem.out.print(e.get(0)+":"+e.get(1)+""));System.out.println();}returnres;}/***如果当前队尾有元素
·2025-07-02 05:44

leetcode(力扣) 239. 滑动窗口最大值（单调队列）

文章目录题目描述思路分析完整代码题目描述给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值[13-1]-3536731[3-1-3]5367313[-
深度不学习！！·2025-07-02 05:44

Leetcode 百题训练 239. 滑动窗口最大值

239.滑动窗口最大值题目描述：给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值--------------------[13-1]-3536731
XiaoO_QAQ·2025-07-02 05:43

leetcode:1218. 最长定差子序列

题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-arithmetic-subsequence-of-given-difference
uncle_ll·2025-07-02 04:08

LeetCode 1456. 定长子串中元音的最大数目

题目链接1456.定长子串中元音的最大数目题目描述给定一个字符串s和一个整数k，请找出字符串中长度为k的子串中包含的最大元音字母数量。元音字母包括a、e、i、o、u。解法分析：滑动窗口法核心思路该解法采用滑动窗口技术，通过维护一个长度为k的窗口，遍历字符串时动态计算窗口内的元音字母数量，从而找到最大值。具体步骤如下：右指针扩展窗口，统计当前字符是否为元音并累加计数当窗口长度达到k后，左指针开始滑动
千楼·2025-07-02 04:38

[Leetcode] 594. 最长和谐子序列 java 哈希表

和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。现在，给定一个整数数组，你需要在所有可能的子序列中找到最长的和谐子序列的长度。示例1:输入:[1,3,2,2,5,2,3,7]输出:5原因:最长的和谐数组是：[3,2,2,2,3].思想：哈希表，求map.get(nums[i])和map.get(nums[i+1])的最大和classSolution{publicintfindLHS(
niceHou666·2025-07-02 04:38

LeetCode 643. 子数组最大平均数 I

题目链接643.子数组最大平均数I题目描述给定一个整数数组nums和一个整数k，找出长度为k的连续子数组的最大平均数，并返回该值。要求结果误差小于10^-5。解法分析：滑动窗口法核心思路该解法采用滑动窗口技术，通过维护一个长度为k的窗口，遍历数组时动态计算窗口内元素的和，从而找到最大和，最终求得最大平均数。具体步骤如下：右指针扩展窗口，累加当前元素到窗口和当窗口长度达到k后，左指针开始滑动，每次减
千楼·2025-07-02 04:05

LeetCode 70：爬楼梯｜递归到动态规划全路径解析

本篇博客将通过LeetCode第70题“ClimbingStairs”为例，系统讲解从递归暴力解法到记忆化搜索、再到动态规划及空间优化的四种典型思路，适合算法初学者深入掌握递归与DP基础。
kiki_2411·2025-07-02 02:19

LeetCode 438. 找到字符串中所有字母异位词 (C++实现)

1.题目描述给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。示例1：输入:s=“cbaebabacd”,p=“abc”输出:[0,6]解释:起始索引等于0的子串是“cba”,它是“abc”的异位词。起始索引等于6的子串是“bac”,它是“abc”的异位词。示例2：输入:s=“abab”,p=“ab”输出:[0,1,2]解释:起始索引等于0的子串是“
姚先生97·2025-07-01 16:12

Python版-LeetCode 学习：438. 找到字符串中所有字母异位词

给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串s和p的长度都不超过20100。说明：字母异位词指字母相同，但排列不同的字符串。不考虑答案输出的顺序。示例1:输入:s:"cbaebabacd"p:"abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的字母异位词。起始索引等于6的子串是"b
guyu1003·2025-07-01 16:41

leetcode(力扣) 594. 最长和谐子序列 (伪滑动窗口法）（哈希表法）

题目链接：https://leetcode-cn.com/problems/longest-harmonious-subsequence/题目分析：题目中说可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到
深度不学习！！·2025-07-01 13:49

设计哈希集合【set】【拉链法】【位运算法】【定长拉链法】 - 哈希表本质深度解析

LeetCode705设计哈希集合-哈希表本质深度解析题目描述设计一个哈希集合（HashSet），不使用任何内建的哈希表库，实现以下操作：add(key):向哈希集合中插入值keyremove(key)
weixin_47868976·2025-07-01 11:40

【数据结构与算法】单向链表(添加节点、顺序添加节点、更新节点、删除节点、反转链表、获取链表长度、获取倒数第几个节点、打印链表、反转打印链表)

目录1.单向链表的介绍2.带head头的单向链表实现1.单向链表的介绍单向链表是有序的列表。以节点的方式来存储，是链式存储，每个节点包含data域和next域(指向下一个节点)，所以单向链表在内存中的储存是无序的单向链表分带头节点的单向链表，和没有头节点的单向链表2.带head头的单向链表实现实现对单向链表的增、删、改、查等操作单向链表各节点说明：head节点：不储存数据，next指向下一个节点最
·2025-07-01 08:56

[257] 二叉树的所有路径

利用树的先序遍历，采用递归和迭代方式实现迭代方式有待优化/**@lcapp=leetcode.cnid=257lang=java**[257]二叉树的所有路径*///@lccode=start/***Definitionforabinarytreenode
紫菜(Nori)·2025-07-01 08:23

代码随想录|图论|07岛屿的最大面积

leetcode:100.岛屿的最大面积题目题目描述给定一个由1（陆地）和0（水）组成的矩阵，计算岛屿的最大面积。岛屿面积的计算方式为组成岛屿的陆地的总数。
Paper Clouds·2025-06-30 23:26

数据结构与算法：深度优先的实战指南

数据结构与算法：深度优先的实战指南关键词：深度优先搜索（DFS）、递归、栈、图遍历、路径查找、迷宫寻路、算法实战摘要：深度优先搜索（DFS）是计算机科学中最经典的算法之一，被广泛应用于路径查找、游戏AI
·2025-06-30 23:55

LeetCode算法解析：全面掌握编程挑战与面试技能

本文还有配套的精品资源，点击获取简介：LeetCode作为一个在线编程平台，提供了丰富的算法问题，帮助程序员提升编程技能和面试准备。内容覆盖了多种计算机科学领域，包括数据结构和算法，以及各类编程难题。
黄浴·2025-06-30 20:33

LeetCode 3134.找出唯一性数组的中位数

给你一个整数数组nums。数组nums的唯一性数组是一个按元素从小到大排序的数组，包含了nums的所有非空子数组中不同元素的个数。换句话说，这是由所有0&nums){intn=nums.size();longlongsubArrNum=(longlong)n*(n+1)/2;longlongk=(subArrNum+1)/2;autocheck=[&](intupper)->bool{intlef
吃着火锅x唱着歌·2025-06-30 20:33

LeetCode 2302.统计得分小于K的子数组数目

一个数组的分数定义为数组之和乘以数组的长度。比方说，[1,2,3,4,5]的分数为(1+2+3+4+5)*5=75。给你一个正整数数组nums和一个整数k，请你返回nums中分数严格小于k的非空整数子数组数目。子数组是数组中的一个连续元素序列。示例1：输入：nums=[2,1,4,3,5],k=10输出：6解释：有6个子数组的分数小于10：[2]分数为2*1=2。[1]分数为1*1=1。[4]分数
吃着火锅x唱着歌·2025-06-30 20:03

LeetCode 2762.不间断子数组

给你一个下标从0开始的整数数组nums。nums的一个子数组如果满足以下条件，那么它是不间断的：i，i+1，…，j表示子数组中的下标。对于所有满足i&nums){longlongans=0;intleft=0;mapcnt;for(inti=0;ifirst-cnt.begin()->first>2){if(--cnt[nums[left]]==0){cnt.erase(nums[left]);}
吃着火锅x唱着歌·2025-06-30 20:03

LeetCode LCP 68.美观的花束

力扣嘉年华的花店中从左至右摆放了一排鲜花，记录于整型一维矩阵flowers中每个数字表示该位置所种鲜花的品种编号。你可以选择一段区间的鲜花做成插花，且不能丢弃。在你选择的插花中，如果每一品种的鲜花数量都不超过cnt朵，那么我们认为这束插花是「美观的」。例如：[5,5,5,6,6]中品种为5的花有3朵，品种为6的花有2朵，每一品种的数量均不超过3请返回在这一排鲜花中，共有多少种可选择的区间，使得插花
吃着火锅x唱着歌·2025-06-30 20:03

力扣第88题-合并两个有序数组

力扣链接:88.合并两个有序数组-力扣（LeetCode）给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。
清风序来·2025-06-30 20:32

LeetCode每日一题3261---统计满足 K 约束的子字符串数量 II

一、题目描述给你一个二进制字符串s和一个整数k。另给你一个二维整数数组queries，其中queries[i]=[li,ri]。如果一个二进制字符串满足以下任一条件，则认为该字符串满足k约束：字符串中0的数量最多为k。字符串中1的数量最多为k。返回一个整数数组answer，其中answer[i]表示s[li..ri]中满足k约束的子字符串的数量。示例1：输入：s=“0001111”,k=2,que
韭菜盖饭·2025-06-30 20:31

Leetcode：3258. 统计满足 K 约束的子字符串数量 I

题目给你一个二进制字符串s和一个整数k。如果一个二进制字符串满足以下任一条件，则认为该字符串满足k约束：字符串中0的数量最多为k。字符串中1的数量最多为k。返回一个整数，表示s的所有满足k约束的子字符串的数量。示例1：输入：s=“10101”,k=1输出：12解释：s的所有子字符串中，除了“1010”、“10101”和“0101”外，其余子字符串都满足k约束。示例2：输入：s=“1010101”,
CICY‖·2025-06-30 20:59

Leetcode【串联所有单词的子串】

30.串联所有单词的子串给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。例如，如果words=["ab","cd","ef"]，那么"abcdef"，"abefcd"，"cdabef"，"cdefab"，"efabcd"，和"efcdab"都是串联子串。"acdbef"不是串联子串，因为他不是
·2025-06-30 05:21

Leetcode-串联所有单词的子串-Java

历经一个半小时终于看明白了，分享给需要的小伙伴题目难度：困难给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。例如，如果words=["ab","cd","ef"]，那么"abcdef"，"abefcd"，"cdabef"，"cdefab"，"efabcd"，和"efcdab"都是串联子串。"a
云开·山落·2025-06-30 04:19

LeetCode题解：30.串联所有单词的子串【Python题解超详细，KMP搜索、滑动窗口法】，知识拓展：Python中的排列组合

题目描述给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。例如，如果words=["ab","cd","ef"]，那么"abcdef"，"abefcd"，"cdabef"，"cdefab"，"efabcd"和"efcdab"都是串联子串。"acdbef"不是串联子串，因为他不是任何words排列
·2025-06-30 04:49

【LeetCode】串联所有单词的子串 java

给定一个字符串s和一些长度相同的单词words。找出s中恰好可以由words中所有单词串联形成的子串的起始位置。注意子串要与words中的单词完全匹配，中间不能有其他字符，但不需要考虑words中单词串联的顺序。示例1：输入：s="barfoothefoobarman",words=["foo","bar"]输出：[0,9]解释：从索引0和9开始的子串分别是"barfoo"和"foobar"。输出
手写从前Code·2025-06-30 04:19

C++ | Leetcode C++题解之第30题串联所有单词的子串

题目：题解：classSolution{public:vectorfindSubstring(string&s,vector&words){vectorres;intm=words.size(),n=words[0].size(),ls=s.size();for(inti=0;idiffer;for(intj=0;j
Ddddddd_158·2025-06-30 04:17

deepseek：2025年Java面试必刷高频LeetCode题目

以下是2025年Java面试中高频LeetCode题目分类及对应链接，结合大厂实际考察频率整理：一、链表类反转链表（Easy）迭代法与递归实现双解，掌握三指针操作环形链表检测（Easy）快慢指针经典应用
Alexon Xu·2025-06-30 02:34

Leetcode 3600. Maximize Spanning Tree Stability with Upgrades

Leetcode3600.MaximizeSpanningTreeStabilitywithUpgrades1.解题思路2.代码实现题目链接:3600.MaximizeSpanningTreeStabilitywithUpgrades1
Espresso Macchiato·2025-06-29 22:14

Leetcode 3599. Partition Array to Minimize XOR

Leetcode3599.PartitionArraytoMinimizeXOR1.解题思路2.代码实现题目链接：3599.PartitionArraytoMinimizeXOR1.解题思路这一题就是一个动态规划的思路
Espresso Macchiato·2025-06-29 22:13

数据结构与算法中单调栈的常见误区

数据结构与算法中单调栈的常见误区关键词：单调栈、数据结构、算法、误区、栈、时间复杂度、应用场景摘要：单调栈是一种特殊的数据结构，它在解决某些特定问题时非常高效。
数据结构与算法学习·2025-06-29 21:36

LeetCode 学习day3 不喜勿喷

（LeetCode121.买卖股票的最佳时机）问题分析：简而言之为求最大差Python代码：importnumpyasnpc
小小小新人12123·2025-06-29 18:42

算法优化：前缀和+哈希表

今天在leetcode上写到6952.统计趣味子数组的数目这道题的时候出现了超时问题，由此学习了前缀和+哈希表的方法。
雨声敲敲，风声潇潇·2025-06-29 18:10

C++入门笔记

出于未来找工作的需要，开始学习C++，并使用C++刷LeetCode。背景：本科有C语言课程，甚至学过汇编，研究生阶段主要使用Python。
张峻铖·2025-06-29 10:15

【LeetCode 热题 100】42. 接雨水——（解法一）前后缀分解

Problem:42.接雨水【LeetCode热题100】42.接雨水——（解法二）双指针【LeetCode热题100】42.接雨水——（解法三）单调栈整体思路这段代码旨在解决经典的“接雨水”问题。
xumistore·2025-06-29 08:59

LeetCode Hot100(二分）

35.搜索插入位置题意给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。题解首先理解二分的做法，我们对于一个有序的序列，每一次都查询他中间的位置，如果当前位置大于他，那就肯定在大于他的那侧，反之就在他小于他的那侧，代码实现如下代码importjava.util.ArrayList;im
asom22·2025-06-29 07:54

LeetCode Hot 100：回溯

LeetCodeHot100：回溯46.全排列classSolution{private:vector>ans;public:vector>permute(vector&nums){if(nums.empty
UestcXiye·2025-06-29 07:54

LeetCode Hot 100复习 移动零

给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。classSolution{public:voidmoveZeroes(vector&nums){intn=nums.size();intleft=0;intright=0;while(right
源·2025-06-29 07:21
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他