演算法愛好者 陣列中最大的差值 ? 待解決

2021-08-10 08:31:40 字數 435 閱讀 9581

給 m 個陣列,每乙個陣列均為公升序,現在你可以從兩個不同的陣列中挑選兩個整數(每乙個陣列選乙個)並且計算差值。我們將兩個整數 a 和 b 之間的差定義為它們的絕對差 |a - b|。你的任務是編寫乙個函式去找到不同陣列之間最大的差值。

注意事項

1、每乙個給出的陣列長度至少為 1,至少有兩個不為空的陣列。

2、m 個陣列中所有整數的個數和在 [ 2,10000 ]範圍內。

3、m 個陣列中所有的整數均將在[ -10000,10000 ]範圍內。

格式:輸入每一行輸入整數 m 代表陣列的個數,第二行輸入 m 個整數陣列。輸出每一行輸出 m 個整數陣列之間的最大差值。

樣例輸入

m = 3

[ [ 1,2,3 ],[ 4,5 ],[ 1,2,3 ] ]

樣例輸出

思路

演算法愛好者 演算法題 堆化 ? 待解決

給出乙個整數陣列,寫乙個函式將陣列堆化。堆化操作就是把它變成乙個最小堆陣列。對於堆陣列a,a 0 是堆的根,並對於每個 a i a i 2 1 是 a i 的左兒子並且 a i 2 2 是 a i 的右兒子。說明 什麼是堆?堆是一種資料結構,它通常有三種方法 push,pop 和 top。其中,pu...

演算法愛好者 演算法題 加油站 ? 待解決

在一條環路上有 n 個加油站,其中第 i 個加油站有汽油gas i 並且從第 i 個加油站前往第 i 1 個加油站需要消耗汽油cost i 你有一輛油箱容量無限大的汽車,現在要從某乙個加油站出發繞環路一周,一開始油箱為空。寫乙個函式求可環繞環路一周時出發的加油站的編號,若不存在環繞一周的方案,則返回...

演算法題巧解之陣列排序後相鄰最大差值

最近在複習演算法知識,然後今天在學習的過程中遇到了乙個很經典的問題,所以做筆記記錄一下 題目 給定乙個陣列,求如果排序之後,相鄰兩數的最大差值,要求時間複雜度o n 例 陣列 arr 1,3,2,5,8,6 輸出結果 2 看到這個題目我的第一反應是通過多次遍歷的這樣暴力手段來解決 請原諒我的菜和無知...