My blog tour

【代码】链表插入、链表删除、链表原地逆置。

【代码】经典双指针--合并升序链表。

检测到leftIdx[3]中不是0，说明已经出现了（在其左边出现）但是更新leftIdx[5]=5在nums中的索引。若4已经出现，那么leftIdx[4]中不是-1。（用来熟悉一下vector的STL）2024年11月9日15:00:25。对于5,2还没出现，不更新ans。而是4在nums[i]中的索引。对于2 ，5出现了，更新ans。对于3 ，4出现了，更细ans。对于4,5出现了，更新ans。这次找了个不是递增的例子。于是ans可以更新 了。

另一个是while里面不能写(num%10>0)一个是要用另一个变量暂存循环变量i。因为会遇到那种10的倍数…额 这题居然还卡了一会儿。

感觉还是官方的return stk.empty()比我这里简洁，我这里检查top元素其实是没必要的，因为前面while循环那里已经验证过了。就是当发现 比自己先入栈的元素，没有按照逆序输出的时候，一定不是合法的输出序列。发现此时实际应该出栈的是stk.top()是9，但是目前popped[j]是2。12 出栈， 他前面的2和9还没出栈，那么一定是按照9…比如说7先出栈，那么他前面的3 5 一定是 5…出 {7, 5, 3, 1, 12, 2, 9};入{3, 5, 7, 2, 1, 9, 12};

用来熟悉一下栈的应用之括号匹配下面是大致思路1.:创建一个空栈,用于存储左括号。（LC这题不用，自己写完整的需要）2.:从左到右依次扫描字符串中的每个字符。3.:如果是左括号,将其压入栈中。4.5.

【用本题复习一下408的各种内部排序算法】【先发出来，后续补充各种】

所以如果x是偶数，可以不加1，但是加1没影响，如果x是奇数，x要+1才能得到正确的结果，所以可以统一成 (x+1 )/2。那么一共就四种情况然后又因为奇数是偶数相邻的，所以说我们很大概率可以研究其中一种情况，然后把其他情况转化成那个情况。那肯定再想一个思路，Low和high都有两种情况，要么是奇数，要么是偶数。继续优化，还有个很常见的思路：大的减去小的，考研数学里面分区域也常用。区间可以划分为[0,high]和[0,low-1]比如说[0,3]是1,3。[0,5]是1,3,5。[0,6]是1,3,5。

pn这样一个序列，让我们判断在i<j<k的情况下，输入序列中存在pjpkpi这样相对位置(或者说大小关系)的情况下，能否输出p1p2…在 B 中，出栈的元素是最近入栈的元素，而在 A 中，该元素尚未入栈。因此，根据上述准则可以判断序列的合法性，并且可以断定，不同的合法序列不会产生相同的输出元素序列。动态入栈过程：当出栈序列的当前元素与栈顶元素不匹配时，算法会将按顺序的入栈元素推入栈中，直到栈顶元素与出栈序列当前元素相匹配。因此，假设不成立，即两个不同的合法栈操作序列不可能得到相同的输出元素序列。

参数是一个函数指针，允许将函数作为参数传递给另一个函数。并对栈中的每个元素执行一个特定的操作。(严书上用的是引用，这里用的是指针，能看懂就OK）函数必须符合特定的格式：它需要是一个接受单个。下面主要记录一些问题（核心代码附在最后）关于遍历函数StackTraverse。，以及用copilot做了一些改进。对有一些边界条件有疑惑，整理了一下。函数会对栈中的每一个元素调用。函数的主要目的是遍历顺序栈。核心代码主要就是下面这些。康建伟老师的程序中，

可视化结果，我觉得下面这样子算很清晰了。

后续会写其他版本（streamlit版/turtle版等等）这个CLI版指用print来帮助理解。

终于能看得下去严书了…下图引入自康建伟老师博客。