摘要:
【题目】 给定一个字符类型的数组chas,请在单词间做逆序调整。只要做到单词顺序逆序即可,对空格的位置没有特别要求 举例,如果把chas看作字符串为"dog loves pig",调整成"pig loves dog";如果把chas看作字符串为"I'm a student.",调整成"student 阅读全文
摘要:
【题目】 平衡二叉树的性质为:要么是一棵空树,要么任何一个节点的左右子树高度差的绝对值不超过1。给定一棵二叉树的头节点head,判断这棵二叉树是否为平衡二叉树 【要求】 如果二叉树的节点数为N,要求时间复杂度为O(N) 【分析】 平衡二叉树要么是一棵空树,要么任何一个节点的左右子树高度差的绝对值不超 阅读全文