2501_93705639的博客

写完逆波兰表达式，再做普通中缀计算器，想到了用栈处理优先级。

第一次接触逆波兰表达式，完全不理解运算规则。看完讲解才明白：后缀表达式天然适合用栈求解。不用考虑运算符优先级、括号，只靠栈“后进先出”顺序，依次取数、运算、结果回压，流程非常固定。

我想到了遍历字符串，拿当前字符和栈顶对比：相同就消除（出栈），不同就入栈，一轮遍历就能完成全部相邻去重，不需要反复循环暴力删除。

利用栈后进先出的特性，完美适配括号嵌套匹配的规则。

我想先去掉首尾和中间多余空格，再整体反转整个字符串，最后逐个反转每个单词，就能实现顺序颠倒、内部不变的效果。

对前一题来说是进阶升级，不能整段全部反转，要分段、按区间反转。

读完题第一反应就是暴力四层循环直接枚举所有组合，但是马上意识到四层循环时间长，过不了数据范围。

暴力法效率很低，不知道用什么可以更好的方法，看完视频才知道哈希表。一开始不知道要怎么做，就尝试想着用暴力法看看。

今天通过三种解法求解多数元素，基本知道了不同思路的优劣。哈希表法最直观易懂；排序法代码极简，利用题目特性巧妙解题；摩尔投票法是最优解，理解了空间换时间、投票抵消的核心思想，学会了在数组找绝对多数元素的高效技巧，今天的解题也让我明白了做题时要多思考优化方案，尝试多种解法拓宽思路。看到题目我首先想到要统计数组中每个元素的出现次数，再找出次数达标的元素。第一反应是用排序的方法，排序完中间位置的元素一定是多数元素，也能快速解题；后来想到用哈希表存储元素和对应出现次数，遍历统计后再遍历哈希表找结果。

我原本想着用计数的方式，逐个统计每个数字出现次数，超过两次就跳过。然后也想到数组是有序的，重复元素都挨在一起，可以用双指针做。

今日收获心得：我学会了左闭右闭和左闭右开时时while改写的不同条件，以及中间值的计算，边界是个重头戏！以及我的错误直接用nums作减法是不行的，nums是c++中的容器类型，必须用.size（）获取长度，所以一定要明确变量类型。看完视频后我自己做的过程中我直接用了nums来作减法！以及运行结果出来后我竟然有一个分号忘记写了！当我看到题目的第一想法be like：此为何物？

收获心得：大概理解了双指针法的思想，就是用一个慢指针记录新数组的位置，快指针遍历原数组，遇到符合条件的值就覆盖到慢指针位置。遇到的困难：一开始不理解双指针法为什么能在一个循环里做完，对快慢指针的逻辑很模糊？看到题目第一想法：依旧啥也不懂？

刚看到题目时，我第一反应是所谓的暴力法：用两层for循环，遍历所有可能的子数组，计算和并记录满足条件的最小长度。虽然思路直观，但时间复杂度是O(n²)，对于数据量大的情况还会超时。通过这道题，我明白了滑动窗口就是“先满足条件，再优化最优解”。相比暴力解法，它更优雅、更高效，是数组连续子数组问题的最优解法之一。今后遇到寻找长度最小/最大的连续子数组这类题目，要第一时间想到滑动窗口，而不是再去写暴力代码。

第一眼以为就是简单转圈逻辑，真正想写的时候才发现边界特别容易乱。也让我明白：模拟题不靠技巧，靠条理清晰、边界严谨、耐心细致。一圈处理完收缩边界，循环下去即可。

2.我发现双指针不仅能从左到右，还可以从右到左遍历，这种思维方式在很多数组/链表题中都能用。1.理解了逆向思维：从后往前填，是这道题的点睛之笔！它避免了覆盖有效数据。

我想到了要用快慢指针法先判环，然后再想办法找入口。

刚看到题目，感觉就是把链表顺序倒过来，好像很简单。但真要动手写，才发现不能像数组那样直接交换下标，链表只能靠指针一步步改指向，很容易把逻辑绕晕。这道题的核心就是双指针迭代法，今天的学习，搞懂了链表反转的本质：只改指针指向，不移动、不新建节点。每一步只做一件事：把 cur 的 next 指向 prev，然后整体向后挪。• 用 temp 保存下一个节点，防止断链。反转时容易把next 指针改乱导致后面节点丢失。• 用 prev 记录前一个节点。• 用 cur 遍历当前节点。