首页
文章归档
1
分库分表的表设计和单表的表设计有什么区别?
2
IE下获取MultipartFile的正确文件名
3
使用本地虚拟机构建Linux环境,并使用docker安装MySQL
4
Java中几个循环的区别
5
基础数据结构
weijiangcc
在egintra的成长
累计撰写
19
篇文章
累计创建
8
个标签
累计收到
6
条评论
导航
首页
文章归档
目录
搜索
标签搜索
题解-二分查找
题解-反转链表
题解-双指针
题解-栈
题解-模拟
题解-删除链表元素
算法基础
业务相关
分类
二分查找
LeetCode-74-搜索二维矩阵
1 年前
838
0
0
107.8℃
二分查找
题目讲解由于整个二维数组是有序的,根据题干可以得知,每一行是有序的,每一列是有序的,所以我们可以通过两次二分查找得到结果;还是不变的y总二分模板第一次二分用来查找是第几行,第二次用来查找是第几列;题解下边的题解展示了两种二分写法,注意第一次二分一定得是找小于等于target的值,不然会出现[[1,2
LeetCode-34-在排序数组中查找元素的第一个和最后一个位置
1 年前
735
0
0
97.5℃
二分查找
题干讲解排序数组找一个值,自然而然就能想到二分查找;当然如果是直接循环也没问题,只不过时间复杂度是O(n),不符合题干要求;题干中我们可以看到他要求O(log n)的时间复杂度,所以用的方法就是二分查找;这里分享一下y总的整数二分查找的模板注意第二种方法是 (l+r+1)/2题解public sta
LeetCode-33-搜索旋转排序数组
1 年前
738
0
0
97.8℃
二分查找
题目讲解题干和提示中一共给出了两个很重要的信息,一个是未旋转之前,数组是有序数组;第二个是nums中的每个值都独一无二;并且最后说明了时间复杂度为O(log n),看到log,先想到二分还是万年不变的y总二分模板我们从这两条信息可以想到,如果用二分法去分割这个数组,则肯定是一个区间为有序,另一个区间