Qjchen's Blog

但问耕耘,莫问收获


  • 首页

  • 标签

  • 分类

  • 归档

  • 关于

剑指offer35 复杂链表的复制

发表于 2022-01-18 | 分类于 剑指offer |
字数统计: 539 | 阅读时长 ≈ 2

链接: https://leetcode-cn.com/problems/fu-za-lian-biao-de-fu-zhi-lcof/

题意

请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。

阅读全文 »

剑指offer30 包含min函数的栈

发表于 2022-01-17 | 分类于 剑指offer |
字数统计: 240 | 阅读时长 ≈ 1

链接: https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof/

题意

定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。

阅读全文 »

剑指offer26 树的子结构

发表于 2022-01-17 | 分类于 剑指offer |
字数统计: 197 | 阅读时长 ≈ 1

链接: https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/

题意

输入两棵二叉树A和B,判断B是不是A的子结构

阅读全文 »

LeetCode2141 同时运行 N 台电脑的最长时间

发表于 2022-01-17 | 分类于 LeetCode |
字数统计: 672 | 阅读时长 ≈ 3

链接: https://leetcode-cn.com/problems/maximum-running-time-of-n-computers/

题意

你有 n 台电脑。给你整数 n 和一个下标从 0 开始的整数数组 batteries ,其中第 i 个电池可以让一台电脑 运行 batteries[i] 分钟。你想使用这些电池让 全部 n 台电脑 同时 运行。
求可以让 n 台电脑同时运行的 最长 分钟数。

阅读全文 »

LeetCode5982 解决智力问题

发表于 2022-01-16 | 分类于 LeetCode |
字数统计: 807 | 阅读时长 ≈ 3

链接: https://leetcode-cn.com/problems/solving-questions-with-brainpower/

题意

给你一个下标从 0 开始的二维整数数组 questions ,其中$questions[i] = [pointsi, brainpoweri]$

这个数组表示一场考试里的一系列题目,你需要 按顺序 ,针对每个问题选择解决或者跳过操作。解决问题 i 将让你获 pointsi 的分数,但是你只能跳过接下来的 brainpoweri 个问题。如果你跳过问题 i ,你可以对下一个问题决定使用哪种操作。
求这场考试里你能获得的 最高 分数。

阅读全文 »

LeetCode146 LRU 缓存

发表于 2022-01-12 | 分类于 LeetCode |
字数统计: 931 | 阅读时长 ≈ 4

链接: https://leetcode-cn.com/problems/lru-cache/description/

题意

请你设计并实现一个满足 LRU (最近最少使用)缓存约束的数据结构
函数 get 和 put 必须以 O(1) 的平均时间复杂度运行

阅读全文 »

LeetCode882 细分图中的可到达结点

发表于 2022-01-04 | 分类于 LeetCode |
字数统计: 467 | 阅读时长 ≈ 2

链接: https://leetcode-cn.com/problems/reachable-nodes-in-subdivided-graph/

题意

给定一张图,图上每两条边上有链上节点,求从节点0出发最多能到的节点个数

阅读全文 »

LeetCode450 删除二叉搜索树中的节点

发表于 2021-12-31 | 分类于 LeetCode |
字数统计: 787 | 阅读时长 ≈ 3

链接: https://leetcode.cn/problems/delete-node-in-a-bst/

题意

给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变

阅读全文 »

LeetCode236 二叉树的最近公共祖先

发表于 2021-12-29 | 分类于 LeetCode |
字数统计: 322 | 阅读时长 ≈ 1

链接: https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-search-tree/

题意

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。

阅读全文 »

LeetCode145 二叉树的后序遍历(究极写法)

发表于 2021-12-28 | 分类于 LeetCode |
字数统计: 551 | 阅读时长 ≈ 2

链接: https://leetcode-cn.com/problems/binary-tree-postorder-traversal/description/

题意

给定一个二叉树的根节点 root ,返回它的 后序 遍历。

阅读全文 »
1…678…20
Qjchen

Qjchen

197 日志
8 分类
38 标签
GitHub E-Mail
Links
  • angericky
  • Xinyujiang
  • jxtxzzw
© 2022 Qjchen | Site words total count: 131.7k
本站总访问量次 本站访客数人次
由 Hexo 强力驱动
|
主题 — NexT.Mist v5.1.4