搜索 "指针" - 大矩学习资料

力扣面试02.05题解：链表数字相加的完整实现指南

3天前53

指针 int carry = 0; // 进位标志 ......

力扣2576题解：巧用双指针解决最大标记下标问题

4天前58

力扣2576题解：巧用双<strong><mark>指针</mark></strong>解决最大标记下标问题

指针技巧‌：将数组分为两半，使用双指针匹配‌贪心策略‌：每次尽可能匹配最小的可行对，以留出更多匹配机会三、实现详解‌排序数组‌：使用sort函数对输入数组排序‌初始化指针‌：left指向前半部分，right指向后半部分‌匹配过程‌：检查2*nums[left]<=nums[right]，满.....

2023年GESP四级田忌赛马（洛谷B3928题）：从田忌赛马学贪心算法

4天前63

指针策略，以最优方式匹配双方马匹。二、完整代码解析（含详细注释）#include <iostream>#include <vector>#include <algorithm>using namespace&nb......

力扣1855题详解：双指针法解两个数组的最大距离问题

5天前64

力扣1855题详解：双<strong><mark>指针</mark></strong>法解两个数组的最大距离问题

指针法高效解决：利用两个指针i和j分别遍历两个数组始终保持i<=j的约束条件当nums1[i]<=nums2[j]时，计算当前距离并尝试更大的j否则移动i指针寻找更小的nums1[i]三、完整代码解析class Solution {public:&nb......

2023年蓝桥杯省赛B组整数删除（洛谷P12085）：优先队列+双向链表解法

7天前63

指针 // 重载运算符用于set排序 bool operator<(const Node& other) const {&......

力扣面试17.21题解：接雨水问题的双指针最优解

1周前 (07-13)66

力扣面试17.21题解：接雨水问题的双<strong><mark>指针</mark></strong>最优解

指针法：使用左右指针从两端向中间移动维护左右两边的最大值根据较小的一边计算当前能接的雨水量移动较小值的指针继续计算三、完整代码实现（带详细注释）#include <vector>#include <algorithm>using name......

牛客3747题解：二叉树序列化与反序列化完全指南

1周前 (07-12)65

指针检查 stringstream ss(str); // 从字符串初始化流 &nbs......

双指针法解决力扣922题：按奇偶排序数组II的完整指南

1周前 (07-11)66

双<strong><mark>指针</mark></strong>法解决力扣922题：按奇偶排序数组II的完整指南

指针法，分别维护两个指针：even指针：负责扫描偶数索引位置odd指针：负责扫描奇数索引位置当发现偶数索引位置是奇数，且奇数索引位置是偶数时，交换这两个位置的元素。三、完整代码解析class Solution {public: ......

牛客网235698题：用滑动窗口寻找最多包含两种字符的最长子串

2周前 (07-09)413

指针技巧‌：left和right指针分别表示窗口的左右边界‌窗口调整逻辑‌：当哈希表中记录的字符种类超过2时，移动左指针每次移动左指针时，减少对应字符的计数如果字符计数减到0，从哈希表中移除该字符五、总结滑动窗口算法是解决子区间问题的利器，通过双指针和哈希表的配合，能够高效地处理字符串和数组问题。掌...

头插法实现的树结构：链表式多叉树实现指南

3周前 (07-01)75

指针实现头插法添加子节点3‌.树类设计‌：预分配节点数组提供根节点设置方法实现父子关系建立支持节点数据赋值4‌.遍历打印‌：递归深度优先遍历打印树结构四、完整代码和注释#include<iostream>using namespace std;//&nbs......

C++自定义字符串类实现指南：从零开始打造String类

3周前 (06-30)64

指针存储字符串整型变量记录长度‌2.构造函数和析构函数‌：默认构造空字符串从C字符串构造自动释放内存‌3.基本功能实现‌：获取长度字符串复制字符串输出4‌.运算符重载‌：相等和不等比较字符串连接下标访问四、完整代码和注释#include<iostream>#include<cs.....

蓝桥杯2024省赛B组拔河问题：前缀和与双指针解法详解

3周前 (06-28)80

蓝桥杯2024省赛B组拔河问题：前缀和与双<strong><mark>指针</mark></strong>解法详解

指针扫描：寻找不相交区间的最小差值三、完整代码解析（带注释）int main() { ios::sync_with_stdio(false); // 关闭同步提升IO速度 ......

LeetCode高频面试题解析：三数之和的完美解法

3周前 (06-28)75

指针问题，需要特别注意去重处理。二、解决方案思路‌排序‌：首先对数组进行排序，这样我们可以利用有序性来优化搜索过程。‌固定一个数‌：遍历数组，每次固定一个数作为三元组的第一个元素。‌双指针搜索‌：对于固定的第一个数，使用双指针在剩余部分寻找另外两个数，使得三数之和为0。‌去重处理‌：在每一步都需要跳...

二叉搜索树入门指南：高效查找的数据结构实现

3周前 (06-27)87

指针和右指针的结构体‌初始化BST‌：创建根节点并维护节点计数器‌实现核心操作‌：插入节点：递归找到合适位置插入新节点查找节点：利用BST特性快速定位删除节点：处理三种情况(无子节点、单子节点、双子节点)‌辅助功能‌：查找前驱节点：用于删除操作查找最小值：用于删除双子节点情况‌实现遍历‌：前序遍历：...

顺序表实现栈指南：C++中的动态栈数据结构

4周前 (06-23)81

指针动态数组指针栈容量‌2.构造函数‌：初始化栈顶指针分配初始内存空间‌3.核心方法实现‌：入栈操作(自动扩容)出栈操作(防止下溢)查看栈顶元素4‌.扩容机制‌：容量不足时自动翻倍数据迁移保持连续性四、完整代码和注释#include<iostream>using names.....

洛谷P1438：如何高效维护区间等差数列更新

4周前 (06-22)99

指针和区间范围‌等差数列更新‌：计算区间内等差数列的和根据子区间位置调整首项‌标记下传策略‌：左子树直接继承k和d右子树需要调整首项k'=k+d*len‌查询优化‌：单点查询时下传标记直接返回叶子节点的值四、代码实现#include <iostream>#i......

力扣54题螺旋矩阵的优雅遍历边界收缩法的艺术与实践

1个月前 (06-21)72

指针，我们可以像剥洋葱一样层层处理矩阵元素，这种思想也可以应用于其他需要特殊顺序遍历的场景。......

链表栈实现指南：从基础到实践

1个月前 (06-20)169

指针链接：使用指针维护栈结构二、与其他实现的优点相比数组实现的栈，这种链表实现有以下优势：‌1.无大小限制‌：可以动态扩展，不会出现栈满情况‌2.内存灵活‌：只在需要时分配节点内存‌3.高效删除‌：出栈操作直接释放内存‌4.实现简单‌：不需要处理数组扩容/缩容‌5.更少浪费‌：没有未使用的预留空间三...