OneCodePig - 个人主页动态 - 牛客网

发布(7) 评论刷题收藏

2025-04-06 14:46

门头沟学院 Java

题解 | 最长的括号子串

dp[i]以i下标字符结尾的最长有效字符串的长度。列举可能出现的有效括号的情况：()...()((...))...((...)) import java.util.*; public class Solution { public int longestValidParentheses (String s) { if (s == null || s.isEmpty()) { return 0; } int n = s.length(); // dp[i]表示以i结尾最长有效括号的长度 int[] dp = new int[n]; int maxLen = 0; dp[0] = 0; for (...

0 点赞评论收藏

分享

2025-04-05 21:31

门头沟学院 Java

题解 | 表达式求值

import java.util.*; public class Solution { public int solve(String s) { // 用于存储运算符 LinkedList<Character> operator_stack = new LinkedList<>(); // 用于存储数字 LinkedList<Integer> num_stack = new LinkedList<>(); int num = 0; for (int i = 0; i < s.length(); i++) { char c = s.charA...

0 点赞评论收藏

分享

2025-03-28 21:57

门头沟学院 Java

题解 | 最小花费

定义dp数组，dp[i]表示到达以第i个地点结尾的最小花费初始化dp数组的值为Integer.MAX_VALUE，表示地点不可达dp[A]=0，初始化起点的花费为0依次枚举以第i个地点结尾的最小花费，枚举第i个地点前面的地点并且距离小于等于L3并且地点可达的j地点 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int L1 = scanner.nextInt(); int L2 = s...

0 点赞评论收藏

分享

2025-03-14 11:32

门头沟学院 Java

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

二叉搜索树的中序遍历是有序的，因此通过中序遍历来递归二叉树。flatten方法：按照中序遍历的顺序，先递归处理左子树。处理当前节点，将其连接到双向链表中。如果 tail 不为 null，说明已经有节点在链表中，此时将当前节点的左指针指向 tail，tail 的右指针指向当前节点。如果 tail 为 null，说明找到最左侧的节点，即最小值为头节点，将head指向当前节点。更新 tail 为当前节点。最后递归处理右子树。 import java.util.*; public class Solution { // 用于记录双向链表的头节点 public TreeNode head = null;...

0 点赞评论收藏

分享

2025-03-13 11:04

门头沟学院 Java

题解 | 序列化二叉树

层序遍历二叉树序列化与反序列化 import java.util.*; public class Solution { String Serialize(TreeNode root) { if (root == null) { return "#"; } StringBuilder res = new StringBuilder(); LinkedList<TreeNode> queue = new LinkedList<TreeNode>(); queue.add(root); while (!queue.isEmpty()) { TreeNode...

0 点赞评论收藏

分享

2025-03-11 19:47

门头沟学院 Java

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

思路：递归二叉树，递归查找每个节点左右子树是否含有o1、o2节点情况一：当前节点为空，返回-1情况二：当前节点为其中一个节点，返回该节点情况三：左右子树都未找到如果 left 和 right 都等于 -1，说明 o1 和 o2 都不在当前节点的左右子树中，当前子树无法提供 o1 和 o2 的最近公共祖先信息，返回 -1。情况四：左右子树其中之一找到若 left 等于 -1，而 right 不等于 -1，这表明 o1 和 o2 都不在左子树中，它们都在右子树里，所以最近公共祖先就在右子树中，返回 right。 当 right 等于 -1，而 left 不等于 -1 时，说明 o1 和 o2 都不...

0 点赞评论收藏

分享

2025-03-10 18:27

门头沟学院 Java

题解 | 主持人调度（二）

思路一：● 对数组进行排序，如果区间开始下标相同，按区间结束下标从小到大排序，否则按区间开始下标排序● 使用最小堆来获取最近最快结束的区间结束下标 import java.util.*; public class Solution { public int minmumNumberOfHost (int n, int[][] startEnd) { //如果开始时间相同，按结束时间从小到大排序，否则按开始时间排序 Arrays.sort(startEnd, new Comparator<int[]>() { @Override public int compare(int[] o1...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务