class Solution: # @param num, a list of integer # @return an integer def longestConsecutive(self, num): dict={x:False for x in num} maxlen=0 for i in num: if dict[i]==False: dict[i]=True crt=i+1 len1=0 while crt in dict: dict[crt]=True;crt+=1;len1+=1 crt=i-1;len0=0 while crt in dict: dict[crt]=True;crt-=1;len0+=1 maxlen=max(maxlen, 1+len0+len1) return maxlen
Tuesday, September 9, 2014
Leetcode: Longest Consecutive Sequence @Python
Subscribe to:
Post Comments
(
Atom
)
No comments :
Post a Comment