摘要: Problem: 2908. 元素和最小的山形三元组 I 目录思路复杂度Code 思路 先记录每个元素左边的最小数与右边的最小数。统计所有符合条件的数的最小值 复杂度 时间复杂度: $O(n)$ 空间复杂度: $O(n)$ Code class Solution { public: int mini 阅读全文
posted @ 2024-03-29 10:47 认真游泳的鱼 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 统计将重叠区间合并成组的方案数 给你一个二维整数数组 ranges ,其中 ranges[i] = [starti, endi] 表示 starti 到 endi 之间(包括二者)的所有整数都包含在第 i 个区间中。 你需要将 ranges 分成 两个 组(可以为空),满足: 每个区间只属于一个组。 阅读全文
posted @ 2024-03-27 12:51 认真游泳的鱼 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 矩阵中移动的最大次数 给你一个下标从 0 开始、大小为 m x n 的矩阵 grid ,矩阵由若干 正 整数组成。 你可以从矩阵第一列中的 任一 单元格出发,按以下方式遍历 grid : 从单元格 (row, col) 可以移动到 (row - 1, col + 1)、(row, col + 1) 阅读全文
posted @ 2024-03-16 10:06 认真游泳的鱼 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 380. O(1) 时间插入、删除和获取随机元素 实现RandomizedSet 类: RandomizedSet() 初始化 RandomizedSet 对象 bool insert(int val) 当元素 val 不存在时,向集合中插入该项,并返回 true ;否则,返回 false 。 bo 阅读全文
posted @ 2024-03-13 17:25 认真游泳的鱼 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 找出字符串的可整除数组 给你一个下标从 0 开始的字符串 word ,长度为 n ,由从 0 到 9 的数字组成。另给你一个正整数 m 。 word 的 可整除数组 div 是一个长度为 n 的整数数组,并满足: 如果 word[0,...,i] 所表示的 数值 能被 m 整除,div[i] = 1 阅读全文
posted @ 2024-03-07 10:57 认真游泳的鱼 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 怪盗基德的滑翔翼 怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯。 而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。 有一天,怪盗基德像往常一样偷走了一颗珍贵的钻石,不料却被柯南小朋友识破了伪装,而他的滑翔翼的动力装置也 阅读全文
posted @ 2024-03-05 14:35 认真游泳的鱼 阅读(33) 评论(0) 推荐(0) 编辑
摘要: demo 阅读全文
posted @ 2024-03-01 18:40 认真游泳的鱼 阅读(2) 评论(0) 推荐(0) 编辑
摘要: # 1254. 统计封闭岛屿的数目 二维矩阵 grid 由 0 (土地)和 1 (水)组成。岛是由最大的4个方向连通的 0 组成的群,封闭岛是一个 完全 由1包围(左、上、右、下)的岛。 请返回 封闭岛屿 的数目。 示例 1: 输入:grid = [[1,1,1,1,1,1,1,0],[1,0,0, 阅读全文
posted @ 2023-06-09 09:06 认真游泳的鱼 阅读(6) 评论(0) 推荐(0) 编辑
摘要: # 188. 买卖股票的最佳时机 IV 给定一个整数数组 prices ,它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格,和一个整型 k 。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。也就是说,你最多可以买 k 次,卖 k 次。 注意:你不能同时 阅读全文
posted @ 2023-06-08 10:55 认真游泳的鱼 阅读(14) 评论(0) 推荐(0) 编辑
摘要: # 51. N 皇后 按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。 n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同的 n 皇后问题 阅读全文
posted @ 2023-06-07 16:55 认真游泳的鱼 阅读(4) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示