二分查找的刷题笔记

devtools/2024/11/9 16:45:21/

 leetcode题目

Easy档

704. Binary Search

35. Search Insert Position

2529. Maximum Count of Positive Integer and Negative Integer

278. First Bad Version

374. Guess Number Higher or Lower

3065. Minimum Operations to Exceed Threshold Value I

169. Majority Element

1351. Count Negative Numbers in a Sorted Matrix

Medium档

34. Find First and Last Position of Element in Sorted Array

658. Find K Closest Elements

229. Majority Element II

2780. Minimum Index of a Valid Split

915. Partition Array into Disjoint Intervals

模版

def binary_search_function(self, nums, target):#当报错的时候#就在开头把一些case特殊写出来if nums is None:return -1start, end = 0, len(nums)-1while start+1<end:mid = (start+end)//2if nums[mid]<target:start = midelif nums[mid]==target:end = midelse:end = mid# 找first position of targetif nums[start]==target:return startelif nums[end] == target:return endelse:return -1       


http://www.ppmy.cn/devtools/7893.html

相关文章

Django老项目升级到新版本

手上有个 Django 老项目&#xff0c;一直跑得好好的&#xff0c;好几年没动过了&#xff0c;维护费收得正爽&#xff0c;没想到客户来了个新的运营人员&#xff0c;丢了个改动需求过来。我一看也没啥大改&#xff0c;就答应了。大意了。 问题 刚开始改&#xff0c;我这种老鸟…

vue中的inject和provide

在Vue中&#xff0c;provide 和 inject 是用来实现祖先组件向子孙组件传递数据的一种高级组件通信方式。provide 可以在祖先组件中定义数据&#xff0c;而 inject 可以在子孙组件中接收这些数据。这种传递方式不受组件层级限制&#xff0c;非常适合于跨多层级的组件通信。 用法…

《设计模式之美》第二章 总结

《设计模式之美》总结 第二章 面向对象编程范式 2.1 当我们在谈论面向对象时&#xff0c;我们在谈什么 2.1.1 面向对象编程和面向对象编程语言 面向对象编程语言&#xff1a; 1. 以类或对象作为组织代码的基本单元&#xff0c;并将封装、继承、抽象、多态4个特性作为代码的…

第65天:API攻防-接口安全WebPackRESTSOAPWSDLWebService

目录 思维导图 前置知识 案例一&#xff1a;WebService 类-Wsdl&ReadyAPI-SQL 注入 案例二&#xff1a;SOAP 类-Swagger&SoapUI&EXP-信息泄露 案例三&#xff1a;HTTP 类-WebPack&PackerFuzzer-信息泄露 思维导图 前置知识 RPC接口: 登录游戏时候登录账号…

高速公路信息化大会 | 云轴科技ZStack分享云原生超融合在高速公路行业的应用

近日&#xff0c;作为第二十六届高速公路信息化大会分论坛之一&#xff0c;由中国公路学会邀请、英特尔支持和协办《第四届英特尔智慧化方案助力高速新基建升级论坛》在合肥顺利召开。来自智慧交通建设领域的创新企业和技术专家共聚一堂&#xff0c;围绕改扩建高速公路提升和数…

spring boot3单模块项目工程搭建-上(个人开发模板)

⛰️个人主页: 蒾酒 &#x1f525;系列专栏&#xff1a;《spring boot实战》 &#x1f30a;山高路远&#xff0c;行路漫漫&#xff0c;终有归途 目录 写在前面 上文衔接 常规目录创建 common目录 exception.handle目录 result.handle目录 controller目录 service…

flutter组件 InheritedWidget

InheritedWidget是 一个数据共享组件&#xff0c;它提供了一种在 widget 树中从上到下共享数据的方式&#xff0c;比如我们在应用的根 widget 中通过InheritedWidget共享了一个数据&#xff0c;那么我们便可以在任意子widget 中来获取该共享的数据&#xff01; 官方说明&#…

左值引用与右值引用

目录 右值 与 左值 右值引用 右值引用的用处 move 引用折叠 forward 右值 与 左值 c11增加了一个新的类型&#xff0c;右值引用&#xff0c;记作&#xff1a;&& 。 ● 左值是指在内存中有明确的地址&#xff0c;我们可以找到这块地址的数据&#xff08;可取地址…