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可以更新 了。

感觉还是官方的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的各种内部排序算法】【先发出来，后续补充各种】