Arts 2019-03-17
Algorithm 算法题有效的括号
easy
https://leetcode-cn.com/problems/valid-parentheses/
思路：
查每对符号的个数。无法保证顺序，比如“}{”不符合。
正则表达式。之前读《正则表达式》时书里讲过，遇到多层符号匹配，正则处理比较难。
栈。每次与栈顶元素匹配，如果匹配则往下进行。
栈这个思路可行，最终可以满足顺序和匹配性。实现过程中要注意栈可能为空的情况。
实现完以后，是否可以再优化呢？
研......
Algorithm 算法题有效的括号
easy
https://leetcode-cn.com/problems/valid-parentheses/
思路：
查每对符号的个数。无法保证顺序，比如“}{”不符合。
正则表达式。之前读《正则表达式》时书里讲过，遇到多层符号匹配，正则处理比较难。
栈。每次与栈顶元素匹配，如果匹配则往下进行。
栈这个思路可行，最终可以满足顺序和匹配性。实现过程中要注意栈可能为空的情况。
实现完以后，是否可以再优化呢？
研......
Algorithm 算法题
每周至少做一个leetcode 的算法题
https://leetcode-cn.com/problems/valid-parenthesis-string/
又是一道括号匹配的问题，不同的是这次'*'可以被当场')'，也可以被当成'('。
定义左括号待匹配数n_left，右括号待匹配数n_right。
伪代码如下：
if c == '(':
n_left += 1
n_right +=......
Algorithm 算法题
每周至少做一个leetcode 的算法题
https://leetcode-cn.com/problems/group-anagrams/
如何快速识别出“字母相同，但排列不同的字符串”呢？
最简单的，将每个字符串字母重新排序，一样的就是“字母异位词”。
key = "".join(sorted(s))
Review 外国文章
阅读并点评至少一篇英文技术文章
https://medium.com/ne......