- 博客(4)
- 收藏
- 关注
RSS订阅原创 盛最多水的容器
在本题中，使用的是双指针来解决，但是难点在于怎样理解双指针是对的！ 首先，双指针分别指向数组首尾，那么该如何决定应该哪一根指针移动呢？双指针解法的要点：指针每一次移动，都意味着排除掉了一个柱子。设定左指针柱子高度小于右指针柱子高度，则应该移动的是左指针，因为如果移动的是右指针，则面积一定缩小。也就是说明左指针和剩下的每一根柱子所构成的面积一定是小于上一次的面积，这说明左指针指定的柱子就可以排除了，也就是说左指针指向的柱子对于结果的更新没有任何作用了，因此移动左指针。 那么当两根指针指向的柱子高度相同时，该
2021-05-14 22:01:48
43
1
原创 287. 寻找重复数
题目分析：首先想到的是哈希判重，即从头开始便利数组，将其置入哈希表中，若在某一次迭代中出现哈希表中已存在当前元素，则跳出循环，说明当前元素即是要找的重复数。 public int findDuplicate(int[] nums) { int len = nums.length; HashSet<Integer> set = new HashSet<>(); for(int i=0;i<len;i++){
2021-04-16 17:17:19
54
原创 LeetCode二分法题目统计
374. 猜数字大小 [二分模板][简单] 1337. 矩阵中战斗力最弱的 K 行 [二分模板][简单] 1351. 统计有序矩阵中的负数 [二分模板][简单] 704. 二分查找[二分模板][简单] 278. 第一个错误的版本[二分模板][简单] 35. 搜索插入位置[二分模板][简单] 702. 搜索长度未知的有序数组[中等] ...
2021-04-16 16:55:54
70
原创 二分法 702. 搜索长度未知的有序数组
二分法 702. 搜索长度未知的有序数组[中等] 给定一个升序整数数组，写一个函数搜索 nums 中数字 target。如果 target 存在，返回它的下标，否则返回 -1。注意，这个数组的大小是未知的。你只可以通过 ArrayReader 接口访问这个数组，ArrayReader.get(k) 返回数组中第 k 个元素（下标从 0 开始）。 你可以认为数组中所有的整数都小于 10000。如果你访问数组越界，ArrayReader.get 会返回 2147483647。 ...
2021-04-16 16:51:00
2548
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人