摘要：
"423 有效的括号序列" 给定一个字符串所表示的括号序列，包含以下字符： '(', ')', '{', '}', '[' and ']'， 判定是否是有效的括号序列。 样例 括号必须依照 "()" 顺序表示， "()[]{}" 是有效的括号，但 "([)]"则是无效的括号。 标签 栈 谷歌 思路 阅读全文
摘要：
"422 最后一个单词的长度" 给定一个字符串， 包含大小写字母、空格' '，请返回其最后一个单词的长度。 如果不存在最后一个单词，请返回 0 。 注意事项 一个单词的界定是，由字母组成，但不包含任何的空格。 样例 给定 s = "Hello World"，返回 5。 标签 字符串处理 思路 从后向 阅读全文
摘要：
"421 简化路径" 给定一个文档(Unix style)的完全路径，请进行路径简化。 样例 "/home/", = "/home" "/a/./b/../../c/", = "/c" 挑战 你是否考虑了 路径 = "/../" 的情况？ 在这种情况下，你需返回"/"。 此外，路径中也可能包含双斜杠 阅读全文
摘要：
"420 报数" 报数指的是，按照其中的整数的顺序进行报数，然后得到下一个数。如下所示： 1, 11, 21, 1211, 111221, ... 1 读作 "one 1" 11. 11 读作 "two 1s" 21. 21 读作 "one 2, then one 1" 1211. 给定一个整数 n 阅读全文
摘要：
"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 阅读全文