贪心
文章平均质量分 93
贪心算法
花木凋零成兰
慢慢走
展开
-
LC 738.单调递增的数字
当且仅当每个相邻位数上的数字x和y满足x≤y时,我们称这个整数是的。给定一个整数n,返回小于或等于n的最大数字,且数字呈。原创 2024-04-15 19:10:56 · 623 阅读 · 0 评论 -
LC 53.最大子数组和
给你一个整数数组nums,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。是数组中的一个连续部分。6连续子数组 [4,-1,2,1] 的和最大,为 6。nums = [1]1231≤numslength≤105−104≤numsi≤104如果你已经实现复杂度为O(n)的解法,尝试使用更为精妙的求解。原创 2024-04-13 14:23:59 · 769 阅读 · 0 评论 -
LC 455.分发饼干
假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干j,都有一个尺寸s[j]。如果,我们可以将这个饼干j分配给孩子i,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。1你有三个孩子和两块小饼干,3个孩子的胃口值分别是:1,2,3。虽然你有两块小饼干,由于他们的尺寸都是1,你只能让胃口值是1的孩子满足。所以你应该输出1。2。原创 2024-03-13 20:15:46 · 1101 阅读 · 0 评论