- 文章收录在首发公众号：bigsai 期待你的到访！ 前言 事情还要从一个故事讲起： 对于上面那只可爱的小狗狗不会，本篇即为该教程，首先，我要告诉这只可爱的小狗狗，这种问题你要使用的数据结构为优先队列，每次操作的时间复杂度为O(logn),而整个过程的时间复杂度为O(nlogn). 对于本片的设计与实现和堆排序可能有些相似，因为他们都借助堆来实... 文章收录在首发公众号：bigsai 期待你的到访！ 前言 事情还要从一个故事讲起： 对于上面那只可爱的小狗狗不会，本篇即为该教程，首先，我要告诉这只可爱的小狗狗，这种问题你要使用的数据结构为优先队列，每次操作的时间复杂度为O(logn),而整个过程的时间复杂度为O(nlogn). 对于本片的设计与实现和堆排序可能有些相似，因为他们都借助堆来实...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。 省份 是一组直接或间接相连的城市，组内不含其他没有相连的城市。 给你一个 n x n 的矩阵 isConnected ，其中 isCon... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。 省份 是一组直接或间接相连的城市，组内不含其他没有相连的城市。 给你一个 n x n 的矩阵 isConnected ，其中 isCon...
- 前言 在数据结构和算法中，排序是非常重要的一环，并且排序也是渗透编程的方方面面。 你或许在写一个sql的order by按照某组进行排序，又或者你在刷一道题时候、常常遇到贪心+自定义排序求解的思路题，或者变态的面试官让你手写快排，又或者是app的姓氏升降序列 - - - 然而在实际的排序算法的实现上，方式是众多的，不同算法对不同的特征数据的效率也是不同的，并且不同... 前言 在数据结构和算法中，排序是非常重要的一环，并且排序也是渗透编程的方方面面。 你或许在写一个sql的order by按照某组进行排序，又或者你在刷一道题时候、常常遇到贪心+自定义排序求解的思路题，或者变态的面试官让你手写快排，又或者是app的姓氏升降序列 - - - 然而在实际的排序算法的实现上，方式是众多的，不同算法对不同的特征数据的效率也是不同的，并且不同...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 翻转一棵二叉树。 示例： 输入： 4 / \ 2 7 / \ / \ 1 3 6 9 ... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 翻转一棵二叉树。 示例： 输入： 4 / \ 2 7 / \ / \ 1 3 6 9 ...
- 归并排序是采用分冶实现的，其核心思想就是分冶得到两边经过递归是有序的，（因为分到最后就是两个元素的比较。 举个例子 a[]={7 ,5, 3, 2, 6, 9, 4, 1}进行归并排序 1： sort（7 5 3 2） sort（6 9 4 1） 2：递归循环sort（7 5） sort(3 2)看下归并怎么处理sort（7 5）.最后递归sort（7），sort（5... 归并排序是采用分冶实现的，其核心思想就是分冶得到两边经过递归是有序的，（因为分到最后就是两个元素的比较。 举个例子 a[]={7 ,5, 3, 2, 6, 9, 4, 1}进行归并排序 1： sort（7 5 3 2） sort（6 9 4 1） 2：递归循环sort（7 5） sort(3 2)看下归并怎么处理sort（7 5）.最后递归sort（7），sort（5...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如： 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 ... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如： 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 ...
- 题目描述： 呕心沥血的一个题解，点赞关注收藏，一键三联，一起加入我们打卡！ 题目描述： 给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。 请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums... 题目描述： 呕心沥血的一个题解，点赞关注收藏，一键三联，一起加入我们打卡！ 题目描述： 给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。 请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个单链表 L：L0→L1→…→Ln-1→Ln ， 将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1: 给定链表 1->2->3->4... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个单链表 L：L0→L1→…→Ln-1→Ln ， 将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1: 给定链表 1->2->3->4...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 给你 n ... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 给你 n ...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅...
- 之前学习不想交集合（并查集）的数据结构，看了很多大老用窗体画出随机迷宫，感觉挺震撼的，下心学习了一下。 这个过程想着不太复杂，就是做起来挺麻烦，需要自己一点点处理。大概步骤如下 1：定义好不想交集合的基本类和方法（search,union等） 2：数组初始化，每一个数组元素都是一个集合，值为-1 3：随机查找一个格子（一维数据要转换成二维，有点麻烦），在随机找一面墙（也... 之前学习不想交集合（并查集）的数据结构，看了很多大老用窗体画出随机迷宫，感觉挺震撼的，下心学习了一下。 这个过程想着不太复杂，就是做起来挺麻烦，需要自己一点点处理。大概步骤如下 1：定义好不想交集合的基本类和方法（search,union等） 2：数组初始化，每一个数组元素都是一个集合，值为-1 3：随机查找一个格子（一维数据要转换成二维，有点麻烦），在随机找一面墙（也...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能被输入 1 次或多次。 你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回 True。 ... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能被输入 1 次或多次。 你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回 True。 ...
- 魔板: Problem Description 在魔方风靡全球之后不久，Rubik先生发明了它的简化版——魔板。魔板由8个同样大小的方块组成，每个方块颜色均不相同，可用数字1-8分别表示。任一时刻魔板的状态可用方块的颜色序列表示：从魔板的左上角开始，按顺时针方向依次写下各方块的颜色代号，所得到的数字序列即可表示此时魔板的状态。例如，序列(1,2,3,4,5,6,7,8)... 魔板: Problem Description 在魔方风靡全球之后不久，Rubik先生发明了它的简化版——魔板。魔板由8个同样大小的方块组成，每个方块颜色均不相同，可用数字1-8分别表示。任一时刻魔板的状态可用方块的颜色序列表示：从魔板的左上角开始，按顺时针方向依次写下各方块的颜色代号，所得到的数字序列即可表示此时魔板的状态。例如，序列(1,2,3,4,5,6,7,8)...
- 学习python发现这门语言和其他语言有很多不同之处，比如python的变量不需要要声明类型，python是解释性语言所以要注意函数定义的位置，python注重代码格式而不注重符号。python方便得数组元组和强大的内置爬虫库。写的可能不够详细不够好但是主要想通过文章以后看的时候回想知识点。 python的输入输出:python输入默认为String类型，如果需要in... 学习python发现这门语言和其他语言有很多不同之处，比如python的变量不需要要声明类型，python是解释性语言所以要注意函数定义的位置，python注重代码格式而不注重符号。python方便得数组元组和强大的内置爬虫库。写的可能不够详细不够好但是主要想通过文章以后看的时候回想知识点。 python的输入输出:python输入默认为String类型，如果需要in...
上滑加载中
推荐直播
-
HDC深度解读系列 - Serverless与MCP融合创新，构建AI应用全新智能中枢2025/08/20 周三 16:30-18:00
张昆鹏 HCDG北京核心组代表
HDC2025期间，华为云展示了Serverless与MCP融合创新的解决方案，本期访谈直播，由华为云开发者专家(HCDE)兼华为云开发者社区组织HCDG北京核心组代表张鹏先生主持，华为云PaaS服务产品部 Serverless总监Ewen为大家深度解读华为云Serverless与MCP如何融合构建AI应用全新智能中枢
回顾中 -
关于RISC-V生态发展的思考2025/09/02 周二 17:00-18:00
中国科学院计算技术研究所副所长包云岗教授
中科院包云岗老师将在本次直播中，探讨处理器生态的关键要素及其联系，分享过去几年推动RISC-V生态建设实践过程中的经验与教训。
回顾中 -
一键搞定华为云万级资源，3步轻松管理企业成本2025/09/09 周二 15:00-16:00
阿言 华为云交易产品经理
本直播重点介绍如何一键续费万级资源，3步轻松管理成本，帮助提升日常管理效率！
回顾中
热门标签