认真游泳的鱼

摘要： 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 阅读全文

摘要： 怪盗基德的滑翔翼 怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。 而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。 有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破了伪装，而他的滑翔翼的动力装置也 阅读全文

摘要： demo 阅读全文

摘要： # 1254. 统计封闭岛屿的数目 二维矩阵 grid 由 0 （土地）和 1 （水）组成。岛是由最大的4个方向连通的 0 组成的群，封闭岛是一个 完全 由1包围（左、上、右、下）的岛。 请返回 封闭岛屿 的数目。 示例 1： 输入：grid = [[1,1,1,1,1,1,1,0],[1,0,0, 阅读全文

摘要： # 188. 买卖股票的最佳时机 IV 给定一个整数数组 prices ，它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格，和一个整型 k 。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。也就是说，你最多可以买 k 次，卖 k 次。 注意：你不能同时 阅读全文

摘要： # 51. N 皇后 按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。 n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同的 n 皇后问题 阅读全文