2022年2月10日
【二叉树】折纸问题
摘要： 把一张纸条从下边向上方对折1次，压出折痕后展开。此时折痕是凹下去的，即折痕突起的方向指向纸条的背面。如果从纸条的下边向上方连续对折2... 阅读全文
posted @ 2022-02-10 23:04 brbrbr 阅读(119) 评论(0) 推荐(0)
验证二叉搜索树
摘要： 中序遍历升序 递归 设置一个区间(lower, upper) 在遍历左子树时将upper设为根节点的值 在遍历右子树时将lower设... 阅读全文
posted @ 2022-02-10 23:04 brbrbr 阅读(27) 评论(0) 推荐(0)
序列化与反序列化二叉树
摘要： 宽度优先 public class Solution { // 序列化, 将二叉树转换为字符串 String Seriali... 阅读全文
posted @ 2022-02-10 23:04 brbrbr 阅读(41) 评论(0) 推荐(0)
在二叉树中找到一个节点的后继节点
摘要： 二叉树中一个节点的后继节点指的是，二叉树的中序遍历的序列中的下一个节点。 public static int getSucces... 阅读全文
posted @ 2022-02-10 23:04 brbrbr 阅读(35) 评论(0) 推荐(0)
二叉树的递归套路(适用于树形dp)
摘要： 判断搜索二叉树 public static class Info { // 需要从子树获取什么信息? // 子树是否是搜索... 阅读全文
posted @ 2022-02-10 23:04 brbrbr 阅读(43) 评论(0) 推荐(0)
二叉树先序，中序和后序遍历
摘要： 递归遍历 public void recur(TreeNode root) { // 打印时机 if (root == null) ... 阅读全文
posted @ 2022-02-10 23:04 brbrbr 阅读(79) 评论(0) 推荐(0)
2021-09-25
摘要： POJ 8758:2的幂次方表示 总时间限制: 1000ms 内存限制: 65536kB 链接: http://noi.openj... 阅读全文
posted @ 2022-02-10 23:04 brbrbr 阅读(46) 评论(0) 推荐(0)
POJ 2713:肿瘤面积
摘要： POJ 2713:肿瘤面积 总时间限制: 1000ms 内存限制: 65536kB 链接: http://bailian.open... 阅读全文
posted @ 2022-02-10 23:04 brbrbr 阅读(84) 评论(0) 推荐(0)
C++自定义数组类以及操作符重载的实现
摘要： 头文件部分 #pragma once#includeusing namespace std;class Array{public: ... 阅读全文
posted @ 2022-02-10 23:04 brbrbr 阅读(177) 评论(0) 推荐(0)
带权中位数
摘要： 描述 有若干个排列在一条直线上的点pi，每个点上有ai个人，找出一个人使得所有人移动到这个人的位置上的总距离最小。 设 d i s t [ x ] 为 所 有 点 到 P x 的 总 距 离 设dist[x]为所有点到Px的总距离 设dist[x]为所有点到Px的总距离 d i s t [ x ] 阅读全文
posted @ 2022-02-10 23:04 brbrbr 阅读(68) 评论(0) 推荐(0)