[算法刷题笔记] 1. 数组类型题目

Cyan Chau

已于 2023-01-04 22:20:55 修改

阅读量169

点赞数

分类专栏：算法刷题笔记文章标签：算法 leetcode 数据结构

于 2022-12-06 22:30:32 首次发布

本文链接：https://blog.csdn.net/ChiYoun/article/details/128211762

版权

算法刷题笔记专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个经典的二分查找算法实现案例。针对一个已排序的整数数组和一个目标值，通过二分查找算法确定目标值在数组中的位置。示例中使用了数组[-1,0,3,5,9,12]和目标值9，返回其在数组中的下标4。

摘要由CSDN通过智能技术生成

文章目录

1 二分查找

1 二分查找

LeetCode 704. 二分查找
[问题]
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

输入: nums = [-1,0,3,5,9,12], target = 9
输出: 4
解释: 9 出现在 nums 中并且下标为 4

输入: nums = [-1,0,3,5,9,12], target = 2
输出: -1
解释: 2 不存在 nums 中因此返回 -1

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Cyan Chau

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

最好用最齐全的算法刷题笔记！你都学会了就能进BAT

05-06

文档的标题和描述都表明了这是一份完整的算法刷题指南。尽管由于OCR识别错误，文档部分内容可能有些混乱，但是从中可以提炼出一些重要的算法知识点。首先，文档提到了几个关键的算法和数据结构概念。例如，“二分...

谷歌高畅、BAT霜神leetcode刷题笔记.zip

03-23

【标题】：“谷歌高畅、BAT霜神leetcode刷题笔记.zip”是一份压缩包文件，包含两位业内专家——“谷歌高畅”和“BAT霜神”的LeetCode刷题笔记。LeetCode是一个广受欢迎的在线平台，它提供了各种编程挑战题目，帮助...

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

算法刷题笔记--数组篇

Petrichorzncu的博客

03-23

2043

vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。在内部，unordered_set中的元素并不按照任何特定的顺序排序，而是根据它们的散列值组织到桶中，从而允许根据它们的值直接快速访问单个元素(平均时间复杂度为常数)。在unordered_set中，元素的值同时也是唯一标识它的键。键是不可变的，因此，unordered_set中的元素在容器中不能被修改，但是它们可以被插入和删除。

Leetcode刷题笔记 989. 数组形式的整数加法

cjl的博客

01-23

143

989. 数组形式的整数加法知识点：数组时间：2021年1月22日题目链接题目对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为 [1,2,3,1]。给定非负整数 X 的数组形式 A，返回整数 X+K 的数组形式。示例 1：输入：A = [1,2,0,0], K = 34 输出：[1,2,3,4] 解释：1200 + 34 = 1234 示例 2：输入：A = [2,7,4], K = 181 输出：[4,5,5] 解

[算法刷题笔记] 7. 回溯类型题目

欢迎光临~

10-01

310

回溯算法入门~

算法刷题笔记【数组】01

ais_lee的博客

09-21

512

704. 二分查找给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

代码随想录刷题笔记1——数组

xhj12138的博客

09-02

258

代码随想录刷题笔记

[算法刷题笔记] 9. 动态规划类型题目

欢迎光临~

10-06

335

动态规划入门~

NC刷题笔记2-数组

且视他人之疑目如盏盏鬼火,大胆走吾之夜路！

04-01

675

这里写目录标题NC1 大数之和NC7 买卖股票的最佳时机（一）NC12 重建二叉树NC18 顺时针旋转数组NC 22 合并两个有序数组NC 27 集合的所有子集（一）NC 29 二维数组中查找NC 30 缺失的第一个数字NC 36 在两个长度相等的排序数组中找到上中位数NC 37合并区间NC 38 螺旋矩阵NC41 最长无重复子数组NC46 加起来和为目标值的组合(二)NC54 数组中相加和为0的三元组NC59 矩阵的最小路径和NC61 两数之和NC65 斐波那契数列NC73 数组中出现次数超过一半的数字N

刷题笔记no.1 日期处理

qq_24969711的博客

10-13

208

题目来源【codeup 1928】题目描述有两个日期。求两个日期之间的天数，如果两个日期是连续的，规定它们之间的天数为两天。输入格式有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD。输出格式每组数据输出一行，即日期差值。样例输入 20130101 20130105 样例输出 5 思路分析 1.直接读入两个数据year1，year2无法表示...

算法刷题笔记

weixin_52341045的博客

03-27

1559

包含数组、链表、哈希表、字符串、栈和队列、二叉树、回溯、贪心、动归和单调栈

谷歌高畅Leetcode刷题笔记.pdf

08-04

作者精心挑选了101道题目作为讲解，这些题目都是基于作者的刷题总结，并且每一章节末尾还推荐了一些练习题，以便读者巩固所学。在算法方面，书中详细讲解了算法的一些基本技巧。例如，在贪心算法章节中，作者解释...

Java算法刷题笔记(Leetcode、牛客)

04-21

【Java算法刷题笔记(LeetCode、牛客)】这篇笔记主要涵盖了三个核心知识点：双指针技巧、哈希表的应用以及深度优先搜索算法（DFS）。 1. **双指针技术**：双指针是算法中常用的一种技巧，通常用于处理链表和数组的...

作业12 （2023-05-15 指针概念）

weixin_45641816的博客

03-24

1294

第 4 、5 、8 、9 、10 、11题不会做，共6题不会！

算法数论.3(拓展欧几里得，中国剩余定理)

最新发布

2301_79626091的博客

03-24

433

简单证明一下：a是gcd(a,b)的倍数， b是gcd(a,b)的倍数，那么倍数加倍数ax + by = d也一定是gcd(a,b)的倍数。= 0时，此时 d = exgcd(b, a % b, y, x)；即 by + (a % b)x = (a,b)b ==0 时，（a,0) = a， ax + by = a，此时 x = 1, y = 0;若b不是，则无解。即存在y属于整数，使得 a* x = m*y + b;有一对正整数a，b，那么一定存在整数x，y，使得。

dfs（二十五）22. 括号生成

曾几何时的博客

03-22

306

代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且。使用左右俩个全局变量也可以传参数作为括号是否合法的匹配标准。

从零开始的LeetCode刷题日记：128. 最长连续序列

chenjialehhh的博客

03-24

252

如果这道题用排序的方法，那么就比较简单，只需要在排序之后便利整个数组，当找到有比当前索引元素值小1的数则插入<nums[i], iter->second + 1>。否则插入<nums[i], 1>。不使用排序的方法需要先对vector进行去重，然后选择性地对数组中元素进行遍历统计：只有当没有前置元素的时候，才进行向后遍历，统计连续序列长度。这道题要求时间复杂度是O(n），这就告诉我们不能用排序的方法来做。

抗积分饱和（Anti-Windup）常见的处理方法

嵌入式行业打工人，不定期更新博客。

03-22

882

抗积分饱和（Anti-Windup）是PID控制中防止积分项在输出受限时过度累积的关键技术。通过合理选择并调参，可显著改善系统在输出受限时的控制性能，减少超调和调节时间。

c++测试题

hlb20130715的博客

03-23

843

给定两个非负整数 A 和 B，以字符串形式输入，计算 A*B 的结果，并以字符串形式输出。输入的整数长度不超过 1000 位。

LeetCode刷题笔记：掌握数组与数据结构的算法难题

以上便是根据文件信息提炼出的LeetCode刷题笔记的关键知识点，涵盖了数据结构和算法的基本概念、常见问题以及解决方法。掌握这些知识点对于提升编程技能和解决实际问题具有重大意义。在编程面试中，熟练运用这些知识...