量变产生质变

1. 前序遍历非递归写法遍历规则：左 + 右 + 根class Solution {public: vector<int> preorderTraversal(TreeNode* root) { vector<int> ret; if(root == nullptr) return ret; TreeNode* cur = root; stack<TreeNode*&gt

描述在地下室里放着n种颜色的手套，手套分左右手，但是每种颜色的左右手手套个数不一定相同。A先生现在要出门，所以他要去地下室选手套。但是昏暗的灯光让他无法分辨手套的颜色，只能分辨出左右手。所以他会多拿一些手套，然后选出一双颜色相同的左右手手套。现在的问题是，他至少要拿多少只手套(左手加右手)，才能保证一定能选出一双颜色相同的手套。给定颜色种数n(1≤n≤13),同时给定两个长度为n的数组left,right,分别代表每种颜色左右手手套的数量。数据保证左右的手套总数均不超过26，且一定存在至少一种合法方案。

剑指Offer：表示数值的字符串 LeetCode链接bool isNumber(string s){ int begin = 0; bool abool = false; while (s[begin] == ' ') { begin++; } if (s[begin] == '+' || s[begin] == '-') begin++; while (isdigit(s[begin])) { begin++; abool = true; } if (s[b