03 2024 档案
摘要：Problem: 2908. 元素和最小的山形三元组 I 目录思路复杂度Code 思路 先记录每个元素左边的最小数与右边的最小数。统计所有符合条件的数的最小值 复杂度 时间复杂度: $O(n)$ 空间复杂度: $O(n)$ Code class Solution { public: int mini
阅读全文
摘要：统计将重叠区间合并成组的方案数 给你一个二维整数数组 ranges ，其中 ranges[i] = [starti, endi] 表示 starti 到 endi 之间（包括二者）的所有整数都包含在第 i 个区间中。 你需要将 ranges 分成 两个 组（可以为空），满足： 每个区间只属于一个组。
阅读全文
摘要：矩阵中移动的最大次数 给你一个下标从 0 开始、大小为 m x n 的矩阵 grid ，矩阵由若干 正 整数组成。 你可以从矩阵第一列中的 任一 单元格出发，按以下方式遍历 grid ： 从单元格 (row, col) 可以移动到 (row - 1, col + 1)、(row, col + 1)
阅读全文
摘要：380. O(1) 时间插入、删除和获取随机元素 实现RandomizedSet 类： RandomizedSet() 初始化 RandomizedSet 对象 bool insert(int val) 当元素 val 不存在时，向集合中插入该项，并返回 true ；否则，返回 false 。 bo
阅读全文
摘要：找出字符串的可整除数组 给你一个下标从 0 开始的字符串 word ，长度为 n ，由从 0 到 9 的数字组成。另给你一个正整数 m 。 word 的 可整除数组 div 是一个长度为 n 的整数数组，并满足： 如果 word[0,...,i] 所表示的 数值 能被 m 整除，div[i] = 1
阅读全文
摘要：怪盗基德的滑翔翼 怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。 而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。 有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破了伪装，而他的滑翔翼的动力装置也
阅读全文
