leetcode 287. Find the Duplicate Number 寻找重复数 (中等)

2022-10-25
阅读 2 分钟
912
一、题目大意给定一个包含 n + 1 个整数的数组 nums ,其数字都在 [1, n] 范围内(包括 1 和 n),可知至少存在一个重复的整数。假设 nums 只有 一个重复的整数 ,返回 这个重复的数 。你设计的解决方案必须 不修改 数组 nums 且只用常量级 O(1) 的额外空间。示例 1:输入:nums = [1,3,4,2,2]输出:2示例 2:输入:nums...
封面图

leetcode 191. Number of 1 Bits 位1的个数(简单)

2022-10-24
阅读 2 分钟
522
请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。在 Java 中,编译器使用二进制补码记法来表示有符号整数。因此,在上面的 示例 3 中,输入表示有符号整数 -3。
封面图

leetcode 15. 3Sum 三数之和(中等)

2022-10-23
阅读 2 分钟
705
给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ,同时还满足 nums[i] + nums[j] + nums[k] == 0 。请
封面图

leetcode 450. Delete Node in a BST 删除二叉搜索树中的节点 (中等)

2022-10-21
阅读 2 分钟
579
给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变。返回二叉搜索树(有可能被更新)的根节点的引用。
封面图

创建容器镜像:如何编写正确、高效的Dockerfile

2022-10-20
阅读 3 分钟
729
环境变量和配置参数比较简单一个manifest清单就可以管理,真正麻烦的是文件系统。为了保证容器运行环境的一致性,镜像必须把应用程序所在操作系统的根目录,也就是rootfs都包含进来。
封面图

leetcode 380. Insert Delete GetRandom O(1) (中等)

2022-10-18
阅读 3 分钟
624
一、题目大意实现RandomizedSet 类:RandomizedSet() 初始化 RandomizedSet 对象bool insert(int val) 当元素 val 不存在时,向集合中插入该项,并返回 true ;否则,返回 false 。bool remove(int val) 当元素 val 存在时,从集合中移除该项,并返回 true ;否则,返回 false 。int getRandom() 随机返回现有集合中的一...
封面图

从0到1实现一套CICD流程之CD

2022-10-17
阅读 6 分钟
793
本次环境搭建需要安装三台linux系统(一主二从),内置Centos7.5系统,然后在每台linux中分别安装docker(18.06.3)、kubeadm(1.18.0)、kubectl(1.18.0)和kubelet(1.18.0)。
封面图

leetcode 146. LRU Cache LRU 缓存 (简单)

2022-10-14
阅读 3 分钟
685
LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存int get(int key) 如果关键字 key 存在于缓存中,则返回关键字的值,否则返回 -1 。
封面图

leetcode 220. Contains Duplicate III 存在重复元素 III(困难)

2022-10-13
阅读 2 分钟
563
给你一个整数数组 nums 和两个整数 k 和 t 。请你判断是否存在 两个不同下标 i 和 j,使得 abs(nums[i] - nums[j]) <= t ,同时又满足 abs(i - j) <= k 。
封面图

leetcode 219. Contains Duplicate II 存在重复元素 II(简单)

2022-10-12
阅读 1 分钟
401
给你一个整数数组 nums 和一个整数 k ,判断数组中是否存在两个 不同的索引 i 和 j ,满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在,返回 true ;否则,返回 false 。
封面图

leetcode 785. Is Graph Bipartite判断二分图 (中等)

2022-10-11
阅读 2 分钟
765
存在一个 无向图 ,图中有 n 个节点。其中每个节点都有一个介于 0 到 n - 1 之间的唯一编号。给你一个二维数组 graph ,其中 graph[u] 是一个节点数组,由节点 u 的邻接节点组成。形式上,对于 graph[u] 中的每个 v ,都存在一条位于节点 u 和节点 v 之间的无向边。该无向图同时具有以下属性:
封面图

leetcode 236. Lowest Common Ancestor of a Binary Tree (中等)

2022-10-10
阅读 2 分钟
456
百度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”
封面图

leetcode 145. Binary Tree Postorder Traversal 二叉树的后序遍历 (中等)

2022-10-09
阅读 1 分钟
511
一、题目大意给你一棵二叉树的根节点 root ,返回其节点值的 后序遍历 。示例 1:输入:root = [1,null,2,3]输出:[3,2,1]示例 2:输入:root = []输出:[]示例 3:输入:root = [1]输出:[1]提示:树中节点的数目在范围 [0, 100] 内-100 <= Node.val <= 100来源:力扣(LeetCode)链接:[链接]著作权归领扣网络所...
封面图

leetcode 94. Binary Tree Inorder Traversal 二叉树的中序遍历(中等)

2022-10-08
阅读 1 分钟
527
一、题目大意给定一个二叉树的根节点 root ,返回 它的 中序 遍历 。示例 1:输入:root = [1,null,2,3]输出:[1,3,2]示例 2:输入:root = []输出:[]示例 3:输入:root = [1]输出:[1]提示:树中节点数目在范围 [0, 100] 内-100 <= Node.val <= 100来源:力扣(LeetCode)链接:[链接]著作权归领扣网络所有。商...
封面图

leetcode 106. 从中序与后序遍历序列构造二叉树 (中等)

2022-10-08
阅读 2 分钟
530
给定两个整数数组 inorder 和 postorder ,其中 inorder 是二叉树的中序遍历, postorder 是同一棵树的后序遍历,请你构造并返回这颗 二叉树 。
封面图

leetcode 530. Minimum Absolute Difference in BST二叉搜索树的最小绝对差 (简单)

