2022年2月10日
2021-09-25
摘要： POJ 8758:2的幂次方表示 总时间限制: 1000ms 内存限制: 65536kB 链接: http://noi.openj... 阅读全文
posted @ 2022-02-10 23:04 brbrbr 阅读(47) 评论(0) 推荐(0)
二叉树先序，中序和后序遍历
摘要： 递归遍历 public void recur(TreeNode root) { // 打印时机 if (root == null) ... 阅读全文
posted @ 2022-02-10 23:04 brbrbr 阅读(80) 评论(0) 推荐(0)
二叉树的递归套路(适用于树形dp)
摘要： 判断搜索二叉树 public static class Info { // 需要从子树获取什么信息? // 子树是否是搜索... 阅读全文
posted @ 2022-02-10 23:04 brbrbr 阅读(45) 评论(0) 推荐(0)
在二叉树中找到一个节点的后继节点
摘要： 二叉树中一个节点的后继节点指的是，二叉树的中序遍历的序列中的下一个节点。 public static int getSucces... 阅读全文
posted @ 2022-02-10 23:04 brbrbr 阅读(35) 评论(0) 推荐(0)
序列化与反序列化二叉树
摘要： 宽度优先 public class Solution { // 序列化, 将二叉树转换为字符串 String Seriali... 阅读全文
posted @ 2022-02-10 23:04 brbrbr 阅读(43) 评论(0) 推荐(0)
验证二叉搜索树
摘要： 中序遍历升序 递归 设置一个区间(lower, upper) 在遍历左子树时将upper设为根节点的值 在遍历右子树时将lower设... 阅读全文
posted @ 2022-02-10 23:04 brbrbr 阅读(29) 评论(0) 推荐(0)
【二叉树】折纸问题
摘要： 把一张纸条从下边向上方对折1次，压出折痕后展开。此时折痕是凹下去的，即折痕突起的方向指向纸条的背面。如果从纸条的下边向上方连续对折2... 阅读全文
posted @ 2022-02-10 23:04 brbrbr 阅读(120) 评论(0) 推荐(0)
字典树（前缀树）实现
摘要： import java.util.*;public class Solution { public String[] tr... 阅读全文
posted @ 2022-02-10 23:04 brbrbr 阅读(50) 评论(0) 推荐(0)
单元最短路
摘要： 在一个有 n 个点， m 个边的有向图中，已知每条边长，求出 1 到 n 的最短路径，返回 1 到 n 的最短路径值。如果 1 无法... 阅读全文
posted @ 2022-02-10 23:04 brbrbr 阅读(93) 评论(0) 推荐(0)
NC15051_求距离
摘要： 链接: https://ac.nowcoder.com/acm/problem/15051 来源：牛客网 描述 给你一个1 -> n... 阅读全文
posted @ 2022-02-10 23:04 brbrbr 阅读(62) 评论(0) 推荐(0)