摘要: 恢复内容开始 转载:http://blog.csdn.net/coder_orz/article/details/51529359 题目: 思路: 我们用链表来实现这个问题,同时遍历这两个链表,依次比较各个节点的大小,选取每次两个节点中较小的那一个,然后把它们依次连接,形成一个有序链表。 例如: 代 阅读全文
posted @ 2018-07-06 11:41 -Catcar 阅读(207) 评论(0) 推荐(0)
摘要: 用栈这个数据结构来实现这个括号匹配 left='({[' right=')}]' 然后用一个字典的数据类型,来实现与栈顶元素做匹配,dic={')':'(','}':'{',']':'['}(这里注意一下,key是right,value是left) 举个例子:[({})] [入栈,(入栈,{入栈,} 阅读全文
posted @ 2018-06-28 20:20 -Catcar 阅读(699) 评论(0) 推荐(0)
摘要: Leetcode [14]最长的通用前缀 LongestCommonPrefix [python] 题目如下: 暴力美学,就是双重循环嵌套。比如说strs=[“flower”,“flow”,“flight”],我们先随意取strs的一个元素,例如,这里取了strs[0]也就是flower,与剩下的s 阅读全文
posted @ 2018-06-28 10:31 -Catcar 阅读(131) 评论(0) 推荐(0)