- 通过三个指针n1,n2,n3来实现链表的反转 通过三个指针n1,n2,n3来实现链表的反转
- 实现一种算法,找出单向链表中倒数第 k 个节点。返回该节点的值。 方法一:计数器方式 先遍历链表,求出链表长度count。倒数第k个节点,就是正数第count-k+1个节点。再次遍历链表,找到该节点,返回数据 方法二:双指针方式 定义两个指针slow和fast,初始都指向第一个节点 初始fast指针先走k步,然后slow指针和fast指针每次各走一步,当fast指针指向空时,slow指针所指向的节 实现一种算法,找出单向链表中倒数第 k 个节点。返回该节点的值。 方法一:计数器方式 先遍历链表,求出链表长度count。倒数第k个节点,就是正数第count-k+1个节点。再次遍历链表,找到该节点,返回数据 方法二:双指针方式 定义两个指针slow和fast,初始都指向第一个节点 初始fast指针先走k步,然后slow指针和fast指针每次各走一步,当fast指针指向空时,slow指针所指向的节
- 给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。 方法一:双循环对比法(暴力解法效率较低,不建议采用) 方法二: 双指针法 给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。 方法一:双循环对比法(暴力解法效率较低,不建议采用) 方法二: 双指针法
- 想要移除链表的指定元素,有两种方式 第一种方式 :删除原链表的指定元素 第二种方式 :创建新链表 尾插不属于指定元素的节点 想要移除链表的指定元素,有两种方式 第一种方式 :删除原链表的指定元素 第二种方式 :创建新链表 尾插不属于指定元素的节点
- 分而治之(Divide and Conquer)是一种广泛应用于计算机科学的解决问题方法。其核心思想是将复杂问题分解为较小的、相对独立的子问题,各个击破后再将解决方案组合成整体结果。这一理念不仅在算法设计中至关重要,也广泛应用于软件架构、系统设计和工程管理中。分而治之的本质在于递归分解与整合的过程,其有效性来源于以下两点:* 将问题分解后,子问题的复杂度降低,便于分析和解决。* 子问题的独立... 分而治之(Divide and Conquer)是一种广泛应用于计算机科学的解决问题方法。其核心思想是将复杂问题分解为较小的、相对独立的子问题,各个击破后再将解决方案组合成整体结果。这一理念不仅在算法设计中至关重要,也广泛应用于软件架构、系统设计和工程管理中。分而治之的本质在于递归分解与整合的过程,其有效性来源于以下两点:* 将问题分解后,子问题的复杂度降低,便于分析和解决。* 子问题的独立...
- RocksDB是一款基于LSM树的高性能键值存储引擎,其核心设计包括内存表(MemTable)、预写日志(WAL)和有序字符串表(SSTable)。写入时先写WAL再写MemTable,写满后转为不可变内存表并刷盘生成SSTable。查询时通过多层查找策略和布隆过滤器优化性能。LSM树通过合并机制(Compaction)处理空间、读、写放大问题,支持Leveled和Tiered两种合并策略 RocksDB是一款基于LSM树的高性能键值存储引擎,其核心设计包括内存表(MemTable)、预写日志(WAL)和有序字符串表(SSTable)。写入时先写WAL再写MemTable,写满后转为不可变内存表并刷盘生成SSTable。查询时通过多层查找策略和布隆过滤器优化性能。LSM树通过合并机制(Compaction)处理空间、读、写放大问题,支持Leveled和Tiered两种合并策略
- 2025-09-05:长度至少为 M 的 K 个子数组之和。用go语言,给定一个整数数组 nums 和两个整数 k、m,要求在数组中选出 k 段互不重叠的连续区间(每段至少包含 m 个元素),使这些区间中所有元素之和达到最大,返回该最大和。1 <= nums.length <= 2000。-10000 <= nums[i] <= 10000。1 <= k <= floor(nums.leng... 2025-09-05:长度至少为 M 的 K 个子数组之和。用go语言,给定一个整数数组 nums 和两个整数 k、m,要求在数组中选出 k 段互不重叠的连续区间(每段至少包含 m 个元素),使这些区间中所有元素之和达到最大,返回该最大和。1 <= nums.length <= 2000。-10000 <= nums[i] <= 10000。1 <= k <= floor(nums.leng...
- 本案例在开发者空间完成一个简单的通讯录管理系统开发。开发者通过对单向链表的增加、删除等操作,模拟用户通讯录的管理功能。 本案例在开发者空间完成一个简单的通讯录管理系统开发。开发者通过对单向链表的增加、删除等操作,模拟用户通讯录的管理功能。
- 摘要: 本文深入探讨数据库存储引擎的核心技术,重点对比B+树与B树、哈希表的结构特点。B+树作为MySQL InnoDB默认引擎,通过多叉结构(阶数100+)、非叶节点仅存索引、叶节点顺序链接等设计,实现O(logn)稳定查询,支持高效范围扫描(利用PageCache预读),单节点16KB页大小可支撑千万级数据。相比哈希表(O(1)点查但不支持范围查询)和B树(随机I/O范围查询) 摘要: 本文深入探讨数据库存储引擎的核心技术,重点对比B+树与B树、哈希表的结构特点。B+树作为MySQL InnoDB默认引擎,通过多叉结构(阶数100+)、非叶节点仅存索引、叶节点顺序链接等设计,实现O(logn)稳定查询,支持高效范围扫描(利用PageCache预读),单节点16KB页大小可支撑千万级数据。相比哈希表(O(1)点查但不支持范围查询)和B树(随机I/O范围查询)
- 利用数组的有序性,通过双指针在数组中同时从两端向中间遍历,逐步逼近目标和,从而找到最接近给定和的两个数 利用数组的有序性,通过双指针在数组中同时从两端向中间遍历,逐步逼近目标和,从而找到最接近给定和的两个数
- 如果用暴力解法:先将数组排序,再对数组每个元素与相邻元素进行比对的方法,受制于排序的时间复杂度至少为O(nlogn),所以这种方法是行不通的。 对时间复杂度优化 先将0到n相加求和,再将数组元素求和,两个结果作差就是缺失的数字,时间复杂度为O(n)。相加求和的方法,对于数组元素较大的情况,无法正确处理 这里使用异或的方法来解决 如果用暴力解法:先将数组排序,再对数组每个元素与相邻元素进行比对的方法,受制于排序的时间复杂度至少为O(nlogn),所以这种方法是行不通的。 对时间复杂度优化 先将0到n相加求和,再将数组元素求和,两个结果作差就是缺失的数字,时间复杂度为O(n)。相加求和的方法,对于数组元素较大的情况,无法正确处理 这里使用异或的方法来解决
- 给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。 思路一:思路一:两层循环移动元素 思路二:数组三段逆置 给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。 思路一:思路一:两层循环移动元素 思路二:数组三段逆置
- 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。
- 想要求得链表的中间节点,有两种方法,分别是计数器方式和快慢指针方式 计数器方式逻辑简单实现简单,效率低 快慢指针方式对逻辑和细节要求较高,但效率也很高 想要求得链表的中间节点,有两种方法,分别是计数器方式和快慢指针方式 计数器方式逻辑简单实现简单,效率低 快慢指针方式对逻辑和细节要求较高,但效率也很高
- 第一种方法:创建一个临时数组,将字符串1中的每一个字符,与字符串2中的每一个字符分别进行比较,如果某个字符不是公共元素,则将其拷贝到临时数组中 第二种方法:因为题目没有要求处理后的数据,只要求打印在屏幕。所以每找到一个不需要删除的元素时,直接打印该字符也可以解决问题 第一种方法:创建一个临时数组,将字符串1中的每一个字符,与字符串2中的每一个字符分别进行比较,如果某个字符不是公共元素,则将其拷贝到临时数组中 第二种方法:因为题目没有要求处理后的数据,只要求打印在屏幕。所以每找到一个不需要删除的元素时,直接打印该字符也可以解决问题
上滑加载中
推荐直播
-
华为云码道-玩转OpenClaw,在线养虾2026/03/11 周三 19:00-21:00
刘昱,华为云高级工程师/谈心,华为云技术专家/李海仑,上海圭卓智能科技有限公司CEO
OpenClaw 火爆开发者圈,华为云码道最新推出 Skill ——开发者只需输入一句口令,即可部署一个功能完整的「小龙虾」智能体。直播带你玩转华为云码道,玩转OpenClaw
回顾中 -
华为云码道-AI时代应用开发利器2026/03/18 周三 19:00-20:00
童得力,华为云开发者生态运营总监/姚圣伟,华为云HCDE开发者专家
本次直播由华为专家带你实战应用开发,看华为云码道(CodeArts)代码智能体如何在AI时代让你的创意应用快速落地。更有华为云HCDE开发者专家带你用码道玩转JiuwenClaw,让小艺成为你的AI助理。
回顾中 -
Skill 构建 × 智能创作:基于华为云码道的 AI 内容生产提效方案2026/03/25 周三 19:00-20:00
余伟,华为云软件研发工程师/万邵业(万少),华为云HCDE开发者专家
本次直播带来两大实战:华为云码道 Skill-Creator 手把手搭建专属知识库 Skill;如何用码道提效 OpenClaw 小说文本,打造从大纲到成稿的 AI 原创小说全链路。技术干货 + OPC创作思路,一次讲透!
回顾中
热门标签