
leetcode周赛235
发布日期:2021-05-06 11:07:58
浏览次数:24
分类:原创文章
本文共 1100 字,大约阅读时间需要 3 分钟。
class Solution: def truncateSentence(self, s, k): list_s = s.split() return ' '.join(list_s[:min(k, len(list_s))])
class Solution: def minAbsoluteSumDiff(self, nums1: List[int], nums2: List[int]) -> int: abs_arr = [] for i in range(len(nums1)): abs_arr.append(abs(nums1[i]-nums2[i])) max_descrease = 0 nums1.sort() for i in range(len(nums2)): close_num = self.find_close_fast(nums1, nums2[i]) max_descrease = max(max_descrease, abs_arr[i]-abs(close_num-nums2[i])) return (sum(abs_arr) - max_descrease) % (10**9+7) def find_close_fast(self, arr, e): low = 0 high = len(arr) - 1 idx = -1 while low <= high: mid = int((low + high) / 2) if e == arr[mid] or mid == low: idx = mid break elif e > arr[mid]: low = mid elif e < arr[mid]: high = mid if idx + 1 < len(arr) and abs(e - arr[idx]) > abs(e - arr[idx + 1]): idx += 1 return arr[idx]
发表评论
最新留言
逛到本站,mark一下
[***.202.152.39]2025年03月21日 20时57分22秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
JSP内置对象:操作cookie、session对象
2019-03-04
vue(8):组件基础(1)
2019-03-04
【数算-27】多路查找树【了解】
2019-03-04
【数算-31】【十大常用算法-03】动态规划算法与背包问题
2019-03-04
【SE-02】多线程-02
2019-03-04
利用PHP编写简单的API接口、Ajax请求php返回代码问题
2019-03-04
vue:项目开发的记录与优化
2019-03-04
Node:模块
2019-03-04
vue(8):组件入门:组件之间的传参
2019-03-04
$set的使用(视图不能实时更新)
2019-03-04
vue ref的基本使用
2019-03-04
Spring知识小汇(6)——Bean的自动装配
2019-03-04
element——弹窗
2019-03-04
在vue项目中使用qrcodesjs2生成二维码
2019-03-04
在vue中实现中国地图
2019-03-04
JVM学习————运行时数据区(三)
2019-03-04
一、硬件防火墙
2019-03-04
MySQL 安装报找不到MSVCR120.dll错误
2019-03-04
Javaweb jQuery功能练习
2019-03-04
余生,愿你能靠近那些正能量的人——
2019-03-04