Yxter - 博客园

5877. 检测正方形力扣周赛（中等）题意读错，写复杂

摘要： 5877. 检测正方形给你一个在 X-Y 平面上的点构成的数据流。设计一个满足下述要求的算法：添加一个在数据流中的新点到某个数据结构中。可以添加重复的点，并会视作不同的点进行处理。给你一个查询点，请你从数据结构中选出三个点，使这三个点和查询点一同构成一个面积为正的轴对齐正方形，统计阅读全文

posted @ 2021-09-20 14:16 Yxter 阅读(37) 评论(0) 推荐(0) 编辑

堆排序

摘要： #include<iostream> #include<vector> using namespace std; // 递归方式构建大根堆(len是arr的长度，index是第一个非叶子节点的下标) void adjust(vector<int> &arr, int len, int index) 阅读全文

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

162. 寻找峰值力扣（中等）二分

摘要：峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设 nums[-1] = nums[n] = -∞ 。你必须实现时间复杂度为 O(log n) 的算法来解决此问题。示阅读全文

posted @ 2021-09-15 15:29 Yxter 阅读(28) 评论(0) 推荐(0) 编辑

20. 有效的括号力扣（简单）栈，害怕括号

摘要： 20. 有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1：输入：s = "()"输出：true 题解：https://leetcode-cn 阅读全文

posted @ 2021-09-14 21:59 Yxter 阅读(24) 评论(0) 推荐(0) 编辑

447. 回旋镖的数量力扣（中等）枚举+哈希/sort

摘要： 447. 回旋镖的数量给定平面上 n 对互不相同的点 points ，其中 points[i] = [xi, yi] 。回旋镖是由点 (i, j, k) 表示的元组，其中 i 和 j 之间的距离和 i 和 k 之间的距离相等（需要考虑元组的顺序）。返回平面上所有回旋镖的数量。示例 1：阅读全文

posted @ 2021-09-13 16:16 Yxter 阅读(27) 评论(0) 推荐(0) 编辑

600. 不含连续1的非负整数力扣（困难）数位dp

摘要： 600. 不含连续1的非负整数给定一个正整数 n，找出小于或等于 n 的非负整数中，其二进制表示不包含连续的1 的个数。示例 1: 输入: 5输出: 5解释: 下面是带有相应二进制表示的非负整数<= 5：0 : 01 : 12 : 103 : 114 : 1005 : 101其中，只有整数3违阅读全文

posted @ 2021-09-12 15:43 Yxter 阅读(29) 评论(0) 推荐(0) 编辑

502. IPO 力扣（困难）贪心+优先队列 sort（vector<pair>）

摘要： 502. IPO 假设力扣（LeetCode）即将开始 IPO 。为了以更高的价格将股票卖给风险投资公司，力扣希望在 IPO 之前开展一些项目以增加其资本。由于资源有限，它只能在 IPO 之前完成最多 k 个不同的项目。帮助力扣设计完成最多 k 个不同项目后得到最大总资本的方式。给你 n 阅读全文

posted @ 2021-09-08 20:58 Yxter 阅读(49) 评论(0) 推荐(0) 编辑

5866. 数组的最大公因数排序力扣周赛（困难）并查集，公因数

摘要： 5866. 数组的最大公因数排序给你一个整数数组 nums ，你可以在 nums 上执行下述操作任意次：如果 gcd(nums[i], nums[j]) > 1 ，交换 nums[i] 和 nums[j] 的位置。其中 gcd(nums[i], nums[j]) 是 nums[i] 和 nu 阅读全文

posted @ 2021-09-05 16:07 Yxter 阅读(77) 评论(0) 推荐(0) 编辑

5865. 访问完所有房间的第一天力扣周赛（中等）数学推导

摘要： 5865. 访问完所有房间的第一天你需要访问 n 个房间，房间从 0 到 n - 1 编号。同时，每一天都有一个日期编号，从 0 开始，依天数递增。你每天都会访问一个房间。最开始的第 0 天，你访问 0 号房间。给你一个长度为 n 且下标从 0 开始的数组 nextVisit 。在接下来的几阅读全文

posted @ 2021-09-05 15:21 Yxter 阅读(92) 评论(0) 推荐(0) 编辑

5864. 游戏中弱角色的数量力扣周赛（中等）贪心，想不明白，sort比较函数坑点

摘要： 5864. 游戏中弱角色的数量你正在参加一个多角色游戏，每个角色都有两个主要属性：攻击和防御。给你一个二维整数数组 properties ，其中 properties[i] = [attacki, defensei] 表示游戏中第 i 个角色的属性。如果存在一个其他角色的攻击和防御等级都阅读全文

posted @ 2021-09-05 14:53 Yxter 阅读(62) 评论(0) 推荐(0) 编辑