2022年7月30日
LeetCode/二分法综合
摘要： ####1. 寻找两个正序数组的中位数 ####2. 两数相除 ####3. 快速幂 ####4. 搜索旋转排序数组 ####5. 数组中的逆序对 ####6. 在排序数组中查找元素的第一个和最后一个位置 class Solution { public: vector<int> searchRang 阅读全文
posted @ 2022-07-30 20:55 失控D大白兔 阅读(20) 评论(0) 推荐(0) 编辑
LeetCode/第N位数字(找规律)
摘要： 给你一个整数 n ，请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...] 中找出并返回第 n 位上的数字 ####1. 找规律模拟 class Solution { public: int findNthDigit(int n) { long d = 阅读全文
posted @ 2022-07-30 20:53 失控D大白兔 阅读(36) 评论(0) 推荐(0) 编辑
LeetCode/按公因数计算最大组件大小（并查集）
摘要： 给定一个由不同正整数的组成的非空数组 nums ，考虑下面的图： 有 nums.length 个节点，按从 nums[0] 到 nums[nums.length - 1] 标记 只有当 nums[i] 和 nums[j] 共用一个大于 1 的公因数时，nums[i] 和 nums[j]之间才有一条边 阅读全文
posted @ 2022-07-30 15:19 失控D大白兔 阅读(90) 评论(0) 推荐(0) 编辑