桐乐

题解

/ 注册

全部文章 / 题解（共3篇）

扑克牌顺子

特判：如果size小于5 false 如果有1个不为0的数且0的个数为4 true思路：先排序计算再计算0的个数，然后去重。去重之后暴力枚举所有1~5的子序列，检查相邻的差值-1的是否小于0的个数并且相邻的差值-1的和加上子序列的长度加上剩余0的个数是否大于等于5 如果满足则返回true程序运...

2019-12-30

0 581

字符串左移

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

2019-12-28

5 868

平衡二叉树的判断

平衡二叉树定义：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。思路：根据定义，我们只需要后序遍历此树，从树的叶子节点开始计算高度，只要有一个子树不满足定义就返回-1，如果满足继续向上计算高度。 class Solution { public: b...

2019-12-27

11 1314