上一页 1 ··· 65 66 67 68 69 70 71 72 73 ··· 77 下一页
摘要: [抄题]: 假设你和 n 个人在一个聚会中(标记为 0 到 n - 1),其中可能存在一个名人。名人的定义是所有其他 n - 1 人都认识他/她,但他/她不知道任何一个。现在你想要找出这个名人是谁或者验证这个名人不存在。你唯一可以做的事情就是提出如下问题:“你好,A,你认识B吗?” 来获取A是否认识 阅读全文
posted @ 2018-02-14 23:36 苗妙苗 阅读(725) 评论(0) 推荐(0) 编辑
摘要: 13. Roman to Integer [抄题]: [暴力解法]: 时间分析: 空间分析: [思维问题]: [一句话思路]: [输入量]:空: 正常情况:特大:特小:程序里处理到的特殊情况:异常情况(不合法不合理的输入): [画图]: [一刷]: [二刷]: [三刷]: [四刷]: [五刷]: [ 阅读全文
posted @ 2018-02-14 20:10 苗妙苗 阅读(162) 评论(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) 编辑
摘要: [抄题]: 给出一串整数流和窗口大小,计算滑动窗口中所有整数的平均值。 [暴力解法]: 来一个数就存数组,for 循环最近size个数求和取平均返回。 时间分析:size 空间分析:n [思维问题]: 不知道为什么要定义全局变量:因为两个函数中都要用。 先提前声明,在函数中分别具体实现。 [一句话思 阅读全文
posted @ 2018-02-13 16:20 苗妙苗 阅读(3016) 评论(0) 推荐(0) 编辑
摘要: [抄题]: [思维问题]: [一句话思路]: [输入量]:空: 正常情况:特大:特小:程序里处理到的特殊情况:异常情况(不合法不合理的输入): [画图]: [一刷]: [二刷]: [三刷]: [四刷]: [五刷]: [五分钟肉眼debug的结果]: [总结]: [复杂度]:Time complexi 阅读全文
posted @ 2018-02-13 10:03 苗妙苗 阅读(188) 评论(0) 推荐(0) 编辑
摘要: [抄题]: 给出三个字符串:s1、s2、s3,判断s3是否由s1和s2交叉构成。(洗牌) 比如 s1 = "aabcc" s2 = "dbbca" - 当 s3 = "aadbbcbcac",返回 true. - 当 s3 = "aadbbbaccc", 返回 false. [思维问题]: [一句话 阅读全文
posted @ 2018-02-12 10:13 苗妙苗 阅读(256) 评论(0) 推荐(0) 编辑
摘要: [抄题]: 给出字符串S和字符串T,计算S的不同的子序列中T出现的个数。 子序列字符串是原始字符串通过删除一些(或零个)产生的一个新的字符串,并且对剩下的字符的相对位置没有影响。(比如,“ACE”是“ABCDE”的子序列字符串,而“AEC”不是)。 Here is an example:S = "r 阅读全文
posted @ 2018-02-11 17:50 苗妙苗 阅读(297) 评论(0) 推荐(0) 编辑
摘要: [抄题]: 给出两个单词word1和word2,计算出将word1 转换为word2的最少操作次数。 你总共三种操作方法: 插入一个字符 删除一个字符 替换一个字符 [思维问题]: [一句话思路]: 分析双序列变换的所有情况 [输入量]:空: 正常情况:特大:特小:程序里处理到的特殊情况:异常情况( 阅读全文
posted @ 2018-02-11 11:59 苗妙苗 阅读(170) 评论(0) 推荐(0) 编辑
摘要: [抄题]: 给定一个字符串s,将s分割成一些子串,使每个子串都是回文。 返回s符合要求的的最少分割次数。 [思维问题]: 不知道要用预处理字符串降低复杂度 [一句话思路]: 先把预处理获得s中回文串的结果放在数组中,之后直接调用 [输入量]:空: 正常情况:特大:特小:程序里处理到的特殊情况:异常情 阅读全文
posted @ 2018-02-10 21:44 苗妙苗 阅读(215) 评论(0) 推荐(0) 编辑
摘要: [抄题]: 给出一个字符串s和一个词典,判断字符串s是否可以被空格切分成一个或多个出现在字典中的单词。 s = "lintcode" dict = ["lint","code"] 返回 true 因为"lintcode"可以被空格切分成"lint code" [思维问题]: 看到字符串就怕:还是要掌 阅读全文
posted @ 2018-02-09 20:45 苗妙苗 阅读(350) 评论(0) 推荐(0) 编辑
上一页 1 ··· 65 66 67 68 69 70 71 72 73 ··· 77 下一页