10 2021 档案

496. 下一个更大元素 I 力扣(简单) 单调栈
摘要:496. 下一个更大元素 I 给你两个 没有重复元素 的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。 请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比  阅读全文

posted @ 2021-10-26 14:19 Yxter 阅读(64) 评论(0) 推荐(0)

240. 搜索二维矩阵 II 力扣(中等) Z字型查找
摘要:240. 搜索二维矩阵 II 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性: 每行的元素从左到右升序排列。每列的元素从上到下升序排列。 实例1: 题解:https://leetcode-cn.com/problems/search-a- 阅读全文

posted @ 2021-10-25 21:51 Yxter 阅读(125) 评论(0) 推荐(0)

638. 大礼包 力扣(中等) 记忆化搜索,弱点
摘要:638. 大礼包 在 LeetCode 商店中, 有 n 件在售的物品。每件物品都有对应的价格。然而,也有一些大礼包,每个大礼包以优惠的价格捆绑销售一组物品。 给你一个整数数组 price 表示物品价格,其中 price[i] 是第 i 件物品的价格。另有一个整数数组 needs 表示购物清单,其中 阅读全文

posted @ 2021-10-24 21:11 Yxter 阅读(66) 评论(0) 推荐(0)

453. 最小操作次数使数组元素相等 力扣(简单) 没想出来
摘要:453. 最小操作次数使数组元素相等 给你一个长度为 n 的整数数组,每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。 示例 1: 输入:nums = [1,2,3]输出:3解释:只需要3次操作(注意每次操作会增加两个元素的值):[1,2,3] => [2,3,3 阅读全文

posted @ 2021-10-20 10:32 Yxter 阅读(55) 评论(0) 推荐(0)

352. 将数据流变为多个不相交区间 力扣(困难) 我做的好像不太一样,直接用了set
摘要:352. 将数据流变为多个不相交区间 给你一个由非负整数 a1, a2, ..., an 组成的数据流输入,请你将到目前为止看到的数字总结为不相交的区间列表。 实现 SummaryRanges 类: SummaryRanges() 使用一个空数据流初始化对象。void addNum(int val) 阅读全文

posted @ 2021-10-09 16:34 Yxter 阅读(40) 评论(0) 推荐(0)

187. 重复的DNA序列 力扣(中等) 想复杂了,哈希+滑窗
摘要:187. 重复的DNA序列 所有 DNA 都由一系列缩写为 'A','C','G' 和 'T' 的核苷酸组成,例如:"ACGAATTCCG"。在研究 DNA 时,识别 DNA 中的重复序列有时会对研究非常有帮助。 编写一个函数来找出所有目标子串,目标子串的长度为 10,且在 DNA 字符串 s 中出 阅读全文

posted @ 2021-10-08 15:43 Yxter 阅读(52) 评论(0) 推荐(0)

284. 顶端迭代器 力扣(中等) 类的继承和函数调用
摘要:284. 顶端迭代器 请你设计一个迭代器,除了支持 hasNext 和 next 操作外,还支持 peek 操作。 实现 PeekingIterator 类: PeekingIterator(int[] nums) 使用指定整数数组 nums 初始化迭代器。int next() 返回数组中的下一个元 阅读全文

posted @ 2021-10-05 21:08 Yxter 阅读(75) 评论(0) 推荐(0)

导航