首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
要不就去卖煎饼吧
东南大学
2018届
算法工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(2)
数据流中的中位数
0
在数据流中的数据,实际上已经是部分有序,随着新数据的涌入,采用插入排序效率较高。 # -*- coding:utf-8 -*- class Solution: def __init__(self): self.data=[] def Insert(self, num...
发表于 2017-05-08 17:01:08
数组中出现次数超过一半的数字
0
本题采用了两种方法,首先介绍第一种,如果题目加以限制,一定存在这个数,那么采用这种“比较”的方法是最好的,时间复杂度为O(n),空间复杂度为O(1) if len(numbers)<1: return 0 count = 1 mor...
发表于 2017-04-20 10:22:49
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题