Algorithm 算法题

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

https://leetcode-cn.com/problems/longest-increasing-subsequence/

我的思路是建一个辅助结构，复杂度O(n**2)，不是最佳解法

定义一个辅助类，一个哨兵节点root = Node(float('inf'))，从后往前遍历nums，调用root.append得到对应的高度，最大的高度即为所求。

class Node(o......

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