把字符串转换成整数
摘要：linux 中库函数有个atoi()，但当atoi(0x0)会直接崩溃，咱们也可以实现类型的功能。 一、题目 请你写一个函数StrToInt，实现把字符串转换成整数这个功能。当然，不能使用atoi或者其他类似的库函数。 二、详细代码 long long StrToIntCore(const char
阅读全文
posted @ 2020-08-22 18:03
随笔分类 - 剑指offer
丑数
摘要：一、题目 我们把只包含因子2、3和5的数称作丑数（Ugly Number）。 求按从小到大的顺序的第1500个丑数。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做第一个丑数。 二、问题分析 假设这个数为 n， 如果n是丑数，只有三种可能： n是能整除2，即 n % 2 == 0
阅读全文
posted @ 2020-08-22 17:58
字符流中第一个只出现一次的字符
摘要：一、题目 请实现一个函数用来找出字符流中第一个只出现一次的字符。 例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是'g'。 当从该字符流中读出前六个字符"google"时，第一个只出现一次的字符是'l'。 二、问题分析 字符只能一个接着一个从字符流中读出来。用字符的ASCII码
阅读全文
posted @ 2020-08-22 17:48
字符串中第一个只出现一次的字符
摘要：一、题目 在字符串中找出第一个只出现一次的字符。如输入"abaccdeff"，则输出'b'。 二、问题分析 需要一个数据容器（哈希表）存放每个字符出现的次数，把一个个字符映射成一个数字。哈希表的键值（Key）是字符，值（Value）是该字符出现的次数。 通过2次字符串扫描，第1次进行制作哈希表，第2
阅读全文
posted @ 2020-08-22 17:46
