原文:LeetCode 貪心

基礎部分 . 分發餅干 簡單 假設你是一位很棒的家長,想要給你的孩子們一些小餅干。但是,每個孩子最多只能給一塊餅干。對每個孩子 i ,都有一個胃口值 gi ,這是能讓孩子們滿足胃口的餅干的最小尺寸 並且每塊餅干 j ,都有一個尺寸 sj 。如果 sj gt gi ,我們可以將這個餅干 j 分配給孩子 i ,這個孩子會得到滿足。你的目標是盡可能滿足越多數量的孩子,並輸出這個最大數值。 注意: 你可以 ...

2020-07-25 14:52 0 1060 推薦指數:

查看詳情

Leetcode貪心算法

持續更新。。。 github鏈接:https://github.com/x2mercy/Leetcode_Solution 今天第一次遇到貪心算法。 基本思路來自百度百科 貪心算法參考:http://blog.csdn.net/qq_32400847/article ...

Mon Dec 04 20:55:00 CST 2017 0 1001
leetcode刷題-- 4. 貪心

貪心 455分發餅干 假設你是一位很棒的家長,想要給你的孩子們一些小餅干。但是,每個孩子最多只能給一塊餅干。對每個孩子 i ,都有一個胃口值 gi ,這是能讓孩子們滿足胃口的餅干的最小尺寸;並且每塊餅干 j ,都有一個尺寸 sj 。如果 sj >= gi ,我們可以將這個餅干 j 分配給 ...

Mon Feb 24 23:16:00 CST 2020 0 666
LeetCode解題記錄(貪心算法)(二)

1. 前言 由於后面還有很多題型要寫,貪心算法目前可能就到此為止了,上一篇博客的地址為 LeetCode解題記錄(貪心算法)(一) 下面正式開始我們的刷題之旅 2. 貪心 763. 划分字母區間(中等) 題目鏈接 思路 想切割,要有首尾兩個指針,確定了結尾指針,就能確定下一個切割 ...

Mon Jul 19 04:09:00 CST 2021 0 149
Leetcode】買賣股票-貪心算法

題目: 給定一個數組,它的第 i 個元素是一支給定股票第 i 天的價格。 設計一個算法來計算你所能獲取的最大利潤。你可以盡可能地完成更多的交易(多次買賣一支股票)。 注意:你不能同時參與多筆交易(你必須在再次購買前出售掉之前的股票)。 思路: 采用貪心算法,如果當天股票 ...

Fri Oct 11 19:23:00 CST 2019 0 647
Leetcode題解——算法思想之貪心思想

1. 分配餅干 2. 不重疊的區間個數 3. 投飛鏢刺破氣球 4. 根據身高和序號重組隊列 5. 買賣股票最大的收益 6. 買賣股票的最大收益 II 7. 種植花朵 8 ...

Wed Jun 12 21:30:00 CST 2019 0 512
LeetCode解題記錄(貪心算法)(一)

1. 前言 目前得到一本不錯的算法書籍,頁數不多,挺符合我的需要,於是正好借這個機會來好好的系統的刷一下算法題,一來呢,是可以給部分同學提供解題思路,和一些自己的思考,二來呢,我也可以在需要復習的時候,通過博客來回顧自己,廢話不多說,開始! 目前的規划 2. 算法解釋 顧名思義,貪心 ...

Thu Jul 08 17:35:00 CST 2021 1 394
Leetcode 1833. 雪糕的最大數量 貪心

地址 https://leetcode-cn.com/problems/maximum-ice-cream-bars/ 解法 貪心 將雪糕排序 優先購買價格最低的雪糕 一直到無法購買位置 我的視頻題解空間 ...

Sat Jul 03 01:17:00 CST 2021 0 168
LeetCode刷題總結-二分查找和貪心法篇

本文介紹LeetCode上有關二分查找和貪心法的算法題,推薦刷題總數為16道。具體考點歸納如下: 一、二分查找 1.數學問題 題號:29. 兩數相除,難度中等 題號:668. 乘法表中第k小的數,難度困難 題號:793. 階乘函數后K個零,難度困難 2.實際場景問題 ...

Fri Dec 20 04:59:00 CST 2019 0 874
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM