刷题总结

二分查找与区间处理：左闭右闭与左闭右开

最新推荐文章于 2025-12-01 13:49:36 发布

原创最新推荐文章于 2025-12-01 13:49:36 发布 · 36 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #服务器 #前端 #linux #javascript

二分查找：

1.(left+right)/2等价于(right-left)/2+left　　　　移位运算符：>> 和 >>>

2.两种写法：while(left <= right) 左闭右闭区间　　

　　　　　　while(left < right)　左闭右开区间

写二分法，区间的定义一般为两种，左闭右闭即[left, right]，或者左闭右开即[left, right)。区间的定义这就决定了二分法的代码应该如何写

区间的定义不同，边界处理就不同

区间的定义就是不变量，那么在循环中坚持根据查找区间的定义来做边界处理，就是循环不变量规则

3.只能查找元素不重复数组

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

cs123HL

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

python蓝桥杯省赛刷题总结+真题

04-16

【Python蓝桥杯省赛刷题总结】在Python编程领域，蓝桥杯竞赛是一个非常重要的比赛，它旨在考察参赛者的编程能力、算法理解和问题解决技巧。对于准备参加蓝桥杯省赛的选手来说，深入理解和掌握相关的编程知识是至关...

(源码)基于C++的LeetCode算法刷题总结.zip

04-21

# 基于C++的LeetCode算法刷题总结 ## 项目简介本项目是一个基于C++的LeetCode算法刷题总结，涵盖了多种常见的算法和数据结构问题。项目中的每个文件都对应一个或多个LeetCode题目，并提供了详细的代码实现和解题...

参与评论您还未登录，请先登录后发表或查看评论

数据库Mysql刷题总结

studyForMokey的博客

04-10

1194

力口mysql题

LeetCode HOT 100刷题总结

夏日の blog

05-09

1722

文章目录1 哈希1.1 1-1.两数之和🟢1.2 2-49.字母异位词分组🟡1.3 3-128.最长连续序列🟡2 双指针2.1 4-283.移动零🟢2.2 6-15.三数之和🟡2.3 7-11.盛最多水的容器🟡2.4 8-42.接雨水🔴3 滑动窗口3.1 9-3.无重复字符的最长子串🟡3.2 10-438.找到字符串中所有字母异位词🟡4 子串4.1 11-560.和为 K 的子数组🟡5 矩阵5.1 73.矩阵置零🟡6 链表6.1 23-160.相交链表🟢6.2 24-206.反转链表🟢🔥6.3 92.反转链

力扣刷题总结

fuyuande的博客

08-10

863

虽然说解决工作问题的方案有很多种，但是不同的方案效率是不一样的，有些方案时间复杂度O(n^2)，有些是O(logn)，还有的是O(n)，也有可能是O(1)，可能有些同学不在乎，觉得只要解决问题就行。但在复杂业务场景下，不同的方案带来的效率是不可相同并论的，比如说有10亿个有序数字，检查某个数字是否存在，如果遍历的话，时间复杂度是O(n)，也就是说要执行10亿次判断，如果采用二分算法，时间复杂度是O(logn)，约等9次判断。在学校的时候学的一般，仅仅是了解的程度，以至于第一次面试写个快速排序都没写出来。

leetcode（java）刷题总结

SplendidJy的博客

04-19

431

1. int 数组的初始默认值是0 2. java HashMap 新建一个HashMap HashMap <Integer, Integer> HashTable = new HashMap<>(); 往里面放入值 HashTable.put(1,3); 获得key对应的value： HashTable.get(1); 确定HashTable里面是否有这个键值： HashTable.containsKey(1); .....................

Leetcode刷题总结

qq_38557583的博客

04-03

277

文章目录Leetcode刷题总结1. 映射关系建立 Leetcode刷题总结文章主要记录了笔者刷leetcode时，新的解题技巧和思路，用于个人的学习总结和参考。 1. 映射关系建立笔者在解题时，遇到一些需要建立映射关系的题。第一考虑就是map，在使用map的时候，会造成额外空间的浪费，但是map建立哈希，寻址快，所以用起来较顺手。今天get到一个采用位运算方式建立映射的方法，来源于Leetcode-1684题，同意一致字符串的数目。题目描述最开始的分析笔者拿到题的第一考虑，是将allowed

C语言刷题总结

大学成长道路上的探索经历与点滴思考，与君共勉，共筑成长。

03-31

1001

刷题总结&&atoi函数模拟实现&&序列里面删除指定的数字&&结构体位段

编译原理期末刷题总结

wvdon

08-26

4673

编译原理考前背诵编译原理刷题总结。考前防止遗忘。编译编译程序是一种翻译程序程序转换的方法有编译和解释为某种语言构造一个编译程序，必须掌握三方面的内容为：源语言、目标语言、编译方法对于编译程序而言、输入数据是源程序、输出结果是目标代码。源程序中的两类错误为语义错误和代码错误。编译程序对于C语言程序进行语义分析时可以确定变量是否定义或声明，词法分析器不能发现括号不匹配。语法分析器可以发现源程序的语法错误。通常一个编译程序不仅包含词法分析、语法分析、语义分析、中间代码生产、代码优化、目标代码

