Month: November 2018

STALOGY方格笔记本:一旦用上,就戒不掉了

好久没更新了,今天来推荐一款纸质笔记本。

怎么说,可能作为IT从业人员,推荐纸质笔记本好像是件很奇怪的事情。除了在校学生,在电子笔记(i.e., Evernote/Bear)和 GTD工具兴起后(i.e., Omnifocus/ Things), 恐怕很少还会有人坚持使用纸质笔记本。比起传统纸笔,数字笔记本的统计查询功能更高效,日程提醒也更智能。不过,我多次尝试完全依赖数字化工具,最后还是放弃,原因大概有这些:

  1. 几乎所有笔记类App都有自身的规则限制,没办法按自己的方式组织。
  2. 日程类App回溯功能不够具象。
  3. 缺失仪式感。

32.leetcode题目讲解(Python):最长的有效括号(更新动态规划解法)

题目:

最长的有效括号

解法1:栈实现

通过使用栈来实现。遍历字符串,如果字符等于 "(",将该字符的索引放入栈中。如果字符等于")",首先判断栈是否为空,若为空,直接将其索引放入栈中。如果栈不为空,那查看栈顶元素是否为 "(",如果是,进行pop()操作,当前长度等于 当前 “)” 的索引减去pop()操作后的栈顶元素(如果pop()后栈为空,那么当前长度等于索引+1)。

特别注意:栈是否为空

参考代码如下:…