摘要： 题目 给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是：一棵二叉树中每个节点的两个子树的深度相差不会超过1。 给出二叉树 A={3,9,20,#,#,15,7}, B={3,#,20,15,7} 二叉树A是高度平衡的二叉树，但是B不是 解题 递归求高度 判断左右孩子高度 阅读全文

摘要： 题目 乱序字符串 给出一个字符串数组S，找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串，那么他存在一个字母集合相同，但顺序不同的字符串也在S中。 您在真实的面试中是否遇到过这个题？ Yes 给出一个字符串数组S，找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序 阅读全文

摘要： 题目 字符大小写排序 给定一个只包含字母的字符串，按照先小写字母后大写字母的顺序进行排序。 您在真实的面试中是否遇到过这个题？ Yes 给定一个只包含字母的字符串，按照先小写字母后大写字母的顺序进行排序。 给定一个只包含字母的字符串，按照先小写字母后大写字母的顺序进行排序。 您在真实的面试中是否遇到 阅读全文

摘要： 题目 用栈实现队列 正如标题所述，你需要使用两个栈来实现队列的一些操作。 队列应支持push(element)，pop() 和 top()，其中pop是弹出队列中的第一个(最前面的)元素。 pop和top方法都应该返回第一个元素的值。 正如标题所述，你需要使用两个栈来实现队列的一些操作。 队列应支持 阅读全文

摘要： 题目翻转链表 II翻转链表中第m个节点到第n个节点的部分样例给出链表1->2->3->4->5->null， m = 2 和n = 4，返回1->4->3->2->5->null注意m，n满足1 ≤ m ≤ n ≤ 链表长度挑战在原地一次翻转完成解题九章中的程序/** * Definition fo... 阅读全文

摘要： 题目 最小子串覆盖 给定一个字符串source和一个目标字符串target，在字符串source中找到包括所有目标字符串字母的子串。 样例 给出source = "ADOBECODEBANC"，target = "ABC" 满足要求的解 "BANC" 注意 如果在source中没有这样的子串，返回" 阅读全文

摘要： 题目数组划分给出一个整数数组nums和一个整数k。划分数组（即移动数组nums中的元素），使得：所有小于k的元素移到左边所有大于等于k的元素移到右边返回数组划分的位置，即数组中第一个位置i，满足nums[i]大于等于k。您在真实的面试中是否遇到过这个题？Yes样例给出数组nums=[3,2,2,1]... 阅读全文

摘要： 题目交叉字符串给出三个字符串:s1、s2、s3，判断s3是否由s1和s2交叉构成。样例比如 s1 ="aabcc"s2 ="dbbca" - 当 s3 ="aadbbcbcac"，返回 true. - 当 s3 ="aadbbbaccc"， 返回 false.挑战要求时间复杂度为O(n^2)或者... 阅读全文