Fork me on GitHub
摘要: 22. Generate Parentheses 题目 解析 这道题要生成正确形式的括号匹配的数量,其实就是卡特兰数,至于要输出所有括号的正确组合形式,可以采用递归。用两个变量l和r记录剩余左括号和右括号的数量,当且仅当左右括号数量都为0时,正常结束。当然还有一点限制,就是剩余的右括号数量比左括号多 阅读全文
posted @ 2018-01-22 11:42 ranjiewen 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 21. Merge Two Sorted Lists 题目 解析 题目来源 "21. Merge Two Sorted Lists" 阅读全文
posted @ 2018-01-22 10:38 ranjiewen 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 20. Valid Parentheses 题目 解析 C++ class Solution_20 { public: bool isValid(string s) { if (s.size() sta; for (int i = 0; i 阅读全文
posted @ 2018-01-22 09:59 ranjiewen 阅读(120) 评论(0) 推荐(0) 编辑