Yxter - 博客园

260. 只出现一次的数字 III 力扣（中等）升级位运算

摘要： 260. 只出现一次的数字 III 给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。找出只出现一次的那两个元素。你可以按任意顺序返回答案。进阶：你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？示例 1：输入：nums = [1,2,1, 阅读全文

posted @ 2021-11-03 21:19 Yxter 阅读(37) 评论(0) 推荐(0) 编辑

496. 下一个更大元素 I 力扣（简单）单调栈

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

posted @ 2021-10-26 14:19 Yxter 阅读(47) 评论(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 阅读(91) 评论(0) 推荐(0) 编辑

638. 大礼包力扣（中等）记忆化搜索，弱点

摘要： 638. 大礼包在 LeetCode 商店中，有 n 件在售的物品。每件物品都有对应的价格。然而，也有一些大礼包，每个大礼包以优惠的价格捆绑销售一组物品。给你一个整数数组 price 表示物品价格，其中 price[i] 是第 i 件物品的价格。另有一个整数数组 needs 表示购物清单，其中阅读全文

posted @ 2021-10-24 21:11 Yxter 阅读(41) 评论(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 阅读(38) 评论(0) 推荐(0) 编辑

352. 将数据流变为多个不相交区间力扣（困难）我做的好像不太一样，直接用了set

摘要： 352. 将数据流变为多个不相交区间给你一个由非负整数 a1, a2, ..., an 组成的数据流输入，请你将到目前为止看到的数字总结为不相交的区间列表。实现 SummaryRanges 类： SummaryRanges() 使用一个空数据流初始化对象。void addNum(int val) 阅读全文

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

187. 重复的DNA序列力扣（中等）想复杂了，哈希+滑窗

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

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

284. 顶端迭代器力扣（中等）类的继承和函数调用

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

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

223. 矩形面积力扣（中等）学到了学到了！

摘要： 223. 矩形面积给你二维平面上两个由直线构成的矩形，请你计算并返回两个矩形覆盖的总面积。每个矩形由其左下顶点和右上顶点坐标表示：第一个矩形由其左下顶点 (ax1, ay1) 和右上顶点 (ax2, ay2) 定义。第二个矩形由其左下顶点 (bx1, by1) 和右上顶点 (b 阅读全文

posted @ 2021-09-30 20:20 Yxter 阅读(44) 评论(0) 推荐(0) 编辑

517. 超级洗衣机力扣（困难）贪心，不会

摘要： 517. 超级洗衣机假设有 n 台超级洗衣机放在同一排上。开始的时候，每台洗衣机内可能有一定量的衣服，也可能是空的。在每一步操作中，你可以选择任意 m (1 <= m <= n) 台洗衣机，与此同时将每台洗衣机的一件衣服送到相邻的一台洗衣机。给定一个整数数组 machines 代表从左至右每台阅读全文

posted @ 2021-09-29 21:53 Yxter 阅读(30) 评论(0) 推荐(0) 编辑