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


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


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


目录
相关文章
|
8月前
|
人工智能 监控 架构师
驾驭“数字员工”:AI Agent时代的组织变革与未来十年黄金职业路线
本文前瞻性解析AI Agent时代组织变革,提出“人机混合智能组织”三大新角色(智能体主管、协作架构师、AI伦理官),首创TECH领导力模型(技术素养、伦理框架、协调沟通、以人为本),并为技术、管理、运营从业者提供实操转型路径。(239字)
1037 3
|
数据可视化 算法 物联网
室内电子地图开发流程解析:从技术选型到避坑实战
本文旨在解析室内电子地图制作的核心技术,解决如何在复杂室内环境中高效、精准地完成空间数据建模与多源数据融合,从而提升导航效率、优化用户体验的问题。如需室内电子地图解决方案欢迎私信获取,如有项目合作及技术交流欢迎私信作者。
584 2
|
SQL 关系型数据库 分布式数据库
一条SQL管理向量全生命周期,让AI应用开发更简单
本文探讨了AI应用开发中向量数据管理的挑战,介绍了PolarDB IMCI通过在数据库内核中集成向量索引与Embedding能力,实现向量全生命周期管理的创新方案。该方案有效解决了技术栈分裂、数据孤岛和运维复杂等痛点,提供了一体化、高性能、支持事务与实时检索的向量数据库服务,极大降低了AI应用的开发与维护门槛。
576 26
一条SQL管理向量全生命周期,让AI应用开发更简单
|
监控 架构师 安全
企业架构(EA)项目开发综合指南
企业架构(EA)是一种全面的方法,用于对齐企业的业务目标与其 IT 战略和资源。EA 涵盖了企业的各个层面,包括业务流程、信息流、应用系统和技术基础设施。本指南将详细探讨 EA 项目开发的关键步骤、[EA](https://www.visual-paradigm.com/features/enterprise-architecture-diagram-tool/) 与 TOGAF、ArchiMate 以及其他建模图(如 BPMN 和 UML)之间的关系,以及推荐 Visual Paradigm 作为 EA 团队的最佳解决方案。
987 3
|
存储 API 开发工具
【实践】基于生命周期管理的存储成本优化
本实验介绍如何在阿里云创建和管理对象存储服务(OSS)。主要内容包括:1. 创建Bucket,选择存储类型及冗余方式;2. 上传文件,推荐使用API或SDK而非控制台直接操作;3. 设置生命周期规则,管理文件的存储层级转换与自动删除。实验重点在于合理配置存储策略以降低成本,并确保数据安全。通过控制台操作,用户可以轻松管理存储资源,但需注意防止不必要的公网访问以避免费用风险。
503 1
|
Web App开发 存储 缓存
半小时搞懂 HTTP、HTTPS和HTTP2(上)
半小时搞懂 HTTP、HTTPS和HTTP2
687 1
|
运维 监控 Java
通俗一点讲“限流熔断之Hystrix”
本篇文章用通俗的语言来讲述分布式系统中常用的限流熔断机制库Hystrix,旨在理解使用场景和原理,以及如何实现。不管你会不会敲代码,无论是大佬还是小白,力求老少皆宜。
650 0
通俗一点讲“限流熔断之Hystrix”
|
JavaScript 前端开发 Android开发
android开发,使用kotlin学习WebView(详细)
android开发,使用kotlin学习WebView(详细)
1275 0
|
机器学习/深度学习 人工智能 自然语言处理
GPT、BERT、XLM、GPT-2、BART…你都掌握了吗?一文总结文本生成必备经典模型(2)
GPT、BERT、XLM、GPT-2、BART…你都掌握了吗?一文总结文本生成必备经典模型
1332 0
|
存储 自然语言处理 关系型数据库
谷粒商城----ES篇
谷粒商城----ES篇