BruceYan
BruceYan
全部文章
二分
双指针(6)
排序算法(2)
搜索(1)
栈(1)
树(5)
题解(1)
归档
标签
去牛客网
登录
/
注册
BruceYan的小博客
记录自己的Java面向大厂学习过程
全部文章
/ 二分
(共10篇)
34. 在排序数组中查找元素的第一个和最后一个位置
题目描述 链接: https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/submissions/给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目...
2019-09-26
0
403
74. 搜索二维矩阵 I
题目描述: 链接: https://leetcode-cn.com/problems/search-a-2d-matrix/submissions/ 编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性: 每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最...
2019-09-24
0
451
240. 搜索二维矩阵 II
题目描述 链接: https://leetcode-cn.com/problems/search-a-2d-matrix-ii/submissions/ 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性: 每行的元素从左到右升序排列。每列的元...
2019-09-24
0
620
540. 有序元素中的单一元素
题目描述 链接: https://leetcode-cn.com/problems/single-element-in-a-sorted-array/给定一个只包含整数的有序数组,每个元素都会出现两次,唯有一个数只会出现一次,找出这个数。 示例 1: 输入: [1,1,2,3,3,4,4,8,8]输...
2019-09-24
0
469
50. Pow(x, n)
题目描述 链接: https://leetcode-cn.com/problems/powx-n/solution/powx-n-by-leetcode/实现 pow(x, n) ,即计算 x 的 n 次幂函数。 示例 1: 输入: 2.00000, 10输出: 1024.00000示例 2: 输入...
2019-09-22
0
407
153. 寻找旋转排序数组中的最小值
题目描述 链接:https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/ 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2...
2019-09-22
0
351
287. 寻找重复数字
题目描述: 链接: https://leetcode-cn.com/problems/find-the-duplicate-number/给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重...
2019-09-22
0
315
35. 搜索插入位置
题目描述 给定一个排好序的数组, 和待找元素target, 如果找到了就返回下标, 没找到就返回它的正确位置.示例 1: 输入: [1,3,5,6], 5输出: 2示例 2: 输入: [1,3,5,6], 2输出: 1 代码: class Solution { public int sea...
2019-09-22
0
356
704. 二分查找
题目描述: 链接: https://leetcode-cn.com/problems/binary-search/submissions/题目:用二分查找在一个有序数组当中找一个数, 有返回下标, 无返回-1.示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出...
2019-09-22
0
418
69.x的平方根
题目描述 链接: https://leetcode-cn.com/problems/sqrtx/这个题目说的是,你要实现一个函数,来计算非负整数 n 的平方根,平方根只需返回整数部分即可。 比如,使用你实现的函数来计算 9 的平方根是 3: f(9) = 3 由于 8 的平方根是 2 点几,使用你...
2019-09-22
0
387