2022-10-05
阅读 2 分钟
586
一、题目大意给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。差值是一个正数,其数值等于两值之差的绝对值。示例 1:输入:root = [4,2,6,1,3]输出:1示例 2:输入:root = [1,0,48,null,null,12,49]输出:1提示:树中节点的数目范围是 [2, 104]0 <= Node.val <= 105来源:力扣(L...
封面图

leetcode 235. Lowest Common Ancestor of a Binary Search Tree(简单)

2022-10-04
阅读 2 分钟
526
百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”
封面图

leetcode 538. Convert BST to Greater Tree 把二叉搜索树转换为累加树(简单)

2022-10-01
阅读 2 分钟
709
给出二叉 搜索 树的根节点,该树的节点值各不相同,请你将其转换为累加树(Greater Sum Tree),使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。
封面图

leetcode 513. Find Bottom Left Tree Value 找树左下角的值 (简单)

2022-09-30
阅读 1 分钟
595
一、题目大意给定一个二叉树的 根节点 root,请找出该二叉树的 最底层 最左边 节点的值。假设二叉树中至少有一个节点。示例 1:输入: root = [2,1,3]输出: 1示例 2:输入: [1,2,3,4,null,5,6,null,null,7]输出: 7提示:二叉树的节点个数的范围是 [1,104]-231 <= Node.val <= 231 - 1来源:力扣(LeetCode)链接:[链...
封面图

leetcode 226. Invert Binary Tree 翻转二叉树(简单)

2022-09-29
阅读 2 分钟
762
一、题目大意给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。示例 1:输入:root = [4,2,7,1,3,6,9]输出:[4,7,2,9,6,3,1]示例 2:输入:root = [2,1,3]输出:[2,3,1]示例 3:输入:root = []输出:[]提示:树中节点数目范围在 [0, 100] 内-100 <= Node.val <= 100来源:力扣(LeetCode)链接:[...
封面图

leetcode 572. Subtree of Another Tree 另一棵树的子树 (简单)

2022-09-28
阅读 2 分钟
435
给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在,返回 true ;否则,返回 false 。
封面图

leetcode 617. Merge Two Binary Trees 合并二叉树(简单)

2022-09-27
阅读 1 分钟
518
想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些节点将会重叠(而另一些不会)。你需要将这两棵树合并成一棵新二叉树。合并的规则是:如果两个节点重叠,那么将这两个节点的值相加作为合并后节点的新值;否则,不为 null 的节点将直接作为新二叉树的节点。
封面图

leetcode 208. Implement Trie (Prefix Tree) 实现 Trie (前缀树) (中等)

2022-09-26
阅读 3 分钟
667
Trie(发音类似 "try")或者说 前缀树 是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补完和拼写检查。
封面图

leetcode 669. Trim a Binary Search Tree 修剪二叉搜索树 (简单)

2022-09-24
阅读 2 分钟
513
给你二叉搜索树的根节点 root ,同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树,使得所有节点的值在[low, high]中。修剪树 不应该 改变保留在树中的元素的相对结构 (即,如果没有被移除,原有的父代子代关系都应当保留)。 可以证明,存在 唯一的答案 。
封面图

leetcode 144. Binary Tree Preorder Traversal 二叉树展开为链表(中等)

2022-09-23
阅读 2 分钟
492
一、题目大意给你二叉树的根节点 root ,返回它节点值的 前序 遍历。示例 1:输入:root = [1,null,2,3]输出:[1,2,3]示例 2:输入:root = []输出:[]示例 3:输入:root = [1]输出:[1]示例 4:输入:root = [1,2]输出:[1,2]示例 5:输入:root = [1,null,2]输出:[1,2]提示:树中节点数目在范围 [0, 100] 内-100 &lt...

leetcode 105. 从前序与中序遍历序列构造二叉树 (中等)

2022-09-22
阅读 2 分钟
532
给定两个整数数组 preorder 和 inorder ,其中 preorder 是二叉树的先序遍历, inorder 是同一棵树的中序遍历,请构造二叉树并返回其根节点。
封面图

leetcode 637. Average of Levels in Binary Tree 二叉树的层平均值(简单)

2022-09-15
阅读 2 分钟
540
输入:root = [3,9,20,null,null,15,7]输出:[3.00000,14.50000,11.00000]解释:第 0 层的平均值为 3,第 1 层的平均值为 14.5,第 2 层的平均值为 11 。因此返回 [3, 14.5, 11] 。
封面图

leetcode 1110. Delete Nodes And Return Forest 删点成林(中等)

2022-09-14
阅读 2 分钟
609
一、题目大意给出二叉树的根节点 root,树上每个节点都有一个不同的值。如果节点值在 to_delete 中出现,我们就把该节点从树上删去,最后得到一个森林(一些不相交的树构成的集合)。返回森林中的每棵树。你可以按任意顺序组织答案。示例 1:输入:root = [1,2,3,4,5,6,7], to_delete = [3,5]输出:[[1,2,null,4],[6],[7...
封面图

leetcode 110. Balanced Binary Tree 平衡二叉树(简单)

2022-09-13
阅读 2 分钟
572
一、题目大意给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。示例 1:输入:root = [3,9,20,null,null,15,7]输出:true示例 2:输入:root = [1,2,2,3,3,null,null,4,4]输出:false示例 3:输入:root = []输出:true...
封面图

leetcode 543. Diameter of Binary Tree 二叉树的直径(简单)

2022-09-09
阅读 2 分钟
599
一、题目大意给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例 :给定二叉树 {代码...} 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。注意:两结点之间的路径长度是以它们之间边的数目表示。来源:力扣(LeetCode)链接...
封面图