給你乙個整數陣列 heights ,表示建築物的高度。另有一些磚塊 bricks 和梯子 ladders 。
你從建築物 0 開始旅程,不斷向後面的建築物移動,期間可能會用到磚塊或梯子。
當從建築物 i 移動到建築物 i+1(下標 從 0 開始 )時:
如果當前建築物的高度 大於或等於 下一建築物的高度,則不需要梯子或磚塊
如果當前建築的高度 小於 下乙個建築的高度,您可以使用 一架梯子 或 (h[i+1] - h[i]) 個磚塊
如果以最佳方式使用給定的梯子和磚塊,返回你可以到達的最遠建築物的下標(下標 從 0 開始 )。
示例 1:
輸入:heights = [4,2,7,6,9,14,12], bricks = 5, ladders = 1
輸出:4
解釋:從建築物 0 出發,你可以按此方案完成旅程:
- 不使用磚塊或梯子到達建築物 1 ,因為 4 >= 2
- 使用 5 個磚塊到達建築物 2 。你必須使用磚塊或梯子,因為 2 < 7
- 不使用磚塊或梯子到達建築物 3 ,因為 7 >= 6
- 使用唯一的梯子到達建築物 4 。你必須使用磚塊或梯子,因為 6 < 9
無法越過建築物 4 ,因為沒有更多磚塊或梯子。
示例 2:
輸入:heights = [4,12,2,7,3,18,20,3,19], bricks = 10, ladders = 2
輸出:7
示例 3:
輸入:heights = [14,3,19,3], bricks = 17, ladders = 0
輸出:3
1 <= heights.length <= 105
1 <= heights[i] <= 106
0 <= bricks <= 109
0 <= ladders <= heights.length
class solution else
if(sum>bricks) break;
}ans = i;
}return ans;
}};
class solution
}return i;
}};
可以控制到多低(功率)?
可以控制到多低 功率 how low power can you go?低功率模式實驗 探索低功耗模式的最佳方法是選擇乙個微控制器,並在各種低功耗模式下實際執行處理器。在這篇文章中,我決定抹去我久經考驗的nxp kinetis l freedom board,我不僅用過它,還用在了許多產品 應用程式...
原來「人」可以無恥到這種程度
在cnbeta看到這則訊息 url 大站掛iframe變相攻擊小站 顏面盡失治標不治本 b url 才發現 人 原來可以無恥到這種程度。b 校內網在其首頁嵌入 iframe 變相對某第三方模板站進行ddos b 截圖如下 color red update 鏈結已經失效 color url 目前還存在...
mysql u p 可以直接登陸到mysql
輸入mysql u p 直接進入到了mysql,覺得可能之前更改了mysql的監聽,不用輸入密碼就進入了,後來檢視了下,可能是因為mysql預設開啟了匿名登陸 進入mysql資料庫,檢視user表,mysql u p 進入資料庫 show databases 檢視所有資料庫 use mysql 使用...