LeetCode --- 贪心算法 --- 455.分发饼干

这个题目要尽可能的满足更多的孩子能得到饼干所以饼干和胃口要尽可能的相近,不能用很大的饼干满足胃口很小的孩子,这样容易浪费,得不到最大的数量。这样避免不了很多次查找遍历,最好的办法就是提前把胃口和饼干进行排序形成有序序列,在后面的查找中可以尽可能的减少时间。虽然排序也需要时间但是在代码整体整洁和可读性时间复杂度面前其实是最好的选择:

        public int FindContentChildren(int[] g, int[] s)
        {
            if (s.Length == 0 || s.Length == 0) return 0;
            Array.Sort(g);
            Array.Sort(s);
            var gIndex = 0;
            var sIndex = 0;
            while (gIndex < g.Length && sIndex < s.Length)
            {
                if (g[gIndex] <= s[sIndex])
                {
                    gIndex++;
                }

                sIndex++;
            }

            return gIndex;
        }

这样写都可以干到100%???

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值