摘要: [抄题]: 假设你和 n 个人在一个聚会中(标记为 0 到 n - 1),其中可能存在一个名人。名人的定义是所有其他 n - 1 人都认识他/她,但他/她不知道任何一个。现在你想要找出这个名人是谁或者验证这个名人不存在。你唯一可以做的事情就是提出如下问题:“你好,A,你认识B吗?” 来获取A是否认识 阅读全文
posted @ 2018-02-14 23:36 苗妙苗 阅读(727) 评论(0) 推荐(0) 编辑
摘要: 13. Roman to Integer [抄题]: [暴力解法]: 时间分析: 空间分析: [思维问题]: [一句话思路]: [输入量]:空: 正常情况:特大:特小:程序里处理到的特殊情况:异常情况(不合法不合理的输入): [画图]: [一刷]: [二刷]: [三刷]: [四刷]: [五刷]: [ 阅读全文
posted @ 2018-02-14 20:10 苗妙苗 阅读(163) 评论(0) 推荐(0) 编辑
摘要: [抄题]: 接口:int read4(char * buf)一次从文件中读取 4 个字符。返回值是实际读取的字符数。 例如,如果文件中只剩下 3 个字符,则返回 3。通过使用read4 接口,实现从文件读取 n 个字符的函数int read(char * buf,int n)。 [暴力解法]: 时间 阅读全文
posted @ 2018-02-14 10:14 苗妙苗 阅读(262) 评论(0) 推荐(0) 编辑