摘要: https://leetcode.com/problems/generate parentheses/?tab=Description 这道题虽然最后的代码简单,但是想到怎么做却并不容易。后来也是看了discuss才会做...递归的思路是分别跟踪当前剩余的左括号和右括号数量,然后分出两支: 1. 加 阅读全文
posted @ 2017-02-15 22:13 mioopoi 阅读(108) 评论(0) 推荐(0)
摘要: https://leetcode.com/problems/add binary/ 模拟加法操作,链表也有类似的问题(Add Two Numbers)。 cpp / author : TK date : 2017 02 14 problem: LeetCode 67: Add Binary meth 阅读全文
posted @ 2017-02-15 22:11 mioopoi 阅读(117) 评论(0) 推荐(0)
摘要: https://leetcode.com/problems/mini parser/ 递归做法:不断找出一个完整的nested integer字符串,解析出来并add进NestedInteger结构。 一个完整的nested integer字符串有以下两种情况: 1. 没有 包裹,形如 "123", 阅读全文
posted @ 2017-02-15 22:09 mioopoi 阅读(170) 评论(0) 推荐(0)
摘要: 上一周主要练习的是Linked List,这里做个简单的小结,主要是把要点列出来,以备再次复习时快速地过一遍。(小结应该上周就完成的,不料拖延症又犯了...) 要点: 链表数据结构的定义 链表的基本操作 增删查改 reverse find median Dummy Node(凡是链表结构发生变化的, 阅读全文
posted @ 2017-02-15 19:04 mioopoi 阅读(157) 评论(0) 推荐(0)