摘要： 题目描述：实现一个函数，检查一颗二叉树是否为二叉查找树思路：递归判断当前节点以及其左右子树（这种思路是错误的，因为二叉查找树必须左子树所有节点小于等于当前节点；右子树所有节点大于当前节点；） 1 #include 2 #include 3 #include 4 #include 5 #inc... 阅读全文

摘要： 题目描述：给定二叉树，同一深度的放置在同一链表中，深度为D则有D个链表，BFS即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include ... 阅读全文

摘要： http://www.cnblogs.com/wanghui9072229/archive/2011/11/22/2259391.html老题目了，4月份面腾讯实习的时候问了这道题，都不用写代码的。 1 #include 2 #include 3 #include 4 #include 5 ... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #in... 阅读全文

摘要： 题目描述：实现一个包含min操作的栈，时间复杂度需要是O(1)思路：一开始的想法是添加辅助栈保存当前最小元素，但是这样存在的问题就是不能处理重复元素；于是.....我还是google了，找到如下锦囊妙计不需要额外的空间，栈顶保存的是最小元素，每次push比较，如果当前元素更小的话就更新栈顶，另外栈顶... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 usi... 阅读全文

摘要： 题目描述：给定s1,s2两个字符串，要求判定s2是否能够被s1做循环移位得到的字符串包含。思路：类似于面试金典字符串那一节最后一题，字符串拼接的思路，将s1 = s1+s1，这样只要能够移位得到包含s2那么就肯定在拼接后的s1中 1 #include 2 #include 3 #include ... 阅读全文

摘要： 题目描述：打印double类型，且在0~1之间的数的二进制表示思路：每次乘以2，相当于左移1位，判断当前位是0还是1。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #inc... 阅读全文

摘要： 题目描述：给定N，M两个32位整数，以及i、j，将i、j之间的位置为数M对应的二进制位 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include... 阅读全文

摘要： 题目描述：检查单链表是否是回文。思路：反转，比较（反转的时候可以借助栈来实现） 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 ... 阅读全文