![240](https://cdn2.jianshu.io/assets/default_avatar/8-a356878e44b45ab268a3b0bbaaadeeb7.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
題目描述 有n個硬幣排成一排,每次要你從最左邊或者最右側(cè)拿出一個硬幣饥悴≥锴兀總共拿k次烤镐。寫一個算法,使能拿到的硬幣的和最大棍鳖。 思路點撥 將list的前...
題目描述 有一個無向無環(huán)連通圖炮叶,每條邊通過兩個頂點x[i],y[i]來描述,每條邊的長度通過d[i]來描述渡处。求這樣的一個點p镜悉,使得其他點到p的距...
題目描述 給一個二維矩陣,每個grid的值代表地勢的高度医瘫。水流只會沿上下左右流動侣肄,且必須從地勢高的地方流向地勢低的地方。視為矩陣四面環(huán)水醇份,現(xiàn)在從...
題目描述 一棵有 n 個結(jié)點稼锅,根結(jié)點為 1 的二叉樹,每條邊通過兩個頂點x[i],y[i]來描述僚纷,每個點的權(quán)值通過d[i]來描述矩距。求從根結(jié)點到葉...
題目描述 給出一個矩陣mat,找出所有行都出現(xiàn)的數(shù)字怖竭,如果有多個剩晴,就輸出最小的那個數(shù)。如果沒有侵状,輸出-1。 思路點撥 用hashmap維護每個數(shù)...
題目描述 一輛汽車在一條筆直的道路上行駛毅整,一開始有original單位的汽油趣兄。這條筆直的道路上有n個加油站,第i個加油站距離汽車出發(fā)位置的距離為...
題目描述 輸入為整數(shù)數(shù)組 arr悼嫉,請你返回結(jié)果數(shù)組 ans艇潭,使得 ans[i] 為 arr 中除了 arr[i] 以外的所有數(shù)的乘積。 思路點撥...
題目描述 給一個數(shù)組戏蔑,對于每一個元素蹋凝,找出它之前第一個比它小的元素的值。如果沒有总棵,則輸出它本身鳍寂。 思路點撥 維護一個單調(diào)遞增的棧。對于元素i情龄,判...
題目描述 給出兩個list x迄汛,y捍壤,代表x[i]與y[i]之間有一條邊,整個邊集構(gòu)成一棵樹鞍爱,1為根【榫酰現(xiàn)在有個list a,b,表示詢問節(jié)點a[i...