上一页 1 2 3 4 5 6 7 8 9 10 ··· 28 下一页
2017年8月17日
lintcode-425-电话号码的字母组合
摘要： "425 电话号码的字母组合" Given a digit string excluded 01, return all possible letter combinations that the number could represent. A mapping of digit to lette 阅读全文
posted @ 2017-08-17 14:14 LiBaoquan 阅读(1330) 评论(0) 推荐(0) 编辑
lintcode-81-数据流中位数
摘要： "81 数据流中位数" 数字是不断进入数组的，在每次添加一个新的数进入数组的同时返回当前新数组的中位数。 说明 中位数的定义： 中位数是排序后数组的中间值，如果有数组中有n个数，则中位数为A[(n 1)/2]。 比如：数组A=[1,2,3]的中位数是2，数组A=[1,19]的中位数是1。 样例 持续 阅读全文
posted @ 2017-08-17 12:05 LiBaoquan 阅读(412) 评论(0) 推荐(0) 编辑
lintcode-424-逆波兰表达式求值
摘要： "424 逆波兰表达式求值" 求逆波兰表达式的值。 在逆波兰表达法中，其有效的运算符号包括 +, , , / 。每个运算对象可以是整数，也可以是另一个逆波兰计数表达。 样例 ["2", "1", "+", "3", " "] ((2 + 1) 3) 9 ["4", "13", "5", "/", " 阅读全文
posted @ 2017-08-17 09:31 LiBaoquan 阅读(1300) 评论(0) 推荐(0) 编辑
2017年8月16日
lintcode-423-有效的括号序列
摘要： "423 有效的括号序列" 给定一个字符串所表示的括号序列，包含以下字符： '(', ')', '{', '}', '[' and ']'， 判定是否是有效的括号序列。 样例 括号必须依照 "()" 顺序表示， "()[]{}" 是有效的括号，但 "([)]"则是无效的括号。 标签 栈 谷歌 思路 阅读全文
posted @ 2017-08-16 21:56 LiBaoquan 阅读(420) 评论(0) 推荐(0) 编辑
lintcode-422-最后一个单词的长度
摘要： "422 最后一个单词的长度" 给定一个字符串， 包含大小写字母、空格' '，请返回其最后一个单词的长度。 如果不存在最后一个单词，请返回 0 。 注意事项 一个单词的界定是，由字母组成，但不包含任何的空格。 样例 给定 s = "Hello World"，返回 5。 标签 字符串处理 思路 从后向 阅读全文
posted @ 2017-08-16 16:39 LiBaoquan 阅读(184) 评论(0) 推荐(0) 编辑
lintcode-421-简化路径
摘要： "421 简化路径" 给定一个文档(Unix style)的完全路径，请进行路径简化。 样例 "/home/", = "/home" "/a/./b/../../c/", = "/c" 挑战 你是否考虑了 路径 = "/../" 的情况？ 在这种情况下，你需返回"/"。 此外，路径中也可能包含双斜杠 阅读全文
posted @ 2017-08-16 16:25 LiBaoquan 阅读(480) 评论(0) 推荐(0) 编辑
lintcode-420-报数
摘要： "420 报数" 报数指的是，按照其中的整数的顺序进行报数，然后得到下一个数。如下所示： 1, 11, 21, 1211, 111221, ... 1 读作 "one 1" 11. 11 读作 "two 1s" 21. 21 读作 "one 2, then one 1" 1211. 给定一个整数 n 阅读全文
posted @ 2017-08-16 15:36 LiBaoquan 阅读(442) 评论(0) 推荐(0) 编辑
lintcode-65-两个排序数组的中位数
摘要： "65 两个排序数组的中位数" 两个排序的数组A和B分别含有m和n个数，找到两个排序数组的中位数，要求时间复杂度应为O(log (m+n))。 样例 给出数组A = [1,2,3,4,5,6] B = [2,3,4,5]，中位数3.5 给出数组A = [1,2,3] B = [4,5]，中位数 3 阅读全文
posted @ 2017-08-16 13:12 LiBaoquan 阅读(3104) 评论(0) 推荐(0) 编辑
2017年8月15日
lintcode-419-罗马数字转整数
摘要： "419 罗马数字转整数" 给定一个罗马数字，将其转换成整数。 返回的结果要求在1到3999的范围内。 说明 什么是 罗马数字? https://en.wikipedia.org/wiki/Roman_numerals https://zh.wikipedia.org/wiki/%E7%BD%97% 阅读全文
posted @ 2017-08-15 18:44 LiBaoquan 阅读(235) 评论(0) 推荐(0) 编辑
lintcode-418-整数转罗马数字
摘要： "418 整数转罗马数字" 给定一个整数，将其转换成罗马数字。 返回的结果要求在1 3999的范围内。 说明 什么是 罗马数字? https://en.wikipedia.org/wiki/Roman_numerals https://zh.wikipedia.org/wiki/%E7%BD%97% 阅读全文
posted @ 2017-08-15 18:37 LiBaoquan 阅读(286) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 28 下一页