面试题：反转单词顺序
摘要：
题目描述： 思路1：使用StringBuffer 转化为字符数组从后往前拼接 思路2：使两次反转 。。。 笔试题：倒置字符串 阅读全文
posted @ 2018-08-26 11:40 Aaron12 阅读(87) 评论(0) 推荐(0) 编辑
面试题：平衡二叉树
摘要：
题目描述：输入一棵二叉树，判断该二叉树是否是平衡二叉树。 思路：利用上一题求二叉树的深度 阅读全文
posted @ 2018-08-26 10:35 Aaron12 阅读(293) 评论(0) 推荐(0) 编辑
面试题：二叉树的深度
摘要：
题目描述：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路：递归 阅读全文
posted @ 2018-08-26 10:08 Aaron12 阅读(99) 评论(0) 推荐(0) 编辑
面试题：二叉树的下一个节点
摘要：
题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 思路： 阅读全文
posted @ 2018-08-26 09:56 Aaron12 阅读(60) 评论(0) 推荐(0) 编辑
面试题：数字在排序数组中出现的次数
摘要：
题目描述：统计一个数字在排序数组中出现的次数。 代码： 阅读全文
posted @ 2018-08-26 09:10 Aaron12 阅读(66) 评论(0) 推荐(0) 编辑
面试题：把数组排成最小的数
摘要：
题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 重点是重写Comparator函数 代码： 阅读全文
posted @ 2018-08-25 23:46 Aaron12 阅读(139) 评论(0) 推荐(0) 编辑
面试题：二叉树与双向搜索树
摘要：
题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 思路1：递归 思路2：中序遍历 阅读全文
posted @ 2018-08-25 21:09 Aaron12 阅读(196) 评论(0) 推荐(0) 编辑
面试题：序列化二叉树
摘要：
题目描述：请实现两个函数，分别用来序列化和反序列化二叉树 思路：遍历 阅读全文
posted @ 2018-08-25 20:28 Aaron12 阅读(105) 评论(0) 推荐(0) 编辑
面试题：字符串的全排列
摘要：
题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 思路：回溯法，求全排列求集合的全部子集 代码： 阅读全文
posted @ 2018-08-25 17:26 Aaron12 阅读(224) 评论(0) 推荐(0) 编辑
面试题：顺时针打印矩阵
摘要：
题目介绍：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 代码： 阅读全文
posted @ 2018-08-25 15:54 Aaron12 阅读(184) 评论(0) 推荐(0) 编辑
