链接: https://leetcode-cn.com/problems/fu-za-lian-biao-de-fu-zhi-lcof/
题意
请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。
但问耕耘,莫问收获
链接: https://leetcode-cn.com/problems/fu-za-lian-biao-de-fu-zhi-lcof/
请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。
链接: https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof/
定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。
链接: https://leetcode-cn.com/problems/maximum-running-time-of-n-computers/
你有 n 台电脑。给你整数 n 和一个下标从 0 开始的整数数组 batteries ,其中第 i 个电池可以让一台电脑 运行 batteries[i] 分钟。你想使用这些电池让 全部 n 台电脑 同时 运行。
求可以让 n 台电脑同时运行的 最长 分钟数。
链接: https://leetcode-cn.com/problems/solving-questions-with-brainpower/
给你一个下标从 0 开始的二维整数数组 questions ,其中$questions[i] = [pointsi, brainpoweri]$
这个数组表示一场考试里的一系列题目,你需要 按顺序 ,针对每个问题选择解决或者跳过操作。解决问题 i 将让你获 pointsi 的分数,但是你只能跳过接下来的 brainpoweri 个问题。如果你跳过问题 i ,你可以对下一个问题决定使用哪种操作。
求这场考试里你能获得的 最高 分数。
链接: https://leetcode-cn.com/problems/lru-cache/description/
请你设计并实现一个满足 LRU (最近最少使用)缓存约束的数据结构
函数 get 和 put 必须以 O(1) 的平均时间复杂度运行
链接: https://leetcode-cn.com/problems/reachable-nodes-in-subdivided-graph/
给定一张图,图上每两条边上有链上节点,求从节点0出发最多能到的节点个数
链接: https://leetcode.cn/problems/delete-node-in-a-bst/
给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变
链接: https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-search-tree/
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。
链接: https://leetcode-cn.com/problems/binary-tree-postorder-traversal/description/
给定一个二叉树的根节点 root ,返回它的 后序 遍历。