labuladong 如何判定括号合法性 解题思路：遇到左括号就入栈，遇到右括号就去栈中寻找最近的左括号（栈顶元素），看是否匹配。 20. 有效的括号Krahets的极简思路及实现 栈 stack 为空： 此时 stack.pop() 操作

labuladong 如何寻找最长回文子串 5. 最长回文子串 回文串的长度可能是奇数也可能是偶数，如果是 abba这种情况，没有一个中心字符。所以可以： 找到以 s[i] 为中心的回文串（对奇数回文串），找到以 s[i] 和 s[i+1]

labuladong如何k个一组反转链表 25. K 个一组翻转链表 利用栈先进后出，反转k个一组的链表 stack中存放的是ListNode 虽然存放在stack中，但ListNode之间的指向关系仍然保留 以 1->2-&

labuladong如何运用贪心思想玩跳跃游戏 有关动态规划的问题，大多是让你求最值的，比如最长子序列，最小编辑距离，最长公共子串等等等。 那么贪心算法作为特殊的动态规划也是一样，也一定是让你求个最值。 贪心问题往往可以通过动态规划来解决

使用基类的引用或者指针调用一个虚成员函数时才会执行动态绑定 定义基类和派生类定义基类class Quote{ private: string bookNo; protected: double price=0; publ