Leedcode升序序列查找元素位置

简介: Leedcode升序序列查找元素位置

问题描述:

image.png


一拿到这题,想法很简单,要么二分要么利用index

index无脑解法:(效率还挺高)

class Solution:
    def searchRange(self, nums: List[int], target: int) -> List[int]:
        if target not in nums:return [-1,-1]
        a=nums.index(target)
        b=nums[::-1].index(target)
        return [a,len(nums)-1-b]


image.png


二分法:


暂时没有想出来.....



碎碎念:小结一下今天  1:蓝桥杯杨辉三角形想通了80% 剩下的关于斜行二分边界还没想清楚

2:蓝桥杯双向排序暴力解法过了60分 查找了DL的Python解法后 想了一上午仍一知半解 理解了他百分之50左右(不得不说代码写的太巧妙了)好像也是有关二分的

3:Leedcode 跳跃游戏 没做出来[贪婪算法]

4:今晚这个查找第一个元素出现的位置和最后一次出现的位置没用二分解出来


看得出来二分查找这块需要好好弥补一下


image.png


明天跟随这个好好刷一轮二分查找


即便没有写出一道题目今天,但我仍旧充满希望,找出问题所在,解决他就是了!


目录
相关文章
|
网络协议 数据安全/隐私保护 Windows
Windows Server 各版本搭建域控制器实现通过域管理用户(03~19)
Windows Server 各版本搭建域控制器实现通过域管理用户(03~19)
|
消息中间件 存储 数据采集
iLogtail社区版使用入门 - 主机环境采集业务日志到SLS
本文将会详细介绍如何使用社区版iLogtail,并结合SLS云服务快速构建出一套高可用、高性能的日志采集分析系统
2050 0
|
Java
规则引擎选型及应用
规则引擎具体执行可以分为接受数据输入,解释业务规则,根据业务规则做出业务决策几个过程。 使用规则引擎可以把复杂、冗余的业务规则同整个支撑系统分离开,做到架构的可复用移植。
24463 0
|
8月前
|
物联网 测试技术 API
时序数据库 InfluxDB 3.0 版本性能实测报告:写入吞吐量提升效果验证
TSBS 测试表明,对于少于 100 万台设备的数据集,InfluxDB OSS 3.0 的数据写入速度实际上比 InfluxDB OSS 1.8 更慢。 对于 100 万台及以上设备的数据集,InfluxDB OSS 3.0 的数据写入性能才开始超过 InfluxDB OSS 1.8。 InfluxDB OSS 3.0 的数据写入接口与 InfluxDB 1.8 并不兼容,用户无法顺利迁移。
679 7
|
存储 算法 搜索推荐
Python进阶必备:字典树Trie与后缀树Suffix Array,效率提升的神器!
在Python编程中,掌握高效的数据结构对于提升程序性能至关重要。本文将深入探讨两种强大的字符串处理数据结构——字典树(Trie)与后缀数组(Suffix Array)。字典树,又称前缀树,适用于自动补全和拼写检查等功能。例如,在文本编辑器中实现自动补全时,字典树能够即时提供单词补全选项。后缀数组则用于存储字符串的所有后缀并按字典序排序,结合最长公共前缀(LCP)数组,可以高效解决许多字符串问题,如查找最长重复子串等。通过实际案例,我们将展示这两种数据结构的强大功能,帮助你在Python编程中更进一步。
268 2
|
JavaScript Java 测试技术
基于SpringBoot+Vue+uniapp微信小程序的体育馆使用预约平台的详细设计和实现
基于SpringBoot+Vue+uniapp微信小程序的体育馆使用预约平台的详细设计和实现
203 2
基于SpringBoot+Vue+uniapp微信小程序的体育馆使用预约平台的详细设计和实现
|
前端开发 JavaScript API
赶快收藏!全网最佳websocket封装:完美支持断网重连、自动心跳!
【8月更文挑战第17天】赶快收藏!全网最佳websocket封装:完美支持断网重连、自动心跳!
706 3
赶快收藏!全网最佳websocket封装:完美支持断网重连、自动心跳!
|
机器学习/深度学习 人工智能 自然语言处理
【人工智能】TensorFlow简介,应用场景,使用方法以及项目实践及案例分析,附带源代码
TensorFlow是由Google Brain团队开发的开源机器学习库,广泛用于各种复杂的数学计算,特别是涉及深度学习的计算。它提供了丰富的工具和资源,用于构建和训练机器学习模型。TensorFlow的核心是计算图(Computation Graph),这是一种用于表示计算流程的图结构,由节点(代表操作)和边(代表数据流)组成。
621 0
|
开发者 Python
入门实战丨Python小游戏经典案例
入门实战丨Python小游戏经典案例
301 4
|
数据采集 DataWorks 监控
DataWorks产品使用合集之如何查看报警配置通常涉及查看报警资源使用情况和设置报警联系人
DataWorks作为一站式的数据开发与治理平台,提供了从数据采集、清洗、开发、调度、服务化、质量监控到安全管理的全套解决方案,帮助企业构建高效、规范、安全的大数据处理体系。以下是对DataWorks产品使用合集的概述,涵盖数据处理的各个环节。
144 2