技术栈
leetcode
iAkuya
18 分钟前
算法
·
leetcode
·
深度优先
(leetcode)力扣100 57电话号码的字母组合(回溯)
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
想进个大厂
4 小时前
数据结构
·
算法
·
leetcode
代码随想录day31 贪心05
橘颂TA
4 小时前
数据结构
·
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 。
YuTaoShao
5 小时前
算法
·
leetcode
·
职场和发展
【LeetCode 每日一题】744. 寻找比目标字母大的最小字母——(解法一)遍历
Problem: 744. 寻找比目标字母大的最小字母在一个有序(通常是非递减顺序)的字符数组 letters 中,找到比目标字符 target 大的最小字符。
im_AMBER
5 小时前
数据结构
·
学习
·
算法
·
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་ct
1 天前
前端
·
算法
·
leetcode
·
typescript
LeetCode 30. 串联所有单词的子串:从暴力到高效,滑动窗口优化详解
在 LeetCode 中,“串联所有单词的子串” 是一道经典的字符串匹配 + 滑动窗口题目,难度标记为「困难」,核心难点不在于“做对”,而在于“做快”。很多新手能写出正确解法,但会面临超时问题;而高效解法的核心,在于吃透「滑动窗口的动态优化」和「避免重复计算」。
历程里程碑
1 天前
大数据
·
python
·
算法
·
leetcode
·
elasticsearch
·
搜索引擎
·
哈希算法
子串----和为K的子数组
🔥个人主页:Milestone-里程碑❄️个人专栏: <<力扣hot100>> <<C++>><<Linux>>
YuTaoShao
1 天前
算法
·
leetcode
·
职场和发展
【LeetCode 每日一题】2976. 转换字符串的最小成本 I
Problem: 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) 的算法解决此问题。
YuTaoShao
1 天前
算法
·
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 的元素,并返回新的数组的长度。