持續更新。。。 github鏈接:https://github.com/x2mercy/Leetcode_Solution 今天第一次遇到貪心算法。 基本思路來自百度百科 貪心算法參考:http://blog.csdn.net/qq_32400847/article ...
基礎部分 . 分發餅干 簡單 假設你是一位很棒的家長,想要給你的孩子們一些小餅干。但是,每個孩子最多只能給一塊餅干。對每個孩子 i ,都有一個胃口值 gi ,這是能讓孩子們滿足胃口的餅干的最小尺寸 並且每塊餅干 j ,都有一個尺寸 sj 。如果 sj gt gi ,我們可以將這個餅干 j 分配給孩子 i ,這個孩子會得到滿足。你的目標是盡可能滿足越多數量的孩子,並輸出這個最大數值。 注意: 你可以 ...
2020-07-25 14:52 0 1060 推薦指數:
持續更新。。。 github鏈接:https://github.com/x2mercy/Leetcode_Solution 今天第一次遇到貪心算法。 基本思路來自百度百科 貪心算法參考:http://blog.csdn.net/qq_32400847/article ...
貪心 455分發餅干 假設你是一位很棒的家長,想要給你的孩子們一些小餅干。但是,每個孩子最多只能給一塊餅干。對每個孩子 i ,都有一個胃口值 gi ,這是能讓孩子們滿足胃口的餅干的最小尺寸;並且每塊餅干 j ,都有一個尺寸 sj 。如果 sj >= gi ,我們可以將這個餅干 j 分配給 ...
1. 前言 由於后面還有很多題型要寫,貪心算法目前可能就到此為止了,上一篇博客的地址為 LeetCode解題記錄(貪心算法)(一) 下面正式開始我們的刷題之旅 2. 貪心 763. 划分字母區間(中等) 題目鏈接 思路 想切割,要有首尾兩個指針,確定了結尾指針,就能確定下一個切割 ...
題目: 給定一個數組,它的第 i 個元素是一支給定股票第 i 天的價格。 設計一個算法來計算你所能獲取的最大利潤。你可以盡可能地完成更多的交易(多次買賣一支股票)。 注意:你不能同時參與多筆交易(你必須在再次購買前出售掉之前的股票)。 思路: 采用貪心算法,如果當天股票 ...
1. 分配餅干 2. 不重疊的區間個數 3. 投飛鏢刺破氣球 4. 根據身高和序號重組隊列 5. 買賣股票最大的收益 6. 買賣股票的最大收益 II 7. 種植花朵 8 ...
1. 前言 目前得到一本不錯的算法書籍,頁數不多,挺符合我的需要,於是正好借這個機會來好好的系統的刷一下算法題,一來呢,是可以給部分同學提供解題思路,和一些自己的思考,二來呢,我也可以在需要復習的時候,通過博客來回顧自己,廢話不多說,開始! 目前的規划 2. 算法解釋 顧名思義,貪心 ...
地址 https://leetcode-cn.com/problems/maximum-ice-cream-bars/ 解法 貪心 將雪糕排序 優先購買價格最低的雪糕 一直到無法購買位置 我的視頻題解空間 ...
本文介紹LeetCode上有關二分查找和貪心法的算法題,推薦刷題總數為16道。具體考點歸納如下: 一、二分查找 1.數學問題 題號:29. 兩數相除,難度中等 題號:668. 乘法表中第k小的數,難度困難 題號:793. 階乘函數后K個零,難度困難 2.實際場景問題 ...