摘要:
链接:https://leetcode-cn.com/problems/shuffle-an-array ##题目 给你一个整数数组 nums ,设计算法来打乱一个没有重复元素的数组。 实现 Solution class: Solution(int[] nums) 使用整数数组 nums 初始化对象 阅读全文
posted @ 2021-11-23 20:03
kitamu
阅读(57)
评论(0)
推荐(0)
摘要:
贪心的本质是选择每⼀阶段的局部最优,从而达到全局最优。 贪心算法⼀般分为如下四步: 将问题分解为若干个问题 找出适合的贪心策略 求解每⼀个子问题的最优解 将局部最优解堆叠成全局最优解 #分配问题 ##455发饼干 ##135分发糖果 #区间问题 ##452. 用最少数量的箭引爆气球 链接:https 阅读全文
posted @ 2021-11-23 19:53
kitamu
阅读(40)
评论(0)
推荐(0)
摘要:
链接:https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-ii/ ##题目 已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次 旋转 后,得到输入数组。例如,原数组 nums = [0,1,4,4 阅读全文
posted @ 2021-11-23 19:19
kitamu
阅读(26)
评论(0)
推荐(0)

浙公网安备 33010602011771号