小黑广播操每天训练获得了新的服装，周六早上跟justrun南二环，跟应届生同事宿舍涮火锅逛海淀公园，化妆准备下午去比赛的leetcode之旅:LCR 057. 存在重复元素 III

本文主要是介绍小黑广播操每天训练获得了新的服装，周六早上跟justrun南二环，跟应届生同事宿舍涮火锅逛海淀公园，化妆准备下午去比赛的leetcode之旅:LCR 057. 存在重复元素 III，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

小黑代码

class Solution:def containsNearbyAlmostDuplicate(self, nums: List[int], k: int, t: int) -> bool:# 数组长度n = len(nums)if not n:return False# 定义桶字典map_ = {}# 桶大小bottom_size = t+1# 窗口大小window_size = k+1for i in range(n):# 获取该元素的桶信息buttom_id = nums[i] // bottom_size# 在一个桶中if buttom_id in map_ and map_[buttom_id] > i-window_size:return True# 左桶elif buttom_id-1 in map_ and map_[buttom_id-1] > i-window_size and abs(nums[map_[buttom_id-1]]-nums[i]) <= t:return True# 右桶elif buttom_id+1 in map_ and map_[buttom_id+1] > i-window_size and abs(nums[map_[buttom_id+1]]-nums[i]) <= t:return Truemap_[buttom_id] = iprint(map_)return False

在这里插入图片描述

数据库练习

577. 员工奖金（小黑独立做出）

# Write your MySQL query statement below
SELECTEmployee.name,Bonus.bonus
FROMEmployee LEFT JOIN Bonus ON Employee.empId = Bonus.empId
WHEREbonus < 1000 OR bonus IS NULL

pandas练习

262. 行程和用户（小黑独立做出，小黑无敌）

import pandas as pddef trips_and_users(trips: pd.DataFrame, users: pd.DataFrame) -> pd.DataFrame:if not len(trips):return pd.DataFrame([], columns=['Day', 'Cancellation Rate'])merge_data = trips.merge(users, left_on='client_id', right_on='users_id')merge_data = merge_data.merge(users, left_on='driver_id', right_on='users_id', suffixes = ('', '_driver'))# 计算非禁止的订单unbaned_data = merge_data[merge_data.apply(lambda x:x['banned_driver'] == 'No' and x['banned'] == 'No', axis=1)]unbaned_data['request_at'] = pd.to_datetime(unbaned_data['request_at'])unbaned_data = unbaned_data[pd.to_datetime('2013-10-03') >= unbaned_data['request_at']]res = unbaned_data.groupby('request_at')['status'].agg(lambda arr:round(len([i for i in arr if i!='completed'])/len(arr), 2))res = res.reset_index()[['request_at', 'status']].rename(columns={'request_at': 'Day', 'status': 'Cancellation Rate'})return res