arts-2019-06-30
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/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......
Algorithm 算法题
每周至少做一个leetcode 的算法题
https://leetcode-cn.com/problems/merge-intervals/
观察后发现,可以先排序,然后再遍历一遍,即可得到结果。
遍历时,发现下一个节点左边界在当前小区域中,则拓展右边界;否则,更新当前小区域为下一个节点区域。
Review 外国文章
阅读并点评至少一篇英文技术文章
TODO
Technique 技巧总结
学习至少一个技术技巧
一......