顺便一提，这道题还可以牵涉到循环群与二面体群的关系

通过相邻元素差值判断数组的方向，再利用断点 `pos` 计算操作次数。 无序排列返回 -1 对升序排列，有两种选择 - 直接左旋 - 翻转一次，把左旋方向转换成右旋方向，再翻转回来（两次翻转可以模拟向右旋转，而且成本只增加 2） 对降序排列 - 断点之前左旋，反转 - 先反转，之前断点右边的部分左旋``` class Solution { public: int minOperations(vec

同上，最优的贪心解法：时间 `O(n)`，空间 `O(1)```` class Solution { public: int minAddToMakeValid(string s) { int ans = 0; int balance = 0; for (char c: s) { if (c == '(') { balance++; } else { if (balance == 0) { ans

栈解法``` class Solution { public: bool checkValidString(string s) { stack<int> lb, st; for (int i = 0; i < s.size(); i++) { if (s[i] == '(') { lb.push(i); } else if (s[i] == '*') { st.push(i); } else {