请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推 ...
分类:
其他好文 时间:
2017-07-19 14:40:36
阅读次数:
125
题目描述 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 publicclassSolution { public String replaceSpace(StringBuffer str) ...
分类:
其他好文 时间:
2017-07-18 12:03:50
阅读次数:
133
题目 请实现一个函数用来找出字符流中第一个只出现一次的字符。 例如输入google,输出l 代码 上述是我写的代码,后来发现一个学弟写的更好,来贴一下,大家围观~~ ...
分类:
其他好文 时间:
2017-07-09 21:54:37
阅读次数:
137
数学题(前两问用数学方法实现) 1. 找出这种4位数:千位数等于4位数中0的个数,百位数等于4位数中1的个数。十位数等于4位数中2的个数,个位数等于4位数中3的个数。 2. 改为7位数。最高位为0的个数,次高位为1的个数,依次类推,结果又怎样? 3. 编程实现一个函数,求出位数为n时的解,要求算法复 ...
分类:
其他好文 时间:
2017-07-06 14:28:42
阅读次数:
211
题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 解题思路:通过分析,使用栈进行存储结点 打印1时,将结点2 3 放入栈中,打印3时,将3的左右孩子67分别放入栈中想放入7 再放6. 通过举例分 ...
分类:
其他好文 时间:
2017-07-04 11:19:57
阅读次数:
135
调整数组顺序使奇数位于偶数前面 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分。 修改题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇 ...
分类:
其他好文 时间:
2017-06-30 23:56:50
阅读次数:
295
题目描述 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均 ...
分类:
其他好文 时间:
2017-06-29 18:03:41
阅读次数:
206
题目描述 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 解题思路: 1)先判断第一位是不是符号位 ...
分类:
其他好文 时间:
2017-06-29 17:55:27
阅读次数:
128
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符,返回#字符。 解题思路:采 ...
分类:
其他好文 时间:
2017-06-29 17:42:31
阅读次数:
162
实现一个函数,检查二叉树是否平衡。在这个问题中。平衡树的定义例如以下:随意一个结点。其两棵子树的高度差不超过1. 直接递归訪问整棵树,计算每一个结点两棵子树的高度。 public static int getHeight(TreeNode root) { if(root == null) retur ...
分类:
其他好文 时间:
2017-06-28 15:43:36
阅读次数:
197