月度归档: 2025 年 6 月

25 篇文章

深入解析Go语言Channel的底层实现与最佳实践
深入解析Go语言Channel的底层实现与最佳实践 本文基于Go 1.24版本,从汇编和源码层面深入剖析Channel的内部机制,并探讨在实际开发中的正确使用方式。 前景提要 上文我们了解了golang中channel分类和用法,以及hchan数据结构。 但我们还不知道这些元素都有什么用,需要了解更多源码。 接下来我们会频繁用到一条查看汇编代码的指…
79. 单词搜索
  79. 单词搜索 描述 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例 1: 输…
76.最小覆盖子串
  最小覆盖子串 描述 Category Difficulty Likes Dislikes ContestSlug ProblemIndex Score algorithms Hard (47.81%) 3287 0 - - 0 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t…
152. 乘积最大子数组
  152. 乘积最大子数组 描述 给你一个整数数组 nums ,请你找出数组中乘积最大的非空连续 子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 测试用例的答案是一个 32-位 整数。 示例 1: 输入: nums = [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入:…
6. Z 字形变换
  6. Z 字形变换 描述 将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "PAYPALISHIRING" 行数为 3 时,排列如下: P A H N A P L S I I G Y I R 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"PAHNA…
347. 前 K 个高频元素
  347. 前 K 个高频元素 描述   给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 提…
59. 螺旋矩阵 II
  59. 螺旋矩阵 II   描述   给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1: 输入:n = 3 输出:[[1,2,3],[8,9,4],[7,6,5]] 示例 2: 输入:n = 1 输出:[[1]] 提示: 1…
974. 和可被 K 整除的子数组
  974. 和可被 K 整除的子数组 描述 给定一个整数数组 nums 和一个整数 k ,返回其中元素之和可被 k 整除的非空 子数组 的数目。 子数组 是数组中 连续 的部分。 示例 1: 输入:nums = [4,5,0,-2,-3,1], k = 5 输出:7 解释: 有 7 个子数组满足其元素之和可被 k = 5 整除: [4,…
36. 有效的数独
    36. 有效的数独   描述 请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ,验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。(请参考示例图) 注意: 一个有效的数独(…
416. 分割等和子集
  416. 分割等和子集 描述 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。 示例 1: 输入:nums = [1,5,11,5] 输出:true 解释:数组可以分割成 [1, 5, 5] 和 [11] 。 示例 2: 输入:nums = [1,2,3,5] 输…