LeetCode刷題總結-二分查找和貪心法篇
本文介紹LeetCode上有關二分查找和貪心法的算法題，推薦刷題總數為16道。具體考點歸納如下： 一、二分查找 1.數學問題 題號：29. 兩數相除，難度中等 題號：668. 乘法表中第k小的數，難度困難 題號：793. 階乘函數后K個零，難度困難 2.實際場景問題 ...
原文：leetcode刷題-- 4. 貪心
貪心 分發餅干 假設你是一位很棒的家長，想要給你的孩子們一些小餅干。但是，每個孩子最多只能給一塊餅干。對每個孩子 i ，都有一個胃口值gi ，這是能讓孩子們滿足胃口的餅干的最小尺寸 並且每塊餅干 j ，都有一個尺寸 sj。如果 sj gt gi，我們可以將這個餅干 j 分配給孩子 i ，這個孩子會得到滿足。你的目標是盡可能滿足越多數量的孩子，並輸出這個最大數值。 注意： 你可以假設胃口值為正。 一 ...
2020-02-24 15:16 0 666 推薦指數：
相關推薦
LeetCode刷題感想
斷斷續續用了半年的時間把LeetCode刷完了，之前復習了數據結構與算法。將刷題與復習數據結構結合起來會更有效果。總之不是為了刷題而刷題，而是為了鞏固和補充一部分知識。 LeetCode真的是一個很好的題庫，可惜沒有早些時候發現它。現在有些公司的算法筆試題五花八門，但萬變不離其宗。刷完 ...
leetcode刷題筆錄-2
6.字梯游戲 給定兩個單詞start和end，以及一本字典，找到由start到end的最短變換路徑，每一次變換只允許改變一個字母，且變換后的單詞必須出現在字典中。比如給出start為"hit" ...
bash 刷題leetcode
題目一： 給定一個文本文件 file.txt，請只打印這個文件中的第十行。 示例: 假設 file.txt 有如下內容： Line 1 Line 2 Line 3 Line 4 Line 5 L ...
LeetCode刷題指南
一遍（時間充裕可以隨意）。刷個100題左右應該就差不多了（可以考慮序號為前100多的題目，相對更經典一 ...
leetcode刷題指南
可以隨意）。刷個100題左右應該就差不多了（可以考慮序號為前100多的題目，相對更經典一點）。 2. 從AC ...
leetcode刷題筆錄-1
1. 回文分割 給定一個字符串s，將s分割為數個子串，每個子串都是回文。比如，給定字符串"aab"，返回： 思路：遞歸法，子串 s[i]...s[j] 的所有回 ...
leetcode必刷200題
一、數據結構相關 鏈表 1. 相交鏈表 2. 反轉鏈表 3. 合並兩個有序鏈表 4. 刪除排序鏈表中的重復元素 5. 刪除鏈表的倒數第 n 個節點 6. 兩兩交換鏈表中的節點 7. 兩數相加 II 8. 回文鏈表 ...