随笔分类 -  二分法

leetcode 1894. 找到需要补充粉笔的学生编号
摘要：一个班级里有 n 个学生，编号为 0 到 n - 1 。每个学生会依次回答问题，编号为 0 的学生先回答，然后是编号为 1 的学生，以此类推，直到编号为 n - 1 的学生，然后老师会重复这个过程，重新从编号为 0 的学生开始回答问题。 给你一个长度为 n 且下标从 0 开始的整数数组 chalk  阅读全文
posted @ 2021-09-10 09:37 旺仔古李 阅读(46) 评论(0) 推荐(0)
leetcode 35. 搜索插入位置
摘要：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1: 输入: nums = [1,3,5,6], target = 5输出: 2示例 2: 输入: nums = [1, 阅读全文
posted @ 2021-08-04 21:40 旺仔古李 阅读(35) 评论(0) 推荐(0)
leetcode 1608. 特殊数组的特征值
摘要：给你一个非负整数数组 nums 。如果存在一个数 x ，使得 nums 中恰好有 x 个元素 大于或者等于 x ，那么就称 nums 是一个 特殊数组 ，而 x 是该数组的 特征值 。 注意： x 不必 是 nums 的中的元素。 如果数组 nums 是一个 特殊数组 ，请返回它的特征值 x 。否则 阅读全文
posted @ 2021-08-04 14:47 旺仔古李 阅读(41) 评论(0) 推荐(0)
leetcode 611. 有效三角形的个数
摘要：给定一个包含非负整数的数组，你的任务是统计其中可以组成三角形三条边的三元组个数。 示例 1: 输入: [2,2,3,4]输出: 3解释:有效的组合是: 2,3,4 (使用第一个 2)2,3,4 (使用第二个 2)2,2,3注意: 数组长度不超过1000。数组里整数的范围为 [0, 1000]。 来源 阅读全文
posted @ 2021-08-04 09:47 旺仔古李 阅读(60) 评论(0) 推荐(0)
leetcode 1539. 第 k 个缺失的正整数
摘要：给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。 请你找到这个数组里第 k 个缺失的正整数。 示例 1： 输入：arr = [2,3,4,7,11], k = 5输出：9解释：缺失的正整数包括 [1,5,6,8,9,10,12,13,...] 。第 5 个缺失的正整数为 9 。示例 阅读全文
posted @ 2021-08-03 22:15 旺仔古李 阅读(144) 评论(0) 推荐(0)
leetcode 1337. 矩阵中战斗力最弱的 K 行
摘要：给你一个大小为 m * n 的矩阵 mat，矩阵由若干军人和平民组成，分别用 1 和 0 表示。 请你返回矩阵中战斗力最弱的 k 行的索引，按从最弱到最强排序。 如果第 i 行的军人数量少于第 j 行，或者两行军人数量相同但 i 小于 j，那么我们认为第 i 行的战斗力比第 j 行弱。 军人 总是 阅读全文
posted @ 2021-08-02 10:28 旺仔古李 阅读(50) 评论(0) 推荐(0)
leetcode 1287. 有序数组中出现次数超过25%的元素
摘要：给你一个非递减的 有序 整数数组，已知这个数组中恰好有一个整数，它的出现次数超过数组元素总数的 25%。 请你找到并返回这个整数 示例： 输入：arr = [1,2,2,6,6,6,6,7,10]输出：6 提示： 1 <= arr.length <= 10^40 <= arr[i] <= 10^5 阅读全文
posted @ 2021-07-15 10:15 旺仔古李 阅读(43) 评论(0) 推荐(0)
leetcode 1855. 下标对中的最大距离
摘要：给你两个 非递增 的整数数组 nums1​​​​​​ 和 nums2​​​​​​ ，数组下标均 从 0 开始 计数。 下标对 (i, j) 中 0 <= i < nums1.length 且 0 <= j < nums2.length 。如果该下标对同时满足 i <= j 且 nums1[i] <= 阅读全文
posted @ 2021-06-21 13:20 旺仔古李 阅读(72) 评论(0) 推荐(0)
leetcode 1283. 使结果不超过阈值的最小除数
摘要：给你一个整数数组 nums 和一个正整数 threshold ，你需要选择一个正整数作为除数，然后将数组里每个数都除以它，并对除法结果求和。 请你找出能够使上述结果小于等于阈值 threshold 的除数中 最小 的那个。 每个数除以除数后都向上取整，比方说 7/3 = 3 ， 10/2 = 5 。 阅读全文
posted @ 2021-06-12 16:02 旺仔古李 阅读(42) 评论(0) 推荐(0)
leetcode 1300. 转变数组后最接近目标值的数组和
摘要：给你一个整数数组 arr 和一个目标值 target ，请你返回一个整数 value ，使得将数组中所有大于 value 的值变成 value 后，数组的和最接近 target （最接近表示两者之差的绝对值最小）。 如果有多种使得和最接近 target 的方案，请你返回这些整数中的最小值。 请注意， 阅读全文
posted @ 2021-06-12 15:40 旺仔古李 阅读(57) 评论(0) 推荐(0)
leetcode 1170. 比较字符串最小字母出现频次
摘要：定义一个函数 f(s)，统计 s 中（按字典序比较）最小字母的出现频次 ，其中 s 是一个非空字符串。 例如，若 s = "dcce"，那么 f(s) = 2，因为字典序最小字母是 "c"，它出现了 2 次。 现在，给你两个字符串数组待查表 queries 和词汇表 words 。对于每次查询 qu 阅读全文
posted @ 2021-05-24 11:06 旺仔古李 阅读(79) 评论(0) 推荐(0)
leetcode 1351. 统计有序矩阵中的负数
摘要：1351. 统计有序矩阵中的负数 难度简单67收藏分享切换为英文接收动态反馈 给你一个 m * n 的矩阵 grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。 请你统计并返回 grid 中 负数 的数目。 示例 1： 输入：grid = [[4,3,2,-1],[3,2,1,-1],[1 阅读全文
posted @ 2021-05-23 13:47 旺仔古李 阅读(116) 评论(0) 推荐(0)
leetcode 540. 有序数组中的单一元
摘要：给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。 示例 1: 输入: [1,1,2,3,3,4,4,8,8]输出: 2示例 2: 输入: [3,3,7,7,10,11,11]输出: 10注意: 您的方案应该在 O(log n)时间复杂度和 O(1)空间复杂度中 阅读全文
posted @ 2021-05-23 13:02 旺仔古李 阅读(80) 评论(0) 推荐(0)
leetcode 面试题 10.05. 稀疏数组搜索
摘要：稀疏数组搜索。有个排好序的字符串数组，其中散布着一些空字符串，编写一种方法，找出给定字符串的位置。 示例1: 输入: words = ["at", "", "", "", "ball", "", "", "car", "", "","dad", "", ""], s = "ta" 输出：-1 说明: 阅读全文
posted @ 2021-05-10 13:37 旺仔古李 阅读(62) 评论(0) 推荐(0)