Leetcode 刷题之路
胡涂涂
这个作者很懒,什么都没留下…
展开
-
Leecode-153(二分查找)
DAY 2leetcode-153 搜索旋转排序数组Tag:二分查找——原理比较容易想明白题目详述假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例1:输入: [3,4,5,1,2]输出: 1示例2 :输入: [4,5,...原创 2019-05-31 10:29:59 · 229 阅读 · 0 评论 -
Leecode-34(二分查找)
DAY 3leecode-34:在排序数组中查找元素的第一个和最后一个位置tag:二分查找给定一个按照升序排列的整数数组nums,和一个目标值target。找出给定目标值在数组中的开始位置和结束位置算时间复杂度要求O(log n)级别如果数组中不存在目标值,返回[-1,-1]示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例 ...原创 2019-05-31 11:27:21 · 291 阅读 · 0 评论 -
Leetcode-81(二分查找)
为了明年的校招做准备,小白的力扣进阶路!!!每天一道leetcode,一份努力,一份汗水最近关注了一个很喜欢的公众号“程序员乔哥里” 作者给的原始的java 代码,再转换成python的吧!!!作者按照算法题做了一个汇总,感觉既完整,又全面,很优秀!DAY 1leetcode-81 搜索旋转排序数组Tag:二分查找——原理比较容易想明白题目详述假设按照升序排列的数组在预先未知的某个点...原创 2019-05-28 16:22:56 · 176 阅读 · 0 评论 -
Leecode-35(二分查找)
DAY 4:搜索插入的位置题目描述:给定一个排序数组和目标值,再数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置(假设数组中无重复元素)示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0...原创 2019-06-01 10:36:48 · 117 阅读 · 0 评论 -
Leecode 154+74(二分查找)
Leecode 154题目: 寻找旋转排序数组(有重复数字)中的最小值分类: 二分查找难度: Hard题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转(例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2])请找出其中最小的元素,注意数组中可能存在重复的元素示例 1:输入: [1,3,5]输出: 1示例 2:输入: [2,2,2,0,1...原创 2019-06-17 18:31:32 · 130 阅读 · 0 评论 -
Leecode-240(二分查找)
Leecode 240: 在二维数组中搜索一个数类型:二分查找题目描述:编写一个高效算法来搜索m*n维度的矩阵matrix中的一个目标值target该矩阵具有以下特性:每行的元素从左到右升序排列每列的元素从上到下升序排列示例:同74题类似,但是矩阵的形式不同,74的矩阵完全可以转换为升序的一维数组思路一: 完全类似于74题的分析一 形式class Solution { ...原创 2019-07-06 21:41:38 · 147 阅读 · 0 评论 -
Leecode-69 (二分查找)
Leetcode 60 x的平方根题目描述: 实现 int sqrt(int x) 的函数,计算并返回x的平方根,其中x是非负整数,由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去**示例 1 ** :输入: 4输出: 2示例 2 :输入:8输出:2(舍去小数部分)题目思路:相当于从1到输入值,进行二分查找,每一个mid值平方后,和输入值进行比较,class Sol...原创 2019-07-06 22:37:06 · 247 阅读 · 0 评论 -
Leecode-378 (二分查找)
Leecode 378: 有序矩阵中第K小元素题目描述: 给定n*n矩阵,其中每行和每列元素均按升序排序,找到矩阵中第k小元素,请注意:是排序后的第k小元素示例示例matrix = [[ 1, 5, 9],[10, 11, 13],[12, 13, 15]],k = 8,返回 13。解题思路:暴力解题法:将矩阵中所有的数读入一维数组,对这个一维数组进行排序,取第k个值...原创 2019-07-06 23:15:35 · 328 阅读 · 0 评论