- 博客(5)
- 收藏
- 关注
RSS订阅原创 01.05. 数组双指针、滑动窗口（第 12 ~ 14 天）
移动快的指针被称为 「快指针（fast）」，移动慢的指针被称为「慢指针（slow）」。两个指针以不同速度、不同策略移动，直到快指针移动到数组尾端，或者两指针相交，或者满足其他特殊条件时为止。：指的是在遍历元素的过程中，不是使用单个指针进行访问，而是使用两个指针进行访问，从而达到相应的目的。滑动窗口利用了双指针中的快慢指针技巧，我们可以将滑动窗口看做是快慢指针两个指针中间的区间，也可以将滑动窗口看做是快慢指针的一种特殊形式。移动较低直线所在的指针位置，从而得到不同的高度和面积，最终获取其中最大的面积。
2024-04-27 23:32:24
892
原创 01.04.01 二分查找知识（一）（第 09 ~ 11 天）
也叫做折半查找算法、对数查找算法，是一种用于在有序数组中查找特定元素的高效搜索算法。二分查找的基本算法思想为：通过确定目标元素所在的区间范围，反复将查找范围减半，直到找到元素或找不到该元素为止。：首先，确定要查找的有序数据集合。可以是一个数组或列表，确保其中的元素按照升序或者降序排列。：将整个有序数组集合的查找范围确定为整个数组范围区间，即左边界left和右边界right。：根据mid⌊(leftright/2⌋计算出中间元素下标位置mid。
2024-04-26 01:04:03
708
1
原创 01.03 数组排序（第 05 ~ 08 天）
01.03 数组排序（第 05 ~ 08 天）学习资料：LeetCode 算法笔记1.冒泡排序算法(Bubble Sort)经过多次迭代，通过相邻元素之间的比较与交换，使值较小的元素逐步从后面移到前面，值较大的元素从前面移到后面。假设数组的元素个数为 nnn 个，则冒泡排序的算法步骤如下：第 111 趟「冒泡」：对前 nnn 个元素执行「冒泡」，从而使第 111 个值最大的元素放置在正确位置上。先将序列中第 111 个元素与第 222 个元素进行比较，如果前者大于后者，则两者交换位置，否则不
2024-04-23 01:29:16
820
原创 01.02 数组基础（第 03 ~ 04 天）总结
数组（Array），一种线性表数据结构。它使用一组连续的内存空间，来存储一组具有相同类型的数据。数组是最基础、最简单的数据结构。
2024-04-19 01:06:50
828
1
原创 01.01 数据结构与算法简介、LeetCode 入门及攻略（第 01 ~ 02 天）总结
给定一个字符串 𝑗𝑒𝑤𝑒𝑙𝑠 代表石头中宝石的类型，再给定一个字符串 𝑠𝑡𝑜𝑛𝑒𝑠 代表你拥有的石头。𝑠𝑡𝑜𝑛𝑒𝑠 中每个字符代表了一种你拥有的石头的类型。：给定一个 𝑚×𝑛 的整数网格 𝑎𝑐𝑐𝑜𝑢𝑛𝑡𝑠，其中 𝑎𝑐𝑐𝑜𝑢𝑛𝑡𝑠[𝑖][𝑗] 是第 𝑖 位客户在第 𝑗 家银行托管的资产数量。：将该字符串中的大写字母转换成相同的小写字母，返回新的字符串。： 给定一个长度为 𝑛 的整数数组 𝑛𝑢𝑚𝑠。：给定两个整数 𝑛𝑢𝑚1 和 𝑛𝑢𝑚2。：返回数组 𝑛𝑢𝑚𝑠 的动态和。：给定一个数组 𝑛𝑢𝑚𝑠。
2024-04-16 21:13:43
993
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人