首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
大大萌阳
获赞
13
粉丝
0
关注
0
看过 TA
14
华中科技大学
2021
大数据开发工程师
IP属地:湖南
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑大大萌阳吗?
发布(6)
刷题
大大萌阳
2020-08-23 11:21
大数据开发工程师
2020-08-23
在牛客打卡1天,今天学习:刷题 13 道/代码提交 9 次
0
点赞
评论
收藏
转发
大大萌阳
2020-02-23 16:44
大数据开发工程师
和为S的两个数字
题目描述输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 刚开始看见题目第一反应就是用双指针,后来看见说要输出两个数的乘积最小的,这个时候就被题干迷惑了,初始化了一个二维数组,将每一对满足要求的数字添加到该二维数组中,可是越写感觉越不对劲,心里默默地想了一串数组,例如:[1,2,3,4,5,6,7,8]要求两数之和为9,按照我的双指针left指向第一个数,right指向最后一个数,会依次输出[1,8],[2,7],[3,6],[4,5]。很明显最小的就是输出的第一对,所以无需考虑题目中输出乘积最小的要求,碰见的第一...
0
点赞
评论
收藏
转发
大大萌阳
2020-02-22 09:10
大数据开发工程师
数组中只出现一次的数字
题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。现在越来越喜欢用哈希表了,每次题目中出现“只出现一次”这类的字眼,首先想到的就是哈希表,思路也很清晰:思路:初始化一个哈希表,用来记录数字出现的次数;初始化一个空列表result,用来存放只出现的一次(即判断出现的次数是否等于1,若等于则追加到result中) # -*- coding:utf-8 -*- class Solution: # 返回[a,b] 其中ab是出现一次的两个数字 def FindNumsAppearOnce(self, array): # ...
0
点赞
评论
收藏
转发
大大萌阳
2020-02-21 13:49
大数据开发工程师
链表中环的入口节点
题目描述给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 首先想到的是快慢指针,但是用快慢指针判断环入口的原理没理解,感觉有点麻烦。然后读题“找出链表的环入口”,这个节点进环的时候要经过一次,出环必定还要经过一次,这不正好可以利用哈希表防止重复的原理吗?代码也很清爽------ // -*- coding:utf-8 -*- // class ListNode: // def __init__(self, x): // self.val = x // self.next = None class Solution: ...
0
点赞
评论
收藏
转发
大大萌阳
2020-02-19 16:04
大数据开发工程师
第一个只出现一次的字符
题目描述:在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写) 现在看见这种“只出现一次”的字眼就想到哈希表,使用哈希表存储字符出现的次数,结束之后遍历一次哈希表,判断1出现的第一个位置,返回对应的i即可。(一定要遍历哈希表判断,否则就可能输出上一个循环末尾才出现的字符的位置) # -*- coding:utf-8 -*- class Solution: def FirstNotRepeatingChar(self, s): # write code here ...
0
点赞
评论
收藏
转发
大大萌阳
2020-01-18 15:07
大数据开发工程师
调整数组顺序使奇数位于偶数前面
思路:可使用两个数组,一个存放奇数,另一个存放偶数,遍历结束后将两个数组相加返回即为所得 class Solution: def reOrderArray(self, array): # write code here list1 = [] list2 = [] n = len(array) for i in range(0, n): if array[i] % 2 == 1: list1.append(array[i]) el...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务