LeetCode 5556 可以到達的最遠建築

2021-10-10 03:57:56 字數 1124 閱讀 2841

給你乙個整數陣列 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 使用...