findtruth123

2018年10月29日

摘要： class ListNode(object): def __init__(self,x): self.val=x self.next=None class Link(object): def __init__(self,values=None): self.nodes=self.set_link(values) i... 阅读全文

posted @ 2018-10-29 10:00 findtruth123 阅读(174) 评论(0) 推荐(0)

剑指offer python版数组中的逆序对

摘要： def aa(nums): if not nums: return False leng=len(nums)-1 ret=[] for i in range(leng): for j in range(i,leng): if nums[i]>nums[j]: ret.appen... 阅读全文

posted @ 2018-10-29 09:35 findtruth123 阅读(674) 评论(1) 推荐(0)

剑指offer python版字符串中第一个只出现一次的字符

摘要： def aa(string): if not string: return False hashes={} for s in string: hashes[s]=hashes[s]+1 if hashes.get(s) else 1 for s in string: if hashes[s]==1: ... 阅读全文

posted @ 2018-10-29 09:26 findtruth123 阅读(564) 评论(0) 推荐(0)

剑指offer python版丑数 (只含有2，3，5因子)

摘要： def aa(n): ugly=[1] t2,t3,t5=0,0,0 while n>1: while ugly[t2]*2 <=ugly[-1]: t2+=1 while ugly[t3]*3 <=ugly[-1]: t3 +=1 while ugly[t5]*5<=ugly... 阅读全文

posted @ 2018-10-29 09:17 findtruth123 阅读(317) 评论(0) 推荐(0)

剑指offer python版最长不含重复字符的子字符

摘要：原来的做法错的请看评论 link 阅读全文

posted @ 2018-10-29 08:48 findtruth123 阅读(207) 评论(3) 推荐(0)

2018年10月26日

剑指offer python版礼物的最大价值

摘要： class Solution: def getmaxValue(self, values, rows, cols): if not values or rows 0: up = temp[j] if j > 0: left = temp[j-1] ... 阅读全文

posted @ 2018-10-26 16:52 findtruth123 阅读(436) 评论(0) 推荐(0)

剑指offer python版数字序列中某一位的数字

摘要： def aa(n,q): m=str(n) for k,s in enumerate(m): if k==q: return s print(aa(232333,2)) 阅读全文

posted @ 2018-10-26 16:20 findtruth123 阅读(727) 评论(0) 推荐(0)

剑指offer python版从1到n整数中1出现的次数

摘要： def NumberOf1Between1AndN_Solution(self, n): mult, sumTimes = 1, 0 while n//mult > 0: high, mod = divmod(n, mult*10) curNum, low = divmod(mod, mult) if curNum > 1... 阅读全文

posted @ 2018-10-26 16:16 findtruth123 阅读(613) 评论(1) 推荐(0)

剑指offer python版连续子数组的最大和

摘要： def aa(nums): if not nums: return False current=0 ret=float('-inf') for i in nums: if current n: current=m else: current=n ... 阅读全文

posted @ 2018-10-26 16:11 findtruth123 阅读(210) 评论(1) 推荐(0)

剑指offer python版数据流中的中位数

摘要： import heapq import math def aa(nums): mid=math.ceil(len(nums)/2) q=heapq.nlargest(mid,nums)[-1] m=heapq.nsmallest(mid,nums)[-1] return (m+q)/2 print(aa([1,2,3,3,4,5])) 阅读全文

posted @ 2018-10-26 15:43 findtruth123 阅读(600) 评论(0) 推荐(0)

公告