LetLeet Blog
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于

232.用队实现队列

【LetMeFly】232.用栈实现队列:基础数据结构的学习力扣题目链接:https://leetcode.cn/problems/implement-queue-using-stacks/ 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty): 实现 MyQueue 类: void push(int x) 将元素 x 推到队列的末
2024-03-04
题解 > LeetCode
#题解 #简单 #LeetCode #栈 #设计 #队列

225.用队列实现栈

【LetMeFly】225.用队列实现栈:基础数据结构的学习力扣题目链接:https://leetcode.cn/problems/implement-stack-using-queues/ 请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop 和 empty)。 实现 MyStack 类: void push(int x) 将元素 x
2024-03-03
题解 > LeetCode
#题解 #简单 #LeetCode #栈 #设计 #队列

2368.受限条件下可到达节点的数目

【LetMeFly】2368.受限条件下可到达节点的数目:搜索 + 哈希表力扣题目链接:https://leetcode.cn/problems/reachable-nodes-with-restrictions/ 现有一棵由 n 个节点组成的无向树,节点编号从 0 到 n - 1 ,共有 n - 1 条边。 给你一个二维整数数组 edges ,长度为 n - 1 ,其中 edges[i] =
2024-03-02
题解 > LeetCode
#题解 #中等 #图 #数组 #树 #LeetCode #深度优先搜索 #DFS #哈希 #广度优先搜索 #哈希表 #set

2369.检查数组是否存在有效划分

【LetMeFly】2369.检查数组是否存在有效划分:动态规划(DP)力扣题目链接:https://leetcode.cn/problems/check-if-there-is-a-valid-partition-for-the-array/ 给你一个下标从 0 开始的整数数组 nums ,你必须将数组划分为一个或多个 连续 子数组。 如果获得的这些子数组中每个都能满足下述条件 之一 ,则可以
2024-03-01
题解 > LeetCode
#题解 #中等 #数组 #动态规划 #LeetCode #DP

2581.统计可能的树根数目

【LetMeFly】2581.统计可能的树根数目:换根DP(树形DP)力扣题目链接:https://leetcode.cn/problems/count-number-of-possible-root-nodes/ Alice 有一棵 n 个节点的树,节点编号为 0 到 n - 1 。树用一个长度为 n - 1 的二维整数数组 edges 表示,其中 edges[i] = [ai, bi] ,表示
2024-02-29
题解 > LeetCode
#题解 #动态规划 #树 #LeetCode #困难 #深度优先搜索 #DFS #DP #哈希表 #树形DP

2673.使二叉树所有路径值相等的最小代价

【LetMeFly】2673.使二叉树所有路径值相等的最小代价:自顶向下的DFS 或 自底向上的递推力扣题目链接:https://leetcode.cn/problems/make-costs-of-paths-equal-in-a-binary-tree/ 给你一个整数 n 表示一棵 满二叉树 里面节点的数目,节点编号从 1 到 n 。根节点编号
2024-02-28
题解 > LeetCode
#题解 #中等 #数组 #动态规划 #贪心 #树 #LeetCode #深度优先搜索 #DFS #二叉树

938.二叉搜索树的范围和

【LetMeFly】938.二叉搜索树的范围和:深度优先搜索(可中序遍历)力扣题目链接:https://leetcode.cn/problems/range-sum-of-bst/ 给定二叉搜索树的根结点 root,返回值位于范围 [low, high] 之间的所有结点的值的和。   示例 1: 输入:root = [10,5,15,3,7,null,18], low = 7, high
2024-02-26
题解 > LeetCode
#题解 #简单 #树 #LeetCode #深度优先搜索 #DFS #二叉树 #二叉搜索树 #中序遍历

235.二叉搜索树的最近公共祖先

【LetMeFly】235.二叉搜索树的最近公共祖先:用搜索树性质(不遍历全部节点)力扣题目链接:https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/ 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最
2024-02-25
题解 > LeetCode
#题解 #中等 #树 #LeetCode #深度优先搜索 #二叉树 #二叉搜索树

2476.二叉搜索树最近节点查询

【LetMeFly】2476.二叉搜索树最近节点查询:中序遍历 + 二分查找力扣题目链接:https://leetcode.cn/problems/closest-nodes-queries-in-a-binary-search-tree/ 给你一个 二叉搜索树 的根节点 root ,和一个由正整数组成、长度为 n 的数组 queries 。 请你找出一个长度为 n 的 二维 答案数组 answ
2024-02-24
题解 > LeetCode
#题解 #中等 #数组 #树 #LeetCode #深度优先搜索 #DFS #二叉树 #二叉搜索树 #二分查找 #中序遍历

2583.二叉树中的第 K 大层和

【LetMeFly】2583.二叉树中的第 K 大层和:层序遍历 + 排序力扣题目链接:https://leetcode.cn/problems/kth-largest-sum-in-a-binary-tree/ 给你一棵二叉树的根节点 root 和一个正整数 k 。 树中的 层和 是指 同一层 上节点值的总和。 返回树中第 k 大的层和(不一定不同)。如果树少于 k 层,则返回 -1 。
2024-02-23
题解 > LeetCode
#题解 #中等 #排序 #树 #LeetCode #二叉树 #广度优先搜索 #BFS #层次遍历 #层序遍历
1…3435363738…100

搜索

Hexo's Fluid ALL atricles by LetMeFly