![Avatar notebook default](https://cdn2.jianshu.io/assets/default_avatar/avatar-notebook-default-640f7dde88592bdf6417d8ce1902636e.png)
貪心算法-帶貪心策略的證明過(guò)程 給定一個(gè)非負(fù)整數(shù)數(shù)組,你最初位于數(shù)組的第一個(gè)位置缔恳。數(shù)組中的每個(gè)元素代表你在該位置可以跳躍的最大長(zhǎng)度仰冠。判斷你是否能...
題解地址:二分查找短數(shù)組的“邊界線”蜕依,長(zhǎng)數(shù)組的“邊界線”自動(dòng)確定(Python 代碼典勇、Java 代碼)戳晌。 說(shuō)明:文本首發(fā)在力扣的題解版塊,更新也...
傳送門:230. 二叉搜索樹中第K小的元素痴柔。 給定一個(gè)二叉搜索樹,編寫一個(gè)函數(shù) kthSmallest 來(lái)查找其中第 k 個(gè)最小的元素疫向。說(shuō)明:你...
LeetCode 第 217 題:存在重復(fù)元素 傳送門:217. 存在重復(fù)元素搔驼。 給定一個(gè)整數(shù)數(shù)組谈火,判斷是否存在重復(fù)元素。如果任何值在數(shù)組中出現(xiàn)...
傳送門:69. x 的平方根舌涨。 實(shí)現(xiàn) int sqrt(int x) 函數(shù)糯耍。計(jì)算并返回 x 的平方根,其中 x 是非負(fù)整數(shù)囊嘉。由于返回類型是整數(shù)温技,...
傳送門:215. 數(shù)組中的第K個(gè)最大元素。 在未排序的數(shù)組中找到第 k 個(gè)最大的元素扭粱。請(qǐng)注意舵鳞,你需要找的是數(shù)組排序后的第 k 個(gè)最大的元素,而不...
傳送門:51. N皇后琢蛤。 n 皇后問(wèn)題研究的是如何將 n 個(gè)皇后放置在 n×n 的棋盤上蜓堕,并且使皇后彼此之間不能相互攻擊抛虏。img上圖為 8 皇后...
傳送門:47. 全排列 II。 給定一個(gè)可包含重復(fù)數(shù)字的序列套才,返回所有不重復(fù)的全排列迂猴。示例:輸入: [1,1,2]輸出:[ [1,1,2], ...
LeetCode 第 198 題:打家劫舍 傳送門:198. 打家劫舍沸毁。 你是一個(gè)專業(yè)的小偷,計(jì)劃偷竊沿街的房屋挂据。每間房?jī)?nèi)都藏有一定的現(xiàn)金以清,影響...