- 作者：小傅哥 博客：https://bugstack.cn 沉淀、分享、成长，让自己和他人都能有所收获！😄 一、前言 在上一章节我们讲解并用数据验证了，HashMap中的，散列表的实现、扰动函数、负载因子以及扩容拆分等核心知识点以及相应的作用。 除了以上这些知识点外，HashMap还有基本的数据功能；存储、删除、获取、遍历，在这些功能中经常会听到链... 作者：小傅哥 博客：https://bugstack.cn 沉淀、分享、成长，让自己和他人都能有所收获！😄 一、前言 在上一章节我们讲解并用数据验证了，HashMap中的，散列表的实现、扰动函数、负载因子以及扩容拆分等核心知识点以及相应的作用。 除了以上这些知识点外，HashMap还有基本的数据功能；存储、删除、获取、遍历，在这些功能中经常会听到链...
- 设计并实现一个 TwoSum 的类，使该类需要支持 add 和 find 的操作。 add 操作 - 对内部数据结构增加一个数。 find 操作 - 寻找内部数据结构中是否存在一对整数，使得两数之和与给定的数相等。 示例 1: add(1); add(3); add(5); find(4)... 设计并实现一个 TwoSum 的类，使该类需要支持 add 和 find 的操作。 add 操作 - 对内部数据结构增加一个数。 find 操作 - 寻找内部数据结构中是否存在一对整数，使得两数之和与给定的数相等。 示例 1: add(1); add(3); add(5); find(4)...
- 文章目录 HashSet 类元素比较 LinkedHashSet 类TreeSet 类自然排序定制排序 EnumSet 类各 Set 实现类的性能分析 Set 集合，它类似于一个罐子 ， 程序可以依次把多个对象"丢进" Set 集合，而 Set集合通常不能记住元素的添加顺序 。 Set 集合与 Collection 基本相同，没有提供任何额... 文章目录 HashSet 类元素比较 LinkedHashSet 类TreeSet 类自然排序定制排序 EnumSet 类各 Set 实现类的性能分析 Set 集合，它类似于一个罐子 ， 程序可以依次把多个对象"丢进" Set 集合，而 Set集合通常不能记住元素的添加顺序 。 Set 集合与 Collection 基本相同，没有提供任何额...
- 分析： 暴力求每一段距离也可。 对于以本节点为根的二叉树，最远距离有三种可能： 1）最远路径来自左子树 2 ）最远路径来自右子树（图示与左子树同理） 3）最远路径为左右子树距离根最远的两个节点，经过根结点连起来。 （多种最长路径） 需要的信息： 1）左子树的最远路径长度 2）右子树的最远路径长度 3）左右子树的深度（... 分析： 暴力求每一段距离也可。 对于以本节点为根的二叉树，最远距离有三种可能： 1）最远路径来自左子树 2 ）最远路径来自右子树（图示与左子树同理） 3）最远路径为左右子树距离根最远的两个节点，经过根结点连起来。 （多种最长路径） 需要的信息： 1）左子树的最远路径长度 2）右子树的最远路径长度 3）左右子树的深度（...
- 如果数字序列由至少三个元素组成并且任何两个连续元素之间的差异相同，则称为算术序列。 例如，这些是算术序列： 1，3，5，7，9 7，7,7，7 3，-1，-5，-9 以下序列是不算术。 1, 1, 2, 5, 7 给出了由N个数组成的零索引数组A. 该阵列的子序列切片是任何整数序列（P0，P1，...，Pk），使得0... 如果数字序列由至少三个元素组成并且任何两个连续元素之间的差异相同，则称为算术序列。 例如，这些是算术序列： 1，3，5，7，9 7，7,7，7 3，-1，-5，-9 以下序列是不算术。 1, 1, 2, 5, 7 给出了由N个数组成的零索引数组A. 该阵列的子序列切片是任何整数序列（P0，P1，...，Pk），使得0...
- 我们提供一个类： class FooBar { public void foo() { for (int i = 0; i < n; i++) { print("foo"); } } ... 我们提供一个类： class FooBar { public void foo() { for (int i = 0; i < n; i++) { print("foo"); } } ...
- 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例 1: 输入: "abccccdd" 输出: 7 解释: 我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。 思路：记录字符... 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例 1: 输入: "abccccdd" 输出: 7 解释: 我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。 思路：记录字符...
- 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。 示例: 输入: [4,3,2,7,8,2... 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。 示例: 输入: [4,3,2,7,8,2...
- 645. 错误的集合 难度简单98 集合 S 包含从1到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个元素复制了成了集合里面的另外一个元素的值，导致集合丢失了一个整数并且有一个元素重复。 给定一个数组 nums 代表了集合 S 发生错误后的结果。你的任务是首先寻找到重复出现的整数，... 645. 错误的集合 难度简单98 集合 S 包含从1到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个元素复制了成了集合里面的另外一个元素的值，导致集合丢失了一个整数并且有一个元素重复。 给定一个数组 nums 代表了集合 S 发生错误后的结果。你的任务是首先寻找到重复出现的整数，...
- 树 树的定义：树(Tree)是 n(n≥0)个结点的有限集。若 n=0，称为空树；若 n > 0，则它满足如下两个条件： (1) 有且仅有一个特定的称为根 (Root) 的结点； (2) 其余结点可分为 m (m≥0) 个互不相交的有限集 T1, T2, T3, …, Tm， 其中每一个集合本身又... 树 树的定义：树(Tree)是 n(n≥0)个结点的有限集。若 n=0，称为空树；若 n > 0，则它满足如下两个条件： (1) 有且仅有一个特定的称为根 (Root) 的结点； (2) 其余结点可分为 m (m≥0) 个互不相交的有限集 T1, T2, T3, …, Tm， 其中每一个集合本身又...
- 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 思路：最简单的搜索和回溯，思路见代码。 class S... 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 思路：最简单的搜索和回溯，思路见代码。 class S...
- 给定一个 N 叉树，返回其节点值的后序遍历。 例如，给定一个 3叉树 : 思路：先遍历所有孩子，再放入自己。 /*// Definition for a Node.class Node { public int val; public List<Node> children; public Node() {} public Node(... 给定一个 N 叉树，返回其节点值的后序遍历。 例如，给定一个 3叉树 : 思路：先遍历所有孩子，再放入自己。 /*// Definition for a Node.class Node { public int val; public List<Node> children; public Node() {} public Node(...
- 给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。 示例 1: 输入: [3, 2, 1] 输出: 1 解释: 第三大的数是 1. 示例 2: 输入: [1, 2] 输出: 2 解释: 第三大的数不存在, 所以返回最大的数 2 . 示例 3: 输入: [2, 2, 3, 1] 输出: 1 解释: ... 给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。 示例 1: 输入: [3, 2, 1] 输出: 1 解释: 第三大的数是 1. 示例 2: 输入: [1, 2] 输出: 2 解释: 第三大的数不存在, 所以返回最大的数 2 . 示例 3: 输入: [2, 2, 3, 1] 输出: 1 解释: ...
- 有一个courses 表 ，有: student (学生) 和 class (课程)。 请列出所有超过或等于5名学生的课。 例如,表: +---------+------------+ | student | class | +---------+------------+ | A  ... 有一个courses 表 ，有: student (学生) 和 class (课程)。 请列出所有超过或等于5名学生的课。 例如,表: +---------+------------+ | student | class | +---------+------------+ | A  ...
- 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 注意，我们返回了一个 ListNode 类型的... 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 注意，我们返回了一个 ListNode 类型的...
上滑加载中
推荐直播
-
华为云码道 × 仓颉编程：工程化AI编码探索2026/05/27 周三 19:00-21:00
刘俊杰-华为云仓颉语言专家/李炎-华为云码道技术专家/王智鹏-OpenCangjie开源社区发起人
本场直播围绕华为云仓颉语言与华为云码道的深度结合，展示华为云智能编程从零基础到高效落地的完整生态能力。以华为云码道为引擎，仓颉语言为载体，带给大家日常提效、趣味创新到极速量产的开发体验。
回顾中 -
一个AI团队帮你写代码：华为云码道Agent Space实战2026/06/25 周四 19:00-21:00
张翰文-华为云码道工程师/郭英旭-青软创新科技集团股份有限公司 软件架构师
本场直播聚焦华为云码道Agent Space两大模式：研发办公、代码开发，亲身体验从需求到代码的AI自动化能力。实操演示基于华为 CodeArts CLI，依托 OpenSpec 规格体系从零搭建业务项目。
回顾中
热门标签