- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 leetcode python 解析 406. Queue Reconstruction by Height
题目传送门 https://leetcode-cn.com/problems/queue-reconstruction-by-height/description/ 思路: 用插入法,因为将身高最高高的一组用户排序完成后,仅需要将身高低的用户一组一组排序插入即可(身高低的用户不会影响身高高的用户的k)。 1)先将身高最高的一组用户根据 k (在这个人前面,且身高大于等于他的人数)从小到...
2018-10-07 10:34:30
457
原创 leetcode python实现 299. Bulls and Cows
题目传送门: https://leetcode-cn.com/problems/bulls-and-cows/description/ 思路: 1)bulls可以在同时循环secret和guess时直接做出。 2)crows需要历遍secret和guess后,记录下各个数字的出现频数,将各个数字的频数相减以后可以出。 class Solution: def getHint(se...
2018-10-06 09:51:14
397
原创 leetcode python实现 731. My Calendar II
题目传送门: https://leetcode-cn.com/problems/my-calendar-ii/description/ 思路:构造一个字典记录每个数字出现的次数,每次进来一个样本,都先对上次的字典进行备份(万一不通过就回溯) class MyCalendarTwo: def __init__(self): self.dic = {} de...
2018-10-05 20:13:30
341
原创 孤岛问题(Number of Islands) python解法 + 思路
给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入: 11110 11010 11000 00000 输出: 1 示例 2: 输入: 11000 11000 00100 00011 输出: 3 由于在今年3月份网上笔试的时候碰到过这...
2018-10-04 17:01:08
4748
原创 2018年网易深度学习图像实习校招编程题(100%案例通过)python解析
小明定了n个闹钟防止上课迟到,每个闹钟时间不同(5 0 代表5点0分闹钟),上课路程花费k分钟(k<100),第一堂课上课时间为T(6 58 代表点58分上课),请找出一个能让小明不迟到的最晚闹钟时间。输入例子:3 4 05 06 0 596 59输出例子:6 0解析:本题的难点主要在于你一开始并不知小明这个zz设置了几个闹钟,因此在代码书写时要考虑到不同闹钟数量带来的影响,数据读取后就只要...
2018-03-28 10:58:15
1521
原创 将连续的浮点数转化成哑变量
图片一 图片二 应用场景:输入为图片一,其中每行都有一个starttime(上线时间)和offlinetime(下线时间) 要求:输出图片二,即创造24个哑变量,其中在线的时间输出特征为1,不在线的时间输出为0。 备注:python 中pandas所带的get_dummies会将整个时间作为一个字符串变量,即只能在头和尾形成哑变量,无法在中间插入数值,为了解决这个问题所以才有了现在
2018-01-10 14:15:56
287
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人