leetcode

iAkuya18 分钟前
算法·leetcode·深度优先
(leetcode)力扣100 57电话号码的字母组合(回溯)给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
想进个大厂4 小时前
数据结构·算法·leetcode
代码随想录day31 贪心05
橘颂TA4 小时前
数据结构·c++·算法·leetcode·职场和发展
【剑斩OFFER】算法的暴力美学——力扣 207 题:课程表思路:拓扑排序入度:指向该数字的个数出度:箭尾的个数拓扑排序:步步的把入度为 0 的值移除或记录下来:
有一个好名字4 小时前
算法·leetcode·职场和发展
力扣-迷宫中离入口最近的出口
踩坑记录4 小时前
算法·leetcode·宽度优先
leetcode hot100 226. 翻转二叉树 easy 递归 层序遍历 BFS对于每一个节点,交换它的左孩子和右孩子递归解法(自顶向下)交换:把当前节点的左儿子和右儿子互换位置。 递归:对左儿子进行同样的翻转,对右儿子也进行同样的翻转。
鱼跃鹰飞5 小时前
数据结构·算法·leetcode·面试
Leetcode会员尊享面试100题:333.最大二叉搜索子树给定一个二叉树,找到其中最大的二叉搜索树(BST)子树,并返回该子树的大小。其中,最大指的是子树节点数最多的。
鱼跃鹰飞5 小时前
算法·leetcode·面试
Leetcode会员尊享面试100题:255.验证二叉搜索树的前序遍历序列给定一个 无重复元素 的整数数组 preorder , 如果它是以二叉搜索树的先序遍历排列 ,返回 true 。
YuTaoShao5 小时前
算法·leetcode·职场和发展
【LeetCode 每日一题】744. 寻找比目标字母大的最小字母——(解法一)遍历Problem: 744. 寻找比目标字母大的最小字母在一个有序(通常是非递减顺序)的字符数组 letters 中,找到比目标字符 target 大的最小字符。
im_AMBER5 小时前
数据结构·学习·算法·leetcode
Leetcode 110 奇偶链表328. 奇偶链表给定单链表的头节点 head ,将所有索引为奇数的节点和索引为偶数的节点分别分组,保持它们原有的相对顺序,然后把偶数索引节点分组连接到奇数索引节点分组之后,返回重新排序的链表。
踩坑记录7 小时前
算法·leetcode·宽度优先
leetcode hot100 easy 101. 对称二叉树 递归 层序遍历 bfs判断一棵树是否对称,本质上是看它的左子树和右子树是否互为“镜像”。递归解法(双指针)比较左节点和右节点的值是否相等
老鼠只爱大米8 小时前
算法·leetcode·二叉树·递归·二叉搜索树·迭代
LeetCode经典算法面试题 #98:验证二叉搜索树(递归法、迭代法等五种实现方案详解)给你一个二叉树的根节点 root,判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下:示例 1:
圣保罗的大教堂20 小时前
leetcode
leetcode 3650. 边反转的最小路径总成本 中等给你一个包含 n 个节点的有向带权图,节点编号从 0 到 n - 1。同时给你一个数组 edges,其中 edges[i] = [ui, vi, wi] 表示一条从节点 ui 到节点 vi 的有向边,其成本为 wi。
木井巳21 小时前
java·算法·leetcode·深度优先·剪枝
【递归算法】验证二叉搜索树题目链接:验证二叉搜索树文章摘要: 本文介绍了验证二叉搜索树(BST)的两种解法。解法一通过中序遍历存入数组检查有序性,但因内存消耗大被否决。解法二采用全局变量记录前驱节点值,递归判断左右子树和当前节点是否符合BST定义,并通过剪枝优化提前终止无效递归。关键点在于初始化前驱值为极小值(Long.MIN_VALUE)以避免边界问题,最终实现高效验证。
We་ct1 天前
前端·算法·leetcode·typescript
LeetCode 30. 串联所有单词的子串:从暴力到高效,滑动窗口优化详解在 LeetCode 中,“串联所有单词的子串” 是一道经典的字符串匹配 + 滑动窗口题目,难度标记为「困难」,核心难点不在于“做对”,而在于“做快”。很多新手能写出正确解法,但会面临超时问题;而高效解法的核心,在于吃透「滑动窗口的动态优化」和「避免重复计算」。
历程里程碑1 天前
大数据·python·算法·leetcode·elasticsearch·搜索引擎·哈希算法
子串----和为K的子数组🔥个人主页:Milestone-里程碑❄️个人专栏: <<力扣hot100>> <<C++>><<Linux>>
YuTaoShao1 天前
算法·leetcode·职场和发展
【LeetCode 每日一题】2976. 转换字符串的最小成本 IProblem: 2976. 转换字符串的最小成本 I我们需要将 source 字符串转换为 target 字符串。转换规则由 original, changed, cost 数组给出,表示将字符 original[i] 变为 changed[i] 需要花费 cost[i]。 转换具有传递性(例如 a -> b -> c),我们需要求出总的最小成本。如果无法转换,返回 -1。
我是咸鱼不闲呀1 天前
java·算法·leetcode
力扣Hot100系列16(Java)——[堆]总结()本文记录力扣Hot100里面关于堆的三道题,包括常见解法和一些关键步骤理解,也有例子便于大家理解给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。 请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。
YuTaoShao1 天前
算法·leetcode·职场和发展
【LeetCode 每日一题】2977. 转换字符串的最小成本 II——(解法一)记忆化搜索Problem: 2977. 转换字符串的最小成本 II我们需要将 source 字符串转换为 target 字符串。转换规则是基于子串的(例如把 “abc” 转换为 “def” 花费 x 元)。 这与第一版(基于单字符)的区别在于:
希望有朝一日能如愿以偿1 天前
数据结构·算法·leetcode
力扣每日一题2977. 转换字符串的最小成本 II提示给你两个下标从 0 开始的字符串 source 和 target ,它们的长度均为 n 并且由 小写 英文字母组成。
草履虫建模1 天前
java·开发语言·数据结构·后端·算法·leetcode·排序算法
力扣算法分析 27.移除元素给定一个整数数组 nums 和一个值 val,你需要原地移除数组中所有等于 val 的元素,并返回新的数组的长度。