摘要：
// 面试题50（二）：字符流中第一个只出现一次的字符 // 题目：请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从 // 字符流中只读出前两个字符"go"时，第一个只出现一次的字符是'g'。当从该字 // 符流中读出前六个字符"google"时，第一个只出现一次的字符是'l'。 #include #include using namespace std; class ... 阅读全文
摘要：
// 面试题50（一）：字符串中第一个只出现一次的字符 // 题目：在字符串中找出第一个只出现一次的字符。如输入"abaccdeff"，则输出 // 'b'。 #include #include //使用一个长度为常量的哈希表，两次遍历，时间复杂度O（n），空间复杂度O（1） char FirstNotRepeatingChar(const char* pString) { if ... 阅读全文
摘要：
// 面试题49：丑数 // 题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。求按从小到 // 大的顺序的第1500个丑数。例如6、8都是丑数，但14不是，因为它包含因子7。 // 习惯上我们把1当做第一个丑数。 #include // ====================算法1的代码==================== //不用额外的内存，直接计算 boo... 阅读全文
摘要：
// 面试题48：最长不含重复字符的子字符串 // 题目：请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子 // 字符串的长度。假设字符串中只包含从'a'到'z'的字符。 #include #include // 方法一：蛮力法 //不想说话 // 方法一：动态规划 int longestSubstringWithoutDuplication_2(const std::... 阅读全文
摘要：
// 面试题47：礼物的最大价值 // 题目：在一个m×n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值 // （价值大于0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向左或 // 者向下移动一格直到到达棋盘的右下角。给定一个棋盘及其上面的礼物，请计 // 算你最多能拿到多少价值的礼物？ #include #include int getMaxValue_solution1(... 阅读全文
摘要：
// 面试题46：把数字翻译成字符串 // 题目：给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成"a"，1翻 // 译成"b"，……，11翻译成"l"，……，25翻译成"z"。一个数字可能有多个翻译。例 // 如12258有5种不同的翻译，它们分别是"bccfi"、"bwfi"、"bczi"、"mcfi"和 // "mzi"。请编程实现一个函数用来计算一个数字有多少种不同的翻译方法。 ... 阅读全文
摘要：
// 面试题45：把数组排成最小的数 // 题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼 // 接出的所有数字中最小的一个。例如输入数组{3, 32, 321}，则打印出这3个数 // 字能排成的最小数字321323。 #include #include #include int compare(const void* strNumber1, const vo... 阅读全文
摘要：
// 面试题44：数字序列中某一位的数字 // 题目：数字以0123456789101112131415…的格式序列化到一个字符序列中。在这 // 个序列中，第5位（从0开始计数）是5，第13位是1，第19位是4，等等。请写一 // 个函数求任意位对应的数字。 #include #include using namespace std; int countOfIntegers(int ... 阅读全文
摘要：
// 面试题43：从1到n整数中1出现的次数 // 题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如 // 输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。 #include #include #include // ====================方法一==================== //逐个判断，时间... 阅读全文
摘要：
// 面试题42：连续子数组的最大和 // 题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整 // 数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。 #include bool g_InvalidInput = false;//全局错误处理方式 int FindGreatestSumOfSubArray(int *pData, int nLen... 阅读全文