摘要: 请实现一个函数用来找出字符流中第一个只出现一次的字符。 例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。 当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符,返回#字 阅读全文
posted @ 2018-03-22 14:08 武培轩 阅读(448) 评论(0) 推荐(1) 编辑
摘要: 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 阅读全文
posted @ 2018-03-22 14:07 武培轩 阅读(229) 评论(0) 推荐(1) 编辑
摘要: 在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 阅读全文
posted @ 2018-03-22 14:04 武培轩 阅读(1827) 评论(2) 推荐(2) 编辑
摘要: 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 阅读全文
posted @ 2018-03-22 14:00 武培轩 阅读(615) 评论(0) 推荐(0) 编辑
摘要: 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 阅读全文
posted @ 2018-03-22 13:58 武培轩 阅读(419) 评论(0) 推荐(0) 编辑
摘要: 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 阅读全文
posted @ 2018-03-22 13:55 武培轩 阅读(761) 评论(0) 推荐(0) 编辑
摘要: 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 阅读全文
posted @ 2018-03-22 13:53 武培轩 阅读(349) 评论(0) 推荐(1) 编辑
摘要: 输入一棵二叉树,求该树的深度。 从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 阅读全文
posted @ 2018-03-22 13:52 武培轩 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 输入两个链表,找出它们的第一个公共结点。 阅读全文
posted @ 2018-03-22 13:50 武培轩 阅读(367) 评论(0) 推荐(0) 编辑
摘要: 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。 阅读全文
posted @ 2018-03-22 13:49 武培轩 阅读(260) 评论(0) 推荐(0) 编辑