求最小绝对值子串、一个整数数组求两两之差绝对值最小值

论坛 › 期权论坛 › 脚本

 已经匿名di用户  2022-7-2 21:58  2528  0

1. 求最小绝对值子串

1) 暴力求解O(n^2)

2) ...

2.求整数数组两两之差绝对值最小值(不要求求出具体哪两个整数)

1) 暴力求解或对相邻元素作差从而转化为问题1: b1= a2-a1, b2=a3-a2, b3=a4-a3 ===>b2+b3 = a4-a2, ...

2) 先排序，再求相邻元素的差。

回复

分享到 :

0 人收藏

3级会员

已经匿名di用户

积分:81

帖子:4969

精华:0

+ 关注私信

期权论坛

期权论坛

期权网络科技版权所有: 关于我们; 联系我们; 加入我们; 反馈问题; 免责声明; 积分充值

统一社会信用代码: 积分规则; 网站地图; 爱文库; 下属网站

官方: 新浪微博; 微信公众号
◆

下载: 表情包; App下载

期权论坛

期权论坛

QQ咨询|关于我们|Archiver|手机版|小黑屋|( 辽ICP备15012455号-4 ) Powered by 期权论坛 X3.2 © 2001-2016 期权工具网&期权论坛 Inc.