特判：如果size小于5 false 如果 有1个不为0的数且0的个数为4 true思路：先排序计算再计算0的个数，然后去重。去重之后暴力枚举所有1~5的子序列，检查相邻的差值-1的是否小于0的个数 并且 相邻的差值-1的和加上子序列的长度加上剩余0的个数是否大于等于5 如果满足则返回true程序运行到底还无返回则默认返回false class Solution { public: bool IsContinuous( vector<int> numbers ) { if(numbers.size() < 5) return false; sort(numbers.begin...

思路: 1.如果为空串啥返回空串。 2.考虑单个字符，如果左移字符串长度次数会回到原位，所以先把n%str.length简化问题。 3.把左边长度为n的字符串看做整体截取到原字符串的右边并拼接起来。 class Solution { public: string LeftRotateString(string str, int n) { return !str.length() ? "" : str.substr(n % str.length()) + str.substr(0,n % str.length()); } };

平衡二叉树定义：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。思路：根据定义，我们只需要后序遍历此树，从树的叶子节点开始计算高度，只要有一个子树不满足定义就返回-1，如果满足继续向上计算高度。 class Solution { public: bool IsBalanced_Solution(TreeNode* pRoot) { return deepOfTree(pRoot) != -1; } int deepOfTree(TreeNode* pRoot) { if(pRoot == NULL) return 0; int a = deepOfT...