算法-ガヴのサイト

ガヴのサイト

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 674 篇文章
累计创建 129 个标签
累计收到 33 条评论

目录CONTENT

以下是算法相关的文章

2022-08-21
【暴力, 模拟】二进制字符串重新安排顺序需要的时间题目6157. 二进制字符串重新安排顺序需要的时间给你一个二进制字符串 s 。在一秒之中，所有子字符串 "01" 同时被替换成 "10" 。这个过程持续进行到没有 "01" 存在。请你返回完成这个过程所需要的秒数。示例 1：输入：s =
- 2022-08-21
- 537
- 0
- 0
- 力扣
- 算法
2022-08-21
【滑动窗口】得到 K 个黑块的最少涂色次数题目6156. 得到 K 个黑块的最少涂色次数给你一个长度为 n 下标从 0 开始的字符串 blocks ，blocks[i] 要么是 'W' 要么是 'B' ，表示第 i 块的颜色。字符 'W' 和 'B' 分别表示白色和黑色。给你一个整数 k ，表示想要连续黑色块的数目。每一次操作中，你可以
- 2022-08-21
- 757
- 0
- 0
- 力扣
- 算法
2022-08-21
【双指针, 前缀树, API, STL】检查单词是否为句中其他单词的前缀题目1455. 检查单词是否为句中其他单词的前缀给你一个字符串 sentence 作为句子并指定检索词为 searchWord ，其中句子由若干用单个空格分隔的单词组成。请你检查检索词 searchWord 是否为句子 sentence 中任意单词的前缀。如果 searchWord 是某一个单词
- 2022-08-21
- 613
- 0
- 0
- 力扣
- 算法
2022-08-19
【模拟】在既定时间做作业的学生人数题目1450. 在既定时间做作业的学生人数给你两个整数数组 startTime（开始时间）和 endTime（结束时间），并指定一个整数 queryTime 作为查询时间。已知，第 i 名学生在 startTime[i] 时开始写作业并于 endTime[i] 时完成作业。请返回在查询时间 quer
- 2022-08-19
- 460
- 0
- 0
- 力扣
- 算法
2022-08-19
【数学, 脑筋急转弯】飞机座位分配概率题目1227. 飞机座位分配概率有 n 位乘客即将登机，飞机正好有 n 个座位。第一位乘客的票丢了，他随便选了一个座位坐下。剩下的乘客将会：如果他们自己的座位还空着，就坐到自己的座位上，当他们自己的座位被占用时，随机选择其他座位第 n 位乘客坐在自己的座位上的概率是多少？示例 1：输入：n = 1输
- 2022-08-19
- 1104
- 0
- 0
- 力扣
- 算法
2022-08-17
【字符串, 贪心】根据模式串构造最小数字题目2375. 根据模式串构造最小数字给你下标从 0 开始、长度为 n 的字符串 pattern ，它包含两种字符，'I' 表示上升，'D' 表示下降。你需要构造一个下标从 0 开始长度为 n + 1 的字符串，且它要满足以下条件：num 包含数字 '1' 到 '9' ，其中每个数字至多
- 2022-08-17
- 750
- 0
- 0
- 力扣
- 算法
2022-08-17
【二叉树, DFS】层数最深叶子节点的和题目1302. 层数最深叶子节点的和给你一棵二叉树的根节点 root ，请你返回层数最深的叶子节点的和。示例 1：输入：root = [1,2,3,4,5,null,6,7,null,null,null,null,8]输出：15示例 2：输入：root = [6,7,8,2,7,1,3,9,nu
- 2022-08-17
- 526
- 0
- 0
- 力扣
- 算法
2022-08-16
【哈希表, 模拟】设计有序流题目1656. 设计有序流有 n 个 (id, value) 对，其中 id 是 1 到 n 之间的一个整数，value 是一个字符串。不存在 id 相同的两个 (id, value) 对。设计一个流，以任意顺序获取 n 个 (id, value) 对，并在多次调用时按 id 递增的顺序返回
- 2022-08-16
- 457
- 0
- 0
- 力扣
- 算法
2022-08-15
【哈希表, 模拟】边积分最高的节点题目2374. 边积分最高的节点给你一个有向图，图中有 n 个节点，节点编号从 0 到 n - 1 ，其中每个节点都恰有一条出边。图由一个下标从 0 开始、长度为 n 的整数数组 edges 表示，其中 edges[i] 表示存在一条从节点 i 到节点 edges[i] 的有向边。节点 i
- 2022-08-15
- 445
- 0
- 0
- 力扣
- 算法
2022-08-15
【模拟】矩阵中的局部最大值题目2373. 矩阵中的局部最大值给你一个大小为 n x n 的整数矩阵 grid 。生成一个大小为 (n - 2) x (n - 2) 的整数矩阵 maxLocal ，并满足：maxLocal[i][j] 等于 grid 中以 i + 1 行和 j + 1 列为中心的 3 x 3 矩阵中的最大
- 2022-08-15
- 418
- 0
- 0
- 力扣
- 算法

1
...
43
44
45
...
66