题目描述： 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 分析： 递归解法。 如果对称点一个有一边为空一边不为空，或者是对称点数值不一样，该二叉树就不是对称的。 代码： ...
分类：
其他好文 时间：
2017-11-03 13:10:04
阅读次数：
92
题目描述： 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 分析： 我们都知道二叉树的层次遍历用的是队列。 但是这个的子树的结点是先进后出的，所以我们使用栈更加方便。 而且为了方便，我用了两个栈，因为不 ...
分类：
其他好文 时间：
2017-11-03 13:05:30
阅读次数：
169
1.C语言实现。 请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如，9表示成二进制是1001，有2位是1。因此如果输入9，则该函数输出为2。 思路：把一个整数减1，将得到的整数与原来的整数做 位与 运算，会把该整数最右边的1变成0，依次循环，直到整数中所有的1变成0循环结束。则循环执 ...
分类：
其他好文 时间：
2017-10-31 12:58:23
阅读次数：
245
题目描述：试实现一个函数reverseWords，该函数传入参数是一个字符串，返回值是单词间做逆序调整后的字符串（只做单词顺序的调整即可）。 例如：传入参数为"the sky is blue "，调整后的字符串为“blue is sky the”。 解题思路：先将字符串转换成字符数组的形式，然后对" ...
分类：
编程语言 时间：
2017-10-30 14:15:23
阅读次数：
208
实现一个函数，运算结果可以满足如下预期结果： add(1)(2) // 3 add(1, 2, 3)(10) // 16 add(1)(2)(3)(4)(5) // 15 话不多说，实现如下： function add(){ var arr=Array.prototype.slice.call(ar ...
分类：
编程语言 时间：
2017-10-29 23:08:43
阅读次数：
282
题目描述： 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 分析： 如果从前往后替换空格，那么每遇到一个空格就需要将还没遍历到的字符后移，总的移动步数将会很多。 所以我们考虑先求出替换空格之后 ...
分类：
其他好文 时间：
2017-10-26 16:59:53
阅读次数：
149
一、题目 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 二、思路 使用LinkedHadshMap统计字符个数，详见代码注释 三、代 ...
分类：
其他好文 时间：
2017-10-20 13:19:35
阅读次数：
143
一、题目 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 二、思路 方法一：正则表达式 方法二：抛 ...
分类：
其他好文 时间：
2017-10-20 11:51:39
阅读次数：
143
#自己实现一个函数支持可变参数 def func1(*args): print(type(args)) print(args) func1('a','b','1','2','3') def func2(x,y,*name,**kvs): print(x,y) print(x,y,name) prin... ...
分类：
编程语言 时间：
2017-10-20 10:05:08
阅读次数：
156
问题描述： 请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1 因此如果输入9，该函数输出2; ...
分类：
其他好文 时间：
2017-10-12 16:14:37
阅读次数：
84
