常喝水

题解

未归档(1) 求职(4) 知识积累(1) 算法(10) 项目(4)

/ 注册

全部文章 / 题解（共6篇）

50扩展. 字符流中第一个只出现一次的字符

# -*- coding:utf-8 -*- class Solution: # 返回对应char def __init__(self): self.sdict = {} self.slist = [] def FirstAppearingOn...

剑指offer 查找

2020-02-03

0 645

53. 数字在排序数组中出现的次数

一种投机取巧的思想：因为data中都是整数，利用二分法搜索k-0.5和k+0.5这两个数应该插入的位置，然后相减即可。注意是start <= endclass Solution: def GetNumberOfK(self, data, k): # write code he...

剑指offer 二分法查找

2019-12-25

11 1175

51. 数组中的逆序对

利用归并排序的思想：在数组分裂的过程中，把left和right从第i个位置开始进行比较，哪个小就把它加入merged中，由于此时left和right是分别有序的，如果left[i]>right[j]，证明left[i:]都大于right[j]，此时的逆序对要加len(left)-i 例如...

剑指offer 排序算法查找

2019-12-25

8 996

50. 第一个只出现一次的字符

注意python3直接字典遍历是有序的，而python2需要用有序字典 from collections import OrderedDict class Solution: def FirstNotRepeatingChar(self, s): # write code h...

剑指offer 查找

2019-12-24

4 1009

40. 最小的k个数

https://blog.nowcoder.net/n/abe0690b7ed743199af1f708da1fdb37复习的时候要再好好想一下排序算法利用快排 class Solution: def GetLeastNumbers_Solution(self, tinput, k): ...

剑指offer 数组查找排序算法

2019-12-23

0 770

39. 数组中出现次数超过一半的数字

时间复杂度：O(n) class Solution: def MoreThanHalfNum_Solution(self, numbers): # write code here if not numbers: return 0 ...

剑指offer 查找数组

2019-12-19

0 640