05 2023 档案

【双指针】LeetCode 340. 至多包含 K 个不同字符的最长子串

摘要：# 题目链接 [340. 至多包含 K 个不同字符的最长子串](https://leetcode.cn/problems/longest-substring-with-at-most-k-distinct-characters/description/ "340. 至多包含 K 个不同字符的最长子串阅读全文

posted @ 2023-05-24 09:40 Frodo1124 阅读(92) 评论(0) 推荐(0) 编辑

【双指针】LeetCode 395. 至少有 K 个重复字符的最长子串

摘要：题目链接 395. 至少有 K 个重复字符的最长子串思路代码 class Solution { public int longestSubstring(String s, int k) { int ans = 0; int len = s.length(); char[] cs = s.toCh 阅读全文

posted @ 2023-05-16 09:53 Frodo1124 阅读(32) 评论(0) 推荐(0) 编辑

【二分查找】LeetCode 240. 搜索二维矩阵 II

摘要：题目链接 240. 搜索二维矩阵 II 思路逐行判断逐行检查最右侧的元素是否比 target 大，如果比 target 大则对当前行进行二分搜索。二分矩阵待完成代码逐行判断 class Solution { public boolean searchMatrix(int[][] matr 阅读全文

posted @ 2023-05-14 08:22 Frodo1124 阅读(29) 评论(0) 推荐(0) 编辑

【二分查找】LeetCode 74. 搜索二维矩阵思路

摘要：题目链接 74. 搜索二维矩阵思路思路因为矩阵中每行都按升序排列，且每行的第一个整数大于前一行的最后一个整数。所以整个矩阵其实就是一个大的升序的一维数组，可以使用二分查找的方法对“一维数组”进行搜索，只不过在获取元素的过程中需要进行一步一维索引到二维索引的映射。代码 class Solutio 阅读全文

posted @ 2023-05-13 10:13 Frodo1124 阅读(63) 评论(0) 推荐(0) 编辑

【二分查找】LeetCode 278. 第一个错误的版本

摘要：题目链接 278. 第一个错误的版本思路二分查找代码 public class Solution extends VersionControl { public int firstBadVersion(int n) { int left = 1, right = n - 1; while (l 阅读全文

posted @ 2023-05-13 10:00 Frodo1124 阅读(22) 评论(0) 推荐(0) 编辑

【二分查找】LeetCode 162. 寻找峰值思路

摘要：题目链接 162. 寻找峰值思路思路一个不严谨但是好理解的思路是：如果

n u m s [m i d] > n u m s [m i d + 1]

，那么

n u m s [m i d + 1]

肯定不是峰值，此时让

r i g h t = m i d

，从左边继续找峰值。反之则

n u m s [m i d]

肯定不为峰值，让 $left 阅读全文

posted @ 2023-05-13 09:54 Frodo1124 阅读(44) 评论(0) 推荐(0) 编辑

【二分查找】LeetCode 33. 搜索旋转排序数组思路

摘要：题目链接 33. 搜索旋转排序数组思路思路都在注释里代码 class Solution { public int search(int[] nums, int target) { int len = nums.length; if(len == 0){ return -1; } int lef 阅读全文

posted @ 2023-05-07 10:18 Frodo1124 阅读(34) 评论(0) 推荐(0) 编辑

【二分查找】LeetCode 528. 按权重随机选择

摘要：题目链接 528. 按权重随机选择思路参考宫水三叶大佬思路可以回忆一下概率论中所学到的：密度函数与分布函数在这个题里面呢，数组 w 其实就给出了下标 i 被选中的“概率”（因为总和不是1，所以加了引号），而我们知道离散情况下，分布函数是由密度函数加和求出来的，所以可以使用前缀和

s u m

阅读全文

posted @ 2023-05-07 09:10 Frodo1124 阅读(70) 评论(0) 推荐(0) 编辑

【二分查找】LeetCode 540. 有序数组中的单一元素

摘要：题目链接 540. 有序数组中的单一元素思路假如不存在单个的元素，那么在奇数位置上总是成对元素的第一个元素，偶数位置上总是成对元素的第二个元素，但是如果加入了单个元素呢？我们可以看到在单个元素的左边这个特点没有变化，但是在单个元素的右边，奇数位置上总是成对元素的第二个元素，偶数位置上总是成对元阅读全文

posted @ 2023-05-07 08:32 Frodo1124 阅读(29) 评论(0) 推荐(0) 编辑

【二分查找】LeetCode 69. x 的平方根

摘要：题目链接 69. x 的平方根思路基本思路是在区间