力扣之数据结构入门的刷题总结

小黑同学的博客

04-16

2316

目录一、数组总结1、vector数组2、哈希表二、字符串三、链表四、二叉树0、树的定义1、二叉树的前序、中序、后序遍历（递归）2、二叉树的层序遍历（BFS广度优先遍历）--用队列3、二叉树的中序遍历（DFS深度优先遍历）--用堆栈4、二叉树中的递归思想（以最大深度为例）五、算法总结1、最大和的连续子数组（数组）2、两数之和（数组&树）3、一维动态规划（数组）4、快慢指针（链表）5、map如何找到字符在原字符串的位置？（字符串）六、语法总结1、 for循环2、STL里面的find操作3、switch

IC笔试牛客网verilog刷题总结

矜持小梦的博客

08-13

1594

异步复位必须为边沿触发，题中rst为低有效，所以为下降沿检测 rst_n。T触发器，输入为1，输出取反，输入为0，输出保持。assign 将reg类型数据赋给wire类型。注：beign end中必须是reg类型。单目运算符（| ^ &）...............

精选资源

牛客刷题总结.docx

01-28

"牛客刷题总结" 本资源摘要信息主要涵盖了 Java 语言的基础知识点、设计模式和事务处理。下面是详细的知识点解释：一、Java 基础知识 1. Java 源程序只能有一个 public 类存在，且类名与文件名相同。这是因为 ...

精选资源

关于牛客刷题总结全部汇总

02-21

关于牛客刷题总结全部汇总本资源摘要信息主要讲述了 Java 语言的基本概念、设计模式、MVC 模式、数学函数、重载和重写的区别、多态、数组、静态成员和方法、事务属性等知识点。一、Java 基本概念 1. Java 源...

精选资源

leetcodecv-Kylin:CV算法岗面经&LeetCode刷题总结

07-01

"leetcodecv-Kylin: CV算法岗面经&LeetCode刷题总结"这个主题，结合了LeetCode刷题经验和计算机视觉（CV）算法岗位的面试经验，对于准备此类职位的求职者来说，具有极高的参考价值。 LeetCode是一个在线平台，提供...

Java 泛型详解：类型参数的力量

ZHE|张恒的博客

11-28

1144

本文系统讲解了Java泛型的概念与使用方式。泛型通过在类或方法中引入类型参数，提高了代码的类型安全性和复用性。主要内容包括：1）泛型的基本语法，如定义泛型类和接口；2）泛型方法及其类型推断；3）三种通配符（?、? extends T、? super T）的使用场景；4）边界限制和多重限制；5）泛型的优缺点，如类型安全与类型擦除的影响；6）常见陷阱，如静态上下文和instanceof的限制。泛型是现代Java编程的重要特性，能显著减少类型转换和运行时错误。

【Android逆向工程】第8章：Frida 高级应用：函数追踪与 RPC 调用

最新发布

w987333120的博客

12-01

297

本文介绍了Frida框架的核心功能与应用技巧，包括函数调用栈追踪、RPC机制、批量Hook、内存操作和脚本模块化等关键技术。重点讲解了Thread.backtrace()和DebugSymbol.fromAddress()的用法，提供Java和Native函数的调用栈追踪示例，并展示了调用栈过滤与分析方法。最后通过实战案例演示登录流程追踪和RPC调用，同时给出常见问题解决方案。这些技术可有效提升逆向分析效率，适用于移动应用安全测试场景。

07_Spring AI 干货笔记之提示词

在科技的浪潮中，我们寻找着创新的火种，在代码的海洋里，我们编织着智慧的网。腾飞开源，就是这样一个由技术精英汇聚而成的博客平台，我们致力于分享在Java、Python、IoT和人工智能等领域的最新研究成果和实战经验。在腾飞开源的博客上，你会看到紧跟技术前

11-30

1489

本文详细介绍了Spring AI中的提示词核心概念与API设计。提示词作为引导AI模型生成特定输出的关键输入，其结构从简单字符串演进为包含多角色消息的复杂形式。Spring AI通过Prompt和Message接口提供结构化提示词管理，支持系统、用户、助手等角色分配。PromptTemplate类实现动态内容渲染，并支持自定义模板引擎。文章还涵盖提示词工程的最佳实践与令牌机制，为开发者提供完整的提示词设计解决方案。

【实战】项目traffic analysis技术点记录二

努力学习的！

11-28

1068

主要是因为ClickHouse的DateTime类型精度只到秒级，不支持毫秒部分，而Java的LocalDateTime默认包含毫秒精度。（1）服务提供者：通过k8s Service 暴露出一组pod实例，并拥有一个稳定的DNS名称： user-service.default.svc.cluster.local。这个注解的正确使用对于保证对象比较的正确性非常重要，特别是在使用HashSet、HashMap等集合时！轻量级，中心化的调度方案，依赖JobRunLock，同一任务实例互斥。

Java高频面试题LeetCode刷题总结