摘要: 题目 该结构比普通二叉树节点结构多了一个指向父节点的 parent 指针。假设有一 棵 Node 类型的节点组成的二叉树,树中每个节点的 parent 指针都正确地指向自己的父节点,头节点的 parent 指向 null。只给一个在二叉树中的某个节点 node,请实现返回 node 的后继节点的函数 阅读全文
posted @ 2020-02-23 23:51 KrisTse 阅读(406) 评论(0) 推荐(0) 编辑
摘要: 题目 请把一段纸条竖着放在桌子上,然后从纸条的下边向上方对折1次,压出折痕后展开。此时 折痕是凹下去的,即折痕突起的方向指向纸条的背面。如果从纸条的下边向上方连续对折2 次,压出折痕后展开,此时有三条折痕,从上到下依次是下折痕、下折痕和上折痕。 给定一 个输入参数N,代表纸条都从下边向上方连续对折N 阅读全文
posted @ 2020-02-23 21:30 KrisTse 阅读(466) 评论(0) 推荐(0) 编辑
摘要: ```java package MyExc; import java.util.Stack; class TreeNode{ int data; TreeNode left; TreeNode right; } public class BinaryTree { public void preOrder(TreeNode head){ Stack stack = new Stack(); stac 阅读全文
posted @ 2020-02-23 21:21 KrisTse 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 问题 标准贪心问题 输入: 参数1,正数数组costs ; 参数2,正数数组profits ; 参数3, 正数k ; 参数4,正数m ; costs[i]表示i号项目的花费, profits[i]表示i号项目在扣除花 费之后还能挣到的钱(利润), k表示你不能并行、只能串行的最多 做k个项目, m表 阅读全文
posted @ 2020-02-23 17:13 KrisTse 阅读(587) 评论(0) 推荐(0) 编辑
摘要: 题目 设计一个数据结构,使其能够在接收一个数据流时(数据流全部为整数),动态的返回已经接收到数据的中位数 思路 设计一个大顶堆B,一个小顶堆S,第一个数使其进入B,然后把这个数作为比较的对象,大于这个数使其进入S,小于这个数进入B,每一次进入操作后,执行调整操作,如果两个堆的size之差大于2,进行 阅读全文
posted @ 2020-02-23 14:43 KrisTse 阅读(230) 评论(0) 推荐(0) 编辑