技术栈
leetcode
紫陌涵光
3 小时前
算法
·
leetcode
669. 修剪二叉搜索树
二叉搜索树(BST)的修剪功能。通过递归遍历树节点,移除所有值不在给定范围[low, high]内的节点。对于小于low的节点,保留其右子树;对于大于high的节点,保留其左子树。算法处理了根节点可能被移除的特殊情况,并重新连接父节点与保留的子树。最终返回修剪后的BST根节点,确保所有节点值都在指定范围内。
紫陌涵光
5 小时前
数据结构
·
算法
·
leetcode
108.将有序数组转换为二叉搜索树
将有序数组转换为平衡二叉搜索树。递归方法,每次选取数组中间元素作为根节点,左侧子数组构建左子树,右侧子数组构建右子树。不断二分数组确保树的高度平衡,时间复杂度为O(n)。
iAkuya
5 小时前
java
·
算法
·
leetcode
(leetcode)力扣100 75前K个高频元素(堆)
给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。
美好的事情能不能发生在我身上
7 小时前
算法
·
leetcode
·
哈希算法
Leetcode热题100中的:哈希专题
关键信息一句话总结:查找补数是否出现过 -> 哈希表关键信息一句话总结:等价类分组问题 → 构造标准化 key → HashMap
逆境不可逃
8 小时前
算法
·
leetcode
·
职场和发展
LeetCode 热题 100 之 41.缺失的第一个正数
对于长度为 n 的数组,缺失的最小正整数只可能在 [1, n+1] 范围内:为了满足 O (n) 时间复杂度 和 O (1) 空间复杂度 的要求,我们可以利用数组本身作为 “哈希表”,将每个数 x(满足 1 ≤ x ≤ n)放到它对应的索引位置 x-1 处。最后遍历数组,第一个不满足 nums[i] == i+1 的位置 i+1 就是答案。
We་ct
9 小时前
前端
·
算法
·
leetcode
·
typescript
LeetCode 173. 二叉搜索树迭代器:BSTIterator类 实现与解析
核心前提:先明确两个关键基础,才能理解迭代器类的设计逻辑二叉搜索树(BST)特性:左子树所有节点值 < 根节点值 < 右子树所有节点值,因此它的中序遍历结果是严格升序的(这是迭代器“按顺序返回元素”的核心依据)。
踩坑记录
10 小时前
leetcode
leetcode hot100 79. 单词搜索 medium 递归回溯
| 是 Python 集合的并集运算符,表示把 tmp 和 {(i,j)} 合并成一个新的集合代码在每一层递归都做了两件“昂贵”的事:
Rhystt
11 小时前
数据结构
·
c++
·
算法
·
leetcode
代码随想录第二十六天|669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树
思路:这道题目主要需要考虑当找到一个值不在这个区间时,他的子树如何继续处理,比如如果小于区间最小值,那么其右子树还是有可能有符合的值,所以需要进行进一步递归处理,大于区间最大值,则其左子树也有可能在区间内,最后分别返回左右子树,所有这些情况考虑之后,最后返回处理好的树就可以。
TracyCoder123
12 小时前
算法
·
leetcode
·
职场和发展
LeetCode Hot100(57/100)——5. 最长回文子串
题目链接: LeetCode - Longest Palindromic Substring给定一个字符串 s,请你找出其中的 最长回文子串。 回文子串指的是正着读和反着读都相同的字符串片段。
WZ18810463869
13 小时前
算法
·
leetcode
LeetCode第20题
难度:简单给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。
吕司
13 小时前
数据结构
·
算法
·
leetcode
LeetCode Hot Code——三数之和
给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ,同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。
YGGP
13 小时前
算法
·
leetcode
·
矩阵
【Golang】LeetCode 54. 螺旋矩阵
实际上解决这道题目并不需要什么特别的思路,只需要按照题目的规则进行模拟即可。具体来说,我们可以设置四个变量,分别表示当前我们遍历到的螺旋矩阵的子矩阵的起始行 / 终止行 / 起始列 / 终止列,我们将变量命名为u / d / l / r。此处仅举对第一行进行遍历的例子:当我们开始对第一行进行遍历时,实际上我们要遍历的是matrix[u][l...r]这个区间,将这个区间当中的数值都加入到答案的数组当中即可。在完成这一行的遍历之后,我们需要对子矩阵的范围进行调整,规则也非常的明显,那就是把表示矩阵上边界的变
TracyCoder123
13 小时前
leetcode
·
链表
LeetCode Hot100(58/100)——138. 随机链表的复制
给你一个长度为 n 的链表,每个节点包含两个指针:要求你深拷贝这个链表,并返回复制后的链表头节点。深拷贝意味着:
Frostnova丶
14 小时前
算法
·
leetcode
LeetCode 868. 二进制间距
给定一个正整数 n,找到并返回 n 的二进制表示中两个 相邻 1 之间的 最长距离。如果不存在两个相邻的 1,返回 0。
WZ18810463869
14 小时前
算法
·
leetcode
LeetCode第54题
难度:中等给你一个 m 行 n 列的矩阵 matrix ,请按照顺时针螺旋顺序 ,返回矩阵中的所有元素。
丰海洋
15 小时前
算法
·
leetcode
·
职场和发展
Leetcode-hot100-136只出现一次的数字
这题考的有点nb了,不多说了:
We་ct
15 小时前
前端
·
数据结构
·
算法
·
leetcode
·
typescript
LeetCode 124. 二叉树中的最大路径和:刷题解析
在LeetCode二叉树相关题目练习中,路径类问题因其定义灵活、遍历方向不确定等特点,往往成为解题难点。本文将针对经典难题——LeetCode 124. 二叉树中的最大路径和,从题目解读、解题思路、代码实现到常见误区,逐步拆解核心逻辑,结合mermaid图解辅助理解,帮助读者厘清解题思路,规避常见错误。
追随者永远是胜利者
1 天前
java
·
算法
·
leetcode
·
go
(LeetCode-Hot100)253. 会议室 II
LeetCode 253. 会议室 II给你一个会议时间安排的数组 intervals,其中 intervals[i] = [starti, endi] 表示会议 i 的开始和结束时间,请你返回至少需要多少间会议室。
程序员酥皮蛋
1 天前
数据结构
·
算法
·
leetcode
hot 100 第三十五题 35.二叉树的中序遍历
给定一个二叉树的根节点 root ,返回 它的 中序 遍历 。示例 1:示例 2:示例 3:二叉树遍历有三种方式:
追随者永远是胜利者
1 天前
java
·
算法
·
leetcode
·
go
(LeetCode-Hot100)207. 课程表
207. 课程表 - LeetCode你这个学期必须选修 numCourses 门课程,记为 0 到 numCourses - 1。