所有公开日志

跳转至: 导航、​ 搜索

所有智得网公开日志的联合展示。您可以通过选择日志类型、输入用户名(区分大小写)或相关页面(区分大小写)筛选日志条目。

日志
(最新 | 最旧) 查看(前50个 | )(20 | 50 | 100 | 250 | 500
  • 2024年1月28日 (日) 13:35 杨光辉 讨论 贡献创建了页面Spanner (创建页面,内容为“== 简介 == Spanner是Google推出的一款NewSQL数据库,其支持的特性包括可伸缩,多版本,全球分布,同步复制等。它是第一个支持全球分布数据和外部持久化的分布式系统。 在最高的抽象层级,Spanner通过Paxos状态机将数据分布在全球范围的存储上,数据复制可以用于本地复制和全球范围内的可用性,客户端在不同的副本之间可以实现自动的failover,Spanner…”) 标签可视化编辑
  • 2023年6月6日 (二) 13:46 杨光辉 讨论 贡献创建了页面题目:从数组中移除最大值和最小值 (创建页面,内容为“== 方法一:排序法 == 首先,对给定的数组进行排序,然后去除排序后的数组中的第一个和最后一个元素,即最小值和最大值,得到新的数组。 <tabs> <tab name="C++"> <syntaxhighlight lang="c++"> #include <vector> #include <algorithm> std::vector<int> removeMinMax(std::vector<int>& nums) { std::sort(nums.begin(), nums.end()); nums.erase(nums.begin()); nums.pop_back(); return nums; } </syntaxhighlig…”) 标签可视化编辑:已切换
  • 2023年5月28日 (日) 09:26 杨光辉 讨论 贡献创建了页面题目:每个小孩最多能分到多少糖果 (创建页面,内容为“方法一:贪心算法 贪心算法是一种常用的解决优化问题的方法。对于这个问题,我们可以按照以下步骤来分配糖果: # 初始化一个长度为小孩数量的糖果数组,初始值都为1,表示每个小孩至少分到一颗糖果。 # 从左到右遍历小孩列表,如果当前小孩的分数比前一个小孩高,那么分配的糖果数为前一个小孩的糖果数加1;否则分配1颗糖果。 # 从右到左…”) 标签可视化编辑
  • 2023年3月6日 (一) 00:15 杨光辉 讨论 贡献创建了页面MediaWiki:NewCodeQuestionTemplate (创建页面,内容为“haha”)
  • 2023年2月23日 (四) 23:16 杨光辉 讨论 贡献创建了页面Percolator (创建页面,内容为“== 简介 == Percolator算法是Google发明的一种分布式事务处理算法,用于在大规模数据存储系统中实现实时更新和查询,具有高可用性和高性能的特点。 Percolator算法的核心思想是将大规模数据集合拆分成多个子集,每个子集被存储在不同的节点上,每个节点只负责处理自己所拥有的数据子集,然后使用两阶段提交协议来保证所有节点的数据一致性。具体…”) 标签可视化编辑
  • 2023年2月17日 (五) 01:35 杨光辉 讨论 贡献创建了页面题目:删除排序链表中的重复元素 (创建页面,内容为“{{#invoke:Bananas|questionDetail}} ==分析== 方法一:使用双指针 思路: 首先,我们将链表中的指针p指向链表的头节点,指针q指向p的下一个节点。接着,我们使用双指针的方法,不断地遍历链表,如果p和q所指向的节点的值相等,我们就将p的next指针指向q的next指针,这样就可以将重复的节点删除掉,如果不相等,我们就将p和q两个指针都向后移动一位,直…”) 标签可视化编辑
  • 2023年2月17日 (五) 00:54 杨光辉 讨论 贡献创建了页面题目:删除排序链表中的重复元素 II (创建页面,内容为“{{#invoke:Bananas|questionDetail}} ==分析== 方法一:迭代法 我们可以使用两个指针来遍历链表。一个指针 prev 用于追踪当前节点的前一个节点,另一个指针 curr 用于遍历链表。当 curr 所指向的节点与下一个节点重复时,我们将 curr 向前移动直到它不再指向重复的节点。然后,我们更新 prev 的 next 指针,使其跳过重复的节点,指向 curr 指向的非重复节点。最后…”) 标签可视化编辑
  • 2023年2月17日 (五) 00:47 杨光辉 讨论 贡献创建了页面题目:搜索旋转排序数组 II (创建页面,内容为“{{#invoke:Bananas|questionDetail}} ==分析== 方法一:暴力法 最朴素的方法是直接遍历整个数组,查找目标值。时间复杂度为 O(n),其中 n 是数组的长度。 方法二:二分查找 由于数组部分有序,我们可以使用二分查找算法在数组中查找目标元素。由于数组中可能包含重复元素,因此在遇到 nums[mid] == nums[right] 时,我们无法确定 mid 的位置是左侧部分有序还是…”) 标签可视化编辑
  • 2023年2月17日 (五) 00:41 杨光辉 讨论 贡献创建了页面题目:删除有序数组中的重复项 II (创建页面,内容为“{{#invoke:Bananas|questionDetail}} ==分析== 方法一:双指针 我们可以使用两个指针 i 和 j。其中 i 是慢指针,而 j 是快指针。只要 nums[i] == nums[j] 且重复数量不超过 2,我们就可以让 j 自增并保持 i 不变。否则,我们需要递增 i,将 nums[j] 的值复制到 nums[i],然后递增 j。 时间复杂度为 O(n),空间复杂度为 O(1)。 Python 代码:<syntaxhighlight lang="python"> class Solution:…”) 标签可视化编辑
  • 2023年2月17日 (五) 00:30 杨光辉 讨论 贡献创建了页面题目:单词搜索 (创建页面,内容为“{{#invoke:Bananas|questionDetail}} ==分析== 方法一:回溯法 我们可以使用回溯法来解决这个问题。对于网格中的每一个位置,我们都可以将其作为单词的起点,然后尝试向其周围的位置扩展单词。如果当前位置的字符与单词中对应位置的字符不匹配,则回溯到上一个位置,继续向下搜索。如果我们找到了一个匹配的单词,则直接返回 true。 具体实现上,我…”) 标签可视化编辑
  • 2023年2月17日 (五) 00:19 杨光辉 讨论 贡献创建了页面题目:子集 (创建页面,内容为“{{#invoke:Bananas|questionDetail}} ==分析== 方法一:回溯法 回溯法是一种解决子集问题的常见方法。它基于深度优先搜索(DFS)和递归实现。回溯法用于解决的问题通常可以表示为树形结构,其中每个节点代表一个解的部分或完整的解。回溯法通过在每个节点上进行决策,搜索整个树,以找到所有解决方案。 下面是使用回溯法来解决Leecode的子集问题的示例…”) 标签可视化编辑
  • 2023年2月17日 (五) 00:10 杨光辉 讨论 贡献创建了页面题目:组合 (创建页面,内容为“{{#invoke:Bananas|questionDetail}} ==分析== 方法一:回溯法 使用回溯法是一种很自然的解决组合问题的方法。其基本思路是从第一个数字开始,依次选取每个数字,如果已经选取了k个数字,就记录下来这个组合。在选取下一个数字之前,将前面选取的数字回溯(撤销)掉,然后选择下一个数字。 以下是使用回溯法解决LeetCode的组合问题的Python代码:<syntaxhig…”) 标签可视化编辑
  • 2023年2月16日 (四) 15:26 杨光辉 讨论 贡献创建了页面题目:最小覆盖子串 (创建页面,内容为“{{#invoke:Bananas|questionDetail}} ==分析== 这是一种优化的暴力方法,首先创建两个指针,一个指向字符串的开始,另一个指向字符串的结尾,然后不断将右指针向右移动,直到找到包含T中所有字符的子串。然后将左指针向右移动,以找到最短的包含T中所有字符的子串。 时间复杂度:O(N) 空间复杂度:O(1)<syntaxhighlight lang="c++"> class Solution { public: string minW…”) 标签可视化编辑
  • 2023年2月16日 (四) 15:21 杨光辉 讨论 贡献创建了页面题目:颜色分类 (创建页面,内容为“{{#invoke:Bananas|questionDetail}} ==分析== 方法一:计数排序 计数排序是一种非比较排序算法,其核心思想是统计每个元素在序列中出现的次数,进而推导出每个元素在有序序列中的位置。 具体来说,对于该问题,我们可以先统计 0、1、2 三个元素在数组中出现的次数,然后再按照 0、1、2 的顺序依次将这些元素填入数组中即可。 Java 代码如下:<syntaxhighlig…”) 标签可视化编辑
  • 2023年2月16日 (四) 15:16 杨光辉 讨论 贡献创建了页面题目:搜索二维矩阵 (创建页面,内容为“{{#invoke:Bananas|questionDetail}} ==分析== 方法一:暴力法 最直接的方法就是直接遍历整个矩阵,逐个比较目标值和矩阵中的元素。时间复杂度为 O(mn)。 代码示例(Java):<syntaxhighlight lang="java"> public boolean searchMatrix(int[][] matrix, int target) { for (int i = 0; i < matrix.length; i++) { for (int j = 0; j < matrix[0].length; j++) { if (matrix[i][j] == target) { r…”) 标签可视化编辑
  • 2023年2月16日 (四) 14:53 杨光辉 讨论 贡献创建了页面题目:矩阵置零 (创建页面,内容为“{{#invoke:Bananas|questionDetail}} ==分析== 方法一:暴力法 我们可以扫描整个矩阵,找到为 0 的元素,然后将其所在的行与列记录下来。再次扫描整个矩阵,将需要置为 0 的行与列进行置零。 时间复杂度:O(m''n''(m+n)),需要扫描两次矩阵。 空间复杂度:O(m+n),需要使用两个数组来记录需要置为 0 的行与列。 Python 代码如下:<syntaxhighlight lang="python"> class Solut…”) 标签可视化编辑
  • 2023年2月16日 (四) 14:41 杨光辉 讨论 贡献创建了页面题目:编辑距离 (创建页面,内容为“{{#invoke:Bananas|questionDetail}} ==分析== # 动态规划方法: 这是一个经典的动态规划问题,可以使用一个二维数组 dp 来表示状态,其中 dp[i][j] 表示将 word1 的前 i 个字符转换为 word2 的前 j 个字符所需的最少操作次数。如果 word1[i-1] == word2[j-1],那么 dp[i][j] 就等于 dp[i-1][j-1],因为此时不需要进行任何操作。否则,可以进行插入、删除或替换操作,dp[i][j] 可…”) 标签可视化编辑
  • 2023年2月16日 (四) 13:39 杨光辉 讨论 贡献创建了页面题目:简化路径 (创建页面,内容为“{{#invoke:Bananas|questionDetail}} ==分析== 方法一:栈 栈是一种很适合处理括号匹配、路径等问题的数据结构,因为这些问题都可以通过入栈和出栈的操作来解决。对于简化路径问题,我们可以把路径分解成若干个部分,使用栈来存储有效路径,同时避免存储无效路径。 具体实现思路如下: # 首先把给定路径按照斜杠('/')分解成若干个子字符串(使用字…”) 标签可视化编辑
  • 2023年2月16日 (四) 13:32 杨光辉 讨论 贡献创建了页面题目:爬楼梯 (创建页面,内容为“方法一:暴力递归 首先,我们可以使用递归的方法来解决该问题。具体地,我们定义一个递归函数 <code>climbStairs(n)</code>,它表示爬上 n 阶楼梯的不同方法数。因为每次我们可以选择爬一阶或者两阶楼梯,所以我们可以把问题转化为求爬上 n - 1 阶楼梯和 n - 2 阶楼梯的不同方法数之和,即 <code>climbStairs(n) = climbStairs(n-1) + climbStairs(n-2)</code>。当 n = 1 或 n…”) 标签可视化编辑
  • 2023年2月16日 (四) 13:13 杨光辉 讨论 贡献创建了页面题目:X 的平方根 (创建页面,内容为“方法一:二分查找 思路:由于 x 的平方根一定小于 x,大于等于 0,所以可以在 0 到 x 之间进行二分查找,找到最大的 mid 值,使得 mid 的平方小于等于 x。 代码(Python):<syntaxhighlight lang="python"> class Solution: def mySqrt(self, x: int) -> int: if x == 0: return 0 left, right = 0, x while left < right: mid = (left + right + 1) // 2 if mi…”) 标签可视化编辑
  • 2023年2月16日 (四) 12:58 杨光辉 讨论 贡献创建了页面题目:文本左右对齐 (创建页面,内容为“{{#invoke:Bananas|questionDetail}} ==分析== === 方法一:暴力枚举 === 这个方法很简单,我们对于每一行,先从当前位置开始尽可能多的放单词,然后计算额外需要填充的空格,再填充空格即可。 具体的实现细节可以参考以下Python代码:<syntaxhighlight lang="python"> class Solution: def fullJustify(self, words: List[str], maxWidth: int) -> List[str]: ans = [] n = len(words)…”) 标签可视化编辑
  • 2023年2月16日 (四) 12:45 杨光辉 讨论 贡献创建了页面题目:二进制求和 (创建页面,内容为“{{#invoke:Bananas|questionDetail}} ==分析== 方法一:模拟 这是一种非常直接的方法,将两个二进制数转换成整数之后求和,再把和转换成二进制。但需要考虑较大数据的情况,比如 $2^{31}-1$。 具体实现如下:<syntaxhighlight lang="python"> class Solution: def addBinary(self, a: str, b: str) -> str: x, y = int(a, 2), int(b, 2) while y: answer = x ^ y carry = (x &…”) 标签可视化编辑
  • 2023年2月15日 (三) 23:48 杨光辉 讨论 贡献创建了页面题目:加一 (创建页面,内容为“{{#invoke:Bananas|questionDetail}} ==分析== 方法一:暴力法 这是最简单直接的方法,直接将整个数组当做一个数字来处理,加一后再将其转化为数组。但是需要考虑到进位的情况。 Python 代码实现:<syntaxhighlight lang="python"> class Solution: def plusOne(self, digits: List[int]) -> List[int]: num = 0 for i in range(len(digits)): num += digits[i] * 10 ** (len(digits) - 1 - i…”) 标签可视化编辑
  • 2023年2月15日 (三) 23:44 杨光辉 讨论 贡献创建了页面题目:有效数字 (创建页面,内容为“{{#invoke:Bananas|questionDetail}} ==分析== 方法一:正则表达式 使用正则表达式匹配,可以直接判断是否为有效数字。以下是正则表达式的解析: * ^:匹配字符串开头 * [+-]:代表一个+字符或-字符 * ?:前面一个字符可有可无 * \d:一个数字 * +:前面一个字符的一个或多个 * (?:.\d*):一个小数,.后跟零个或多个数字 * (?:\d+.):一个小数,以一个或多个数字开…”) 标签可视化编辑
  • 2023年2月15日 (三) 23:30 杨光辉 讨论 贡献创建了页面题目:最小路径和 (创建页面,内容为“{{#invoke:Bananas|questionDetail}} ==分析==”) 标签可视化编辑:已切换
  • 2023年2月15日 (三) 23:29 杨光辉 讨论 贡献创建了页面题目:不同路径 II (创建页面,内容为“{{#invoke:Bananas|questionDetail}} ==分析== 方法一:动态规划 我们可以定义一个二维数组dp,其中dp[i][j]表示从起点(0,0)到达位置(i,j)的不同路径数目。则对于每个位置,它的不同路径数目等于其上方和左侧的路径数之和。由于存在障碍物,所以我们需要特判当前位置是否为障碍物,如果是则dp[i][j]=0。动态规划的边界条件为:当i=0或j=0时,dp[i][j]的值始终为1,…”) 标签可视化编辑
  • 2023年2月15日 (三) 23:22 杨光辉 讨论 贡献创建了页面题目:不同路径 (创建页面,内容为“{{#invoke:Bananas|questionDetail}} ==分析== 方法一:动态规划 使用动态规划可以解决这个问题,我们可以使用一个二维数组来保存从起点到当前位置的路径总数。具体来说,对于矩阵中的每个位置(i,j),路径总数等于上面的位置(i-1,j)和左边的位置(i,j-1)的路径总数之和。 因此,我们可以使用以下递推公式来计算路径总数:dp[i][j] = dp[i-1][j] + dp[i][…”) 标签可视化编辑
  • 2023年2月15日 (三) 13:46 杨光辉 讨论 贡献创建了页面题目:排列序列 (创建页面,内容为“{{#invoke:Bananas|questionDetail}} ==分析== 好的,我将为您介绍三种方法解决这个问题。 方法一:数学公式计算 我们可以通过数学公式计算,求出排列序列。对于n个数的排列,共有n!种不同的排列,每种排列有(n-1)!个排列。因此,对于第k个排列,可以通过如下计算得到: * 首先将k减一,得到新的值k' * 将k'除以(n-1)!,得到商q和余数r * 第一个数字为perm[q],…”) 标签可视化编辑
  • 2023年2月15日 (三) 12:53 杨光辉 讨论 贡献创建了页面题目:螺旋矩阵 II (创建页面,内容为“{{#invoke:Bananas|questionDetail}} ==分析==”)
  • 2022年12月28日 (三) 13:37 杨光辉 讨论 贡献创建了页面HyperLogLog (创建页面,内容为“== 简介 == 基数计数通用用于统计一个集合中不重复的元素个数。精确的基数技术对内存的要求较高,和元素的个数基本是线性关系。 HyperLogLog是一个概率算法,其应用场景是可以对大量元素进行计数,并且可以计算这些元素的近似基数。 HyperLogLog有优良的空间复杂度表现,其内存占用不用因为计数元素的增加而增多。 == 原理 == 基数计数算法一般有…”) 标签可视化编辑
  • 2022年12月13日 (二) 02:23 杨光辉 讨论 贡献创建了页面执行计划【Mysql】 (创建页面,内容为“== 简介 == 执行计划(EXPLAIN)展现了 MYSQL 语句的执行过程,包括执行顺序,使用到的索引,以及表之间的关联,排序的过程等。 explain 关键字可以输出查询语句的执行计划。 == 原理 == {| class="wikitable" |+ !字段 !含义 !值 |- |id | | |- |select_type | | |- |table | | |- |type |查询的类型 |type 的取值如下: * <code>SIMPLE</code>: * PRIMARY: * <code>UNION</code>: * DEPENDENT UNION…”) 标签可视化编辑
  • 2022年12月9日 (五) 01:28 杨光辉 讨论 贡献创建了页面Aurora【数据库】 (创建页面,内容为“== 简介 ==”) 标签可视化编辑
  • 2022年12月5日 (一) 08:15 杨光辉 讨论 贡献创建了页面SRE (创建页面,内容为“== 简介 ==”) 标签可视化编辑
  • 2022年12月5日 (一) 07:56 杨光辉 讨论 贡献创建了页面FAAS (创建页面,内容为“== 简介 == FaaS 全称 Function-as-a-Service,可以理解成给 Function 提供运行环境和调度的服务。Function 一般指一个代码功能块,这个功能块具体包含的功能数量是没有限制的,但是 FAAS 要求系统的冷启动时间在毫秒数量级。 FaaS 的本质上是以程序的快速启动来实现按需运行,按需伸缩,以及高可用。Function 配合调度系统,就可以完全做到开发者对服务运行的…”) 标签可视化编辑
  • 2022年12月5日 (一) 05:56 杨光辉 讨论 贡献创建了页面Influxdb (创建页面,内容为“== 简介 == Influxdb是知名的时序数据库产品。”) 标签可视化编辑
  • 2022年12月5日 (一) 05:55 杨光辉 讨论 贡献创建了页面Neo4j (创建页面,内容为“== 简介 == Neo4j是著名的图数据库”) 标签可视化编辑
  • 2022年12月5日 (一) 05:54 杨光辉 讨论 贡献创建了页面图数据库 (创建页面,内容为“== 简介 == 图数据库是图数据库管理系统的简称,使用图形化的模型进行查询的数据库,通过节点、边和属性等方式来表示和存储数据,支持增删改查(CRUD)等操作。图数据库一般用于OLTP系统中,提供在线事务处理能力。 == 原理 == ==== 引擎 ==== 图计算引擎是图数据库的计算模块,提供基于图的大数据分析能力,一般用于 OLAP 系统。”) 标签可视化编辑
  • 2022年12月5日 (一) 05:50 杨光辉 讨论 贡献创建了页面TiDB (创建页面,内容为“== 简介 == TiDB 是 pingCAP 公司开源的 NewSQL 数据库产品。 == 原理 == ==== 存储模型 ==== 数据的存储模型是数据库系统需要首先进行的技术选型,存储模型决定了数据以什么样的形式保存。TiKV 选择了 Key-Value 模型,并且提供有序遍历方法。 TiKV 数据存储的关键特性如下: * 使用 Map 结构进行数据存储,保存的是数据的键值对。 * Map 中的 Key 是按照二进制…”) 标签可视化编辑
  • 2022年12月4日 (日) 12:03 杨光辉 讨论 贡献创建了页面OceanBase (创建页面,内容为“== 简介 == OceanBase是阿里巴巴开源的一款NewSQL数据库。 == 原理 ==”) 标签可视化编辑
  • 2022年12月4日 (日) 04:26 杨光辉 讨论 贡献创建了页面NewSQL (创建页面,内容为“== 简介 == 缩略图|Spanner NewSQL是融合了NoSQL技术的关系型数据库,其主要目标是为了解决一致性和分区容忍性。 Nosql数据库的目标是为了解决大规模数据的存储问题,所以分区容忍性是其主要的设计目标,但是对于关系型数据库而言,一致性是基本的要求。 NewSQL 尝试同时满足NoSQL数据库和关系型数据库的优点(ACID和水平扩展性),目…”) 标签可视化编辑
  • 2022年12月3日 (六) 09:40 杨光辉 讨论 贡献上传文件:Spanner.pdf
  • 2022年12月3日 (六) 09:40 杨光辉 讨论 贡献创建了页面文件:Spanner.pdf
  • 2022年12月3日 (六) 09:03 杨光辉 讨论 贡献上传文件:Sagas.pdf
  • 2022年12月3日 (六) 09:03 杨光辉 讨论 贡献创建了页面文件:Sagas.pdf
  • 2022年12月3日 (六) 03:16 杨光辉 讨论 贡献创建了页面题目:最后一个单词的长度 (创建页面,内容为“{{#invoke:Bananas|questionDetail}} ==分析== ==== 字符串 ==== 遍历字符串 s ,对连续的非空格字符进行计数,计数值记录为 n ,当遇到空格时候计数值不变,在连续的空格之后遇到第一个非空格字符,将 n 重置为 0 ,为了判断该字符是否连续空格之后的第一个非空格字符,需要用一个变量 l 记录上一个字符的是否空格。 当遍历结束,返回 n 的值就是最后一个单…”) 标签可视化编辑
  • 2022年11月29日 (二) 13:05 杨光辉 讨论 贡献创建了页面MediaWiki:Gadget-pinyin.js (创建页面,内容为“(function(window){ // 两端去空格函数 String.prototype.trim = function() {return this.replace(/(^\s*)|(\s*$)/g,""); } // 定义查找对应首字母的字符串 var chineseStrFirstPY = "YDYQSXMWZSSXJBYMGCCZQPSSQBYCDSCDQLDYLYBSSJGYZZJJFKCCLZDHWDWZJLJPFYYNWJJTMYHZWZHFLZPPQHGSCYYYNJQYXXGJHHSDSJNKKTMOMLCRXYPSNQSECCQZGGLLYJLMYZZSECYKYYHQWJSSGGYXYZYJWWKDJHYCHMYXJTLXJYQBYXZLDWRDJRWYSRLDZJPCBZJJBRCFTLECZSTZFXXZHTRQHYBDLYCZSSYMMRFMYQZPWWJJYFCRWFDFZQPYD…”)
  • 2022年11月29日 (二) 13:04 杨光辉 讨论 贡献创建了页面MediaWiki:Gadgets-definition (创建页面,内容为“== 工具 == * pinyin[ResourceLoader|hidden|targets=desktop,mobile]|pinyin.js == 展示 == * pinyinSort[ResourceLoader|dependencies=ext.gadget.pinyin|targets=desktop,mobile]|pinyinSort.js”)
  • 2022年11月28日 (一) 02:17 杨光辉 讨论 贡献创建了页面MediaWiki:Common.js (创建页面,内容为“这里的任何JavaScript将为所有用户在每次页面载入时加载。:​ $.log(mw.config.get( 'wgPageName' ))”
  • 2022年11月27日 (日) 07:59 杨光辉 讨论 贡献创建了页面题目:插入区间 (创建页面,内容为“{{#invoke:Bananas|questionDetail}} ==分析== ==== 二分法 ==== 按照 newInterval 的左值查找在区间的位置。 然后将该区间和该位置左右两侧的区间进行合并。 == 题解 == <syntaxhighlight lang="java"> class Solution { public int[][] insert(int[][] intervals, int[] newInterval) { if(intervals==null||intervals.length==0){ int[][] ans=new int[1][2]; ans[0][0]=newInterval[0]; ans[0][1…”) 标签可视化编辑
  • 2022年11月27日 (日) 07:39 杨光辉 讨论 贡献创建了页面题目:合并区间 (创建页面,内容为“{{#invoke:Bananas|questionDetail}} ==分析== ==== 排序法 ==== 将 intervals 按照左值即 start<sub>i</sub> 进行排序。 遍历排序之后相邻两个区间的值,如果 start<sub>i</sub> >= end<sub>i-1</sub>, 这两个区间就进行合并。<syntaxhighlight lang="java"> import java.util.*; public class Solution { public ArrayList<Interval> solute(ArrayList<Interval> intervals) { ArrayList<Interval> res = new ArrayList<>(); /…”) 标签可视化编辑
(最新 | 最旧) 查看(前50个 | )(20 | 50 | 100 | 250 | 500