摘要: ##Longest Common Prefix ###题目给予一个列表,元素为字符串,写一个程序找出最长公共前缀###解题思路先比较两个字符串,如果第一个字符不一样,则返回空值,比较完成后,用这个公共字符串和下一个元素继续比较,以此类推```pythonclass Solution: # @p... 阅读全文
posted @ 2015-07-11 10:30 Eric_Nirvana 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 从题目名字就可以看出这两道题是相似的,219是217的加强版##217:Contains Duplicate###题目给予一个数组,判断是否有重复的元素。如果有就返回True,没有就返回False。以下是我第一次想到的方法###解题思路遍历这个数组,建立一个字典,存储每个不同的数字的出现次数。如果某... 阅读全文
posted @ 2015-07-11 10:28 Eric_Nirvana 阅读(239) 评论(0) 推荐(0) 编辑
摘要: ##Path Sum###题目给予一个二叉树,和一个值su,寻找是否有一个从根节点到叶节点的和为su,有则返回True,没有为False。比如: 5 / \ 4 8 / / \ 11... 阅读全文
posted @ 2015-07-11 10:26 Eric_Nirvana 阅读(161) 评论(0) 推荐(0) 编辑