35.分發餅乾

題目描述:

在這裏插入圖片描述

代碼實現:

  • 貪心算法,先排序,之後刪掉s的第一個元素,並比較它和g的第一個元素的大小,如果比它大於等於,則刪除掉g的第一個元素。
  • 時間複雜度:O(nlogn)
/**
 * @param {number[]} g
 * @param {number[]} s
 * @return {number}
 */
var findContentChildren = function(g, s) {
    s.sort((a, b) => a - b)
    g.sort((a, b) => a - b)
    var flag = g.length
    while (s.length && g.length) {
        if (s.shift() >= g[0]) {
            g.shift()
        } 
    }
    return flag - g.length
};

在這裏插入圖片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章