// 面试题50（二）：字符流中第一个只出现一次的字符 // 题目：请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从 // 字符流中只读出前两个字符"go"时，第一个只出现一次的字符是'g'。当从该字 // 符流中读出前六个字符"google"时，第一个只出现一次的字符是'l'。 # ...
分类：
其他好文 时间：
2020-04-05 20:37:45
阅读次数：
63
// 面试题50（一）：字符串中第一个只出现一次的字符 // 题目：在字符串中找出第一个只出现一次的字符。如输入"abaccdeff"，则输出 // 'b'。 #include <cstdio> #include <string> char FirstNotRepeatingChar(const c ...
分类：
其他好文 时间：
2020-04-05 18:12:50
阅读次数：
69
// 面试题48：最长不含重复字符的子字符串 // 题目：请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子 // 字符串的长度。假设字符串中只包含从'a'到'z'的字符。 #include <string> #include <iostream> // 方法一：蛮力法 bool ha ...
分类：
其他好文 时间：
2020-04-05 11:52:30
阅读次数：
57
// 面试题46：把数字翻译成字符串 // 题目：给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成"a"，1翻 // 译成"b"，……，11翻译成"l"，……，25翻译成"z"。一个数字可能有多个翻译。例 // 如12258有5种不同的翻译，它们分别是"bccfi"、"bwfi"、"bczi ...
分类：
其他好文 时间：
2020-04-04 23:04:59
阅读次数：
136
太久没写c/c++代码了，写了剑指offer的一道题，就把自己整懵了，真的不好意思说自己学过算法，打过一点比赛 主要还是对指针的概念模糊 写一下关于 char * char[] string 的区别及转换 字符数组 char p1[] 编译器会在末尾自动加上'\0' p1 = &p1[0] cout ...
分类：
编程语言 时间：
2020-04-04 22:26:27
阅读次数：
97
// 面试题44：数字序列中某一位的数字 // 题目：数字以0123456789101112131415…的格式序列化到一个字符序列中。在这 // 个序列中，第5位（从0开始计数）是5，第13位是1，第19位是4，等等。请写一 // 个函数求任意位对应的数字。 #include <iostream> ...
分类：
其他好文 时间：
2020-04-04 20:16:04
阅读次数：
52
// 面试题43：从1到n整数中1出现的次数 // 题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如 // 输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。 #include <cstdio> #include <cstring> #i ...
分类：
其他好文 时间：
2020-04-04 18:40:55
阅读次数：
62
题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 思路 使用两个栈s1,s2：s1用来存储奇数层的节点，s2用来存储偶数层的节点（层数从1开始）； 先将根结点压入s1； 当前层是奇数层时，弹出s ...
分类：
其他好文 时间：
2020-04-04 17:24:39
阅读次数：
75
// 面试题41：数据流中的中位数 // 题目：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么 // 中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值， // 那么中位数就是所有数值排序之后中间两个数的平均值。 #include <cstdio> #inclu ...
分类：
其他好文 时间：
2020-04-04 15:02:33
阅读次数：
72
请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出） ...
分类：
其他好文 时间：
2020-04-04 00:24:12
阅读次数：
62
