摘要: 1、p或q为None的情况用开始的两个if语句进行判断;2、类中递归调用函数需要使用self进行调用;3、代码很简洁,最后几行通过同时为None和同时非None的条件进行判断; 1 # Definition for a binary tree node 2 # class TreeNode: 3 ... 阅读全文
posted @ 2014-10-18 23:57 ZH奶酪 阅读(459) 评论(0) 推荐(0) 编辑
摘要: 1、用双重循环逐个遍历(超时)2、用list B的append和remove函数(超时)3、用dict B(AC) 1 class Solution: 2 # @param A, a list of integer 3 # @return an integer 4 def s... 阅读全文
posted @ 2014-10-18 23:44 ZH奶酪 阅读(830) 评论(0) 推荐(0) 编辑
摘要: 1、当strs为空,直接输出“”2、当strs中含有“”,直接输出“”3、strs[0]的最长长度由最短公共长度l决定(code line:15) 1 class Solution: 2 # @return a string 3 def longestCommonPrefix(sel... 阅读全文
posted @ 2014-10-18 23:19 ZH奶酪 阅读(1762) 评论(0) 推荐(0) 编辑
摘要: 一次AC题目要求中有空间限制,因此没有采用字符串由量变向中间逐个对比的方法,而是采用计算翻转之后的数字与x是否相等的方法; 1 class Solution: 2 # @return a boolean 3 def isPalindrome(self, x): 4 o... 阅读全文
posted @ 2014-10-18 22:54 ZH奶酪 阅读(1143) 评论(0) 推荐(0) 编辑
摘要: 一次AC字符串就是:count+char 1 class Solution: 2 # @return a string 3 def countAndSay(self, n): 4 str = "1" 5 for i in range(n-1): 6 ... 阅读全文
posted @ 2014-10-18 22:31 ZH奶酪 阅读(506) 评论(0) 推荐(0) 编辑
摘要: 1、在进入while之前,保证x是非负的;2、符号还是专门用flag保存===================3、另一思路:将integer转换成string,然后首位swap,直至中间; 1 class Solution: 2 # @return an integer 3 def ... 阅读全文
posted @ 2014-10-18 22:16 ZH奶酪 阅读(1189) 评论(1) 推荐(0) 编辑
摘要: #error caused by:#1:{} 没有考虑None输入#2:{1,2,2} 没有控制h和t#3:{4,-57,-57,#,67,67,#,#,-97,-97} 没有考虑负号,将s从str变成list,采用9999代表空数值;---------------------逐层进行对称性验证,... 阅读全文
posted @ 2014-10-18 21:33 ZH奶酪 阅读(456) 评论(0) 推荐(0) 编辑