arts-2019-04-14

Algorithm 算法题

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

https://leetcode-cn.com/problems/search-a-2d-matrix-ii/

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性:

每行的元素从左到右升序排列。

每列的元素从上到下升序排列。

思路:

用一个栈存储要访问的节点路径

当前节点右节点的值,如果超过边界,不处理;如果等于目标值,返回;如果小......

2019-04-14 22:23 14

Arts 2019-03-17

Algorithm 算法题有效的括号

easy

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

思路:

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

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

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

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

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

研......

2019-04-10 20:42 48

arts-2019-04-07

Algorithm 算法题

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

https://leetcode-cn.com/problems/roman-to-integer/

思路:

通过观察发现,只有当前值小于后一位的值,才需要相减。

建立一个值的 map,当前位置与下一位的比较。

Review 外国文章

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

https://github.com/django/django/tree/stable/1.11.x

看了一下......

2019-04-08 00:14 22