一道演算法題的一種O n 解法

2021-09-05 22:53:02 字數 673 閱讀 4197

很早就有去做做的想法,可是一直沒動手

今天花了點時間搞搞

結果如下:

核心部分

1public

list

<

result

>

getresults(

int arr)239

//判斷當前的和是否等於現有結果列表中的資料

40else

if(temp.relativeelevation 

==rlist[

0].relativeelevation)

4144

//判斷當前是否是乙個新的低點

45else

if(nextp.endelevation

<=

startp.startelevation)

4649

curp 

=nextp;50}

51}           

5253

return

rlist;

54} 

**還有進一步優化的餘地

主體思想就是模擬乙個不斷爬山的人,爬完一遍後要回答那座山和山谷的相對落差最大

完整**在此

主要多用了些類,呵呵。

區域性**有些不好理解,呵呵。比如裡面關於全負數的處理。

歡迎拍磚  

一道演算法題,求更好的解法

問題 阿里2010年實習 給定乙個數 t,以及 n個整數,在這 n個整數中找到相加之和為 t的所有組合,例如 t 4 n 6,這6 個數為 4,3,2,2,1,1 這樣輸出就有 4個不同的組合,它們的相加之和為4 4,3 1,2 2,and 2 1 1 請設計乙個高效演算法實現這個需求。下面,給出一...

一道演算法題

兩個燒杯,乙個放糖乙個放鹽,用勺子舀一勺糖到鹽,攪拌均勻,然後舀一勺混合 物會放糖的燒杯,問你兩個燒杯哪個雜質多?一樣多吧 對的 為啥?是不是因為 糖和鹽本來就是均勻的 因為,就算不攪拌均,你放一勺過去,那邊放一勺不含雜質的過來,那麼都是一勺雜之 如果攪拌均勻的話也是一樣 小依 21 45 32 也...

一道演算法題

1.上午主要做了對翻譯任務的劃分,下午把 翻譯完畢。2.明天要講的演算法題 對乙個集合,求出其連續元素組成的子集中,和最大的子集 我對這道題的理解是 1 若集合中最小值大於0,意味著所有的都大於0,則最大的子集和,為所有值加起來 2 若集合中最大值小於0,意味著所有的都小於0,則最大的子集和,為集合...