OneCodePig

分类

/ 注册

全部文章（共7篇）

题解 | 最长的括号子串

dp[i]以i下标字符结尾的最长有效字符串的长度。列举可能出现的有效括号的情况：()...()((...))...((...)) import java.util.*; public class Solution { public int longestValidParentheses (S...

2025-04-06

0 33

题解 | 表达式求值

import java.util.*; public class Solution { public int solve(String s) { // 用于存储运算符 LinkedList<Character> operator_stack = n...

2025-04-05

0 36

题解 | 最小花费

定义dp数组，dp[i]表示到达以第i个地点结尾的最小花费初始化dp数组的值为Integer.MAX_VALUE，表示地点不可达dp[A]=0，初始化起点的花费为0依次枚举以第i个地点结尾的最小花费，枚举第i个地点前面的地点并且距离小于等于L3并且地点可达的j地点 import java.util....

2025-03-28

0 49

题解 | 二叉搜索树与双向链表

二叉搜索树的中序遍历是有序的，因此通过中序遍历来递归二叉树。flatten方法：按照中序遍历的顺序，先递归处理左子树。处理当前节点，将其连接到双向链表中。如果 tail 不为 null，说明已经有节点在链表中，此时将当前节点的左指针指向 tail，tail 的右指针指向当前节点。如果 tail 为 ...

2025-03-14

0 37

题解 | 序列化二叉树

层序遍历二叉树序列化与反序列化 import java.util.*; public class Solution { String Serialize(TreeNode root) { if (root == null) { return &quo...

2025-03-13

0 29

题解 | 在二叉树中找到两个节点的最近公共祖先

思路：递归二叉树，递归查找每个节点左右子树是否含有o1、o2节点情况一：当前节点为空，返回-1情况二：当前节点为其中一个节点，返回该节点情况三：左右子树都未找到如果 left 和 right 都等于 -1，说明 o1 和 o2 都不在当前节点的左右子树中，当前子树无法提供 o1 和 o2 的最近公共...

2025-03-11

0 56

题解 | 主持人调度（二）

思路一：● 对数组进行排序，如果区间开始下标相同，按区间结束下标从小到大排序，否则按区间开始下标排序● 使用最小堆来获取最近最快结束的区间结束下标 import java.util.*; public class Solution { public int minmumNumberOfHos...

2025-03-10

0 48