Arts 2019-03-17

Algorithm 算法题有效的括号

easy

https://leetcode-cn.com/problems/valid-parentheses/

思路:

查每对符号的个数。无法保证顺序,比如“}{”不符合。

正则表达式。之前读《正则表达式》时书里讲过,遇到多层符号匹配,正则处理比较难。

栈。每次与栈顶元素匹配,如果匹配则往下进行。

栈这个思路可行,最终可以满足顺序和匹配性。实现过程中要注意栈可能为空的情况。

实现完以后,是否可以再优化呢?

研......

2019-07-01 12:24 112

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 +=......

2019-07-01 00:21 208

arts-2019-06-23

Algorithm 算法题

每周至少做一个leetcode 的算法题

https://leetcode-cn.com/problems/group-anagrams/

如何快速识别出“字母相同,但排列不同的字符串”呢?

最简单的,将每个字符串字母重新排序,一样的就是“字母异位词”。

key = "".join(sorted(s))

Review 外国文章

阅读并点评至少一篇英文技术文章

https://medium.com/ne......

2019-06-23 22:41 236