- 博客(5)
- 收藏
- 关注
RSS订阅原创 leetcode算法笔记——算法入门与数组篇
（1）双指针简介双指针是在遍历数组时，使用两个指针遍历，从而快速达到目的。利用了区间单调性，双指针可以将时间复杂度降到 O(n)。对撞指针：两指针移动方向相反快慢指针：两指针移动方向相同分离双指针：两指针属于不同数组（2）对撞指针：指针left、right 分别指向序列第一个元素和最后一个元素， left指针递增，right 递减，直到两指针相撞，或满足条件。
2023-09-25 00:22:02
102
1
原创 LeetCode算法笔记 【第一章：算法入门与数组篇】
1、二分查找算法介绍1.1二分查找算法简介又称为折半查找，通过不断缩小查找范围来加快查找效率，是一种效率较高的查找方法。1.2二分查找算法步骤1、使数组按顺序排列；2、取出数组的查找范围；3、计算中间元素mid4、用mid与指定元素比较5、修改左右范围6、重复上述步骤，直到找到指定元素1.3.二分查找算法思想二分算法思想是将数组划分为两个部分，然后确定目标值可能存在的部分，去掉不存在的区间并继续划分，直到找到目标值或确定不存在。
2023-09-21 18:05:43
65
1
原创 LeetCode算法笔记 【第一章：算法入门与数组篇】
算法思想：通过相邻元素之间的比较与交换，使值较小的元素逐步从后面移到前面，值较大的元素从前面移到后面。算法步骤：第 1 次：先将序列中第 1 个元素与第 2 个元素进行比较，较大者置于后面，然后将第 2 个元素与第 3 个元素比较，较大者置于后面。依次类推，直到第 n−1 个元素与第 n 个元素比较。······依次类推，进行多次冒泡排序，直到排出正确序列，排序结束。代码实现：算法分析：最佳时间复杂度：O(n) 初始时序列已经排列好，只需经过 1 次排序、 n 次元素之间的比较。
2023-09-18 22:48:32
85
原创 LeetCode算法笔记 【第一章：算法入门与数组篇】
(1)数据结构指的是数据的组织结构，用来组织、存储数据。数据结构可分为逻辑结构和物理结构。研究数据集结构就是研究两种结构之间的关系，设计算法以提高计算机硬件的利用率。
2023-09-12 12:58:14
156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人