张同的个人博客

Leetcode4.寻找两个正序数组的中位数

二分查找算法

原题直达 1. 题目描述给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为 O(log (m+n)) 。示例 1：输入：nums1 = [1,3], nums2 = [2] 输出：2.00000

题目传送门 1. 题目描述给你三个正整数 n、index 和 maxSum 。你需要构造一个同时满足下述所有条件的数组 nums（下标从 0 开始计数）： nums.length == n nums[i] 是正整数，其中 0 <= i < n abs(nums[i] - nums[i+1]

原题直达 1. 题目描述一个数组的分数定义为数组之和乘以数组的长度。比方说，[1, 2, 3, 4, 5] 的分数为 (1 + 2 + 3 + 4 + 5) * 5 = 75 。给你一个正整数数组 nums 和一个整数 k ，请你返回 nums 中分数严格小于 k 的非空整数子数组

算法二分查找每日一题

题目直达 1. 题目描述给你一个下标从 0 开始、长度为 n 的整数数组 nums ，和两个整数 lower 和 upper ，返回公平数对的数目。如果 (i, j) 数对满足以下情况，则认为它是一个公平数对： 0 <= i < j &