【剑指Offer】T51 数组中的逆序对

在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007...     阅读全文
Aris 2009年09月03日
评论 0 条 访问: 21 次 | 赞 (0)

【剑指Offer】T50 第一个只出现一次的字符(哈希)

请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六...     阅读全文
Aris 2009年09月03日
评论 0 条 访问: 17 次 | 赞 (0)

【剑指Offer】数组中重复的数字(哈希)

在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一...     阅读全文
Aris 2009年09月03日
评论 0 条 访问: 21 次 | 赞 (0)

【剑指Offer】T65 不用加减乘除实现加法

写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。思路:以 87 + 15 = 102 为例正常加法拆分87 = 101011...     阅读全文
Aris 2009年09月03日
评论 0 条 访问: 15 次 | 赞 (0)

【剑指Offer】把二叉树打印成多行

从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。思路:借助队列,每次打印完当前行,就把他们的子节点入队。队不空的时候一直做判断由于每一行分...     阅读全文
Aris 2009年09月03日
评论 0 条 访问: 18 次 | 赞 (0)