🔥草莓熊Lotso： 个人主页
❄️个人专栏: 《C++知识分享》 《Linux 入门到实践：零基础也能懂》
✨生活是默默的坚持，毅力是永久的享受！
🎬 博主简介：
文章目录
前言：
聚焦算法题实战，系统讲解三大核心板块：优选算法：剖析动态规划、二分法等高效策略，学会寻找"最优解"。 递归与回溯：掌握问题分解与状态回退，攻克组合、排列等难题。 贪心算法：理解"局部最优"到"全局最优"的思路，解决区间调度等问题 内容以题带点，讲解思路与代码实现，帮助大家快速提升代码能力。
04. 两两交换链表中的结点
题目链接：
题目描述：
题目示例：
解法（递归）：
算法思路：
- 递归函数的含义：交给你一个链表，将这个链表两两交换一下，然后返回交换后的头结点；
- 函数体：先去处理一下第二个结点往后的链表，然后再把当前的两个结点交换一下，连接上后面处理后的链表；
- 递归处理：当前结点为空或者当前只有一个结点的时候，不用交换，直接返回。
注意： 链表的题一定要画图，搞清楚指针的操作！
C++算法代码：
cpp
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode() : val(0), next(nullptr) {}
* ListNode(int x) : val(x), next(nullptr) {}
* ListNode(int x, ListNode *next) : val(x), next(next) {}
* };
*/
class Solution {
public:
ListNode* swapPairs(ListNode* head) {
if(head==nullptr||head->next==nullptr)
{
return head;
}
ListNode* tmp=swapPairs(head->next->next);
head->next->next=head;
ListNode* ret=head->next;
head->next=tmp;
return ret;
}
};算法总结&&笔记展示：
笔记字有点丑，大家见谅：
05. Pow(x,n)
题目链接：
题目描述：
题目示例：
解法（递归）：
算法思路：
- 递归函数的含义 ：求出
x的n次方是多少，然后返回； - 函数体 ：先求出
x的n/2次方是多少，然后根据n的奇偶，得出x的n次方是多少； - 递归处理 ：当
n为0的时候，返回1即可。
注意： 链表的题一定要画图，搞清楚指针的操作！
C++算法代码：
cpp
class Solution {
public:
double myPow(double x, int n) {
return n<0?1.0/pow(x,-(long long)n):pow(x,n);
}
double pow(double x,long long n)
{
if(n==0) return 1;
double tmp=pow(x,n/2);
return n%2==0?tmp*tmp:tmp*tmp*x;
}
};算法总结&&笔记展示：
笔记字有点丑，大家见谅：
结尾：
html
🍓 我是草莓熊 Lotso！若这篇技术干货帮你打通了学习中的卡点：
👀 【关注】跟我一起深耕技术领域，从基础到进阶，见证每一次成长
❤️ 【点赞】让优质内容被更多人看见，让知识传递更有力量
⭐ 【收藏】把核心知识点、实战技巧存好，需要时直接查、随时用
💬 【评论】分享你的经验或疑问（比如曾踩过的技术坑？），一起交流避坑
🗳️ 【投票】用你的选择助力社区内容方向，告诉大家哪个技术点最该重点拆解
技术之路难免有困惑，但同行的人会让前进更有方向～愿我们都能在自己专注的领域里，一步步靠近心中的技术目标！结语：本文分享了两个经典算法题的递归解法： 1️⃣ 两两交换链表节点：通过递归分解问题，先处理后续链表再交换当前节点，注意指针操作。 2️⃣ Pow(x,n)快速幂：利用递归分治思想，将问题转化为子问题（x^(n/2)）合并结果，处理n为负数的情况。 代码实现简洁，附手写笔记图解关键步骤，适合巩固递归思维与链表/数学运算技巧。
✨把这些内容吃透超牛的！放松下吧✨ ʕ˘ᴥ˘ʔ づきらど
