算法
肖秀秀
这个作者很懒,什么都没留下…
展开
-
回溯-N皇后
【代码】回溯-N皇后。原创 2024-09-18 11:33:56 · 146 阅读 · 0 评论 -
回溯-重新安排行程
Arrays.asList(元素)原创 2024-09-15 16:16:08 · 268 阅读 · 0 评论 -
回溯-全排列
使用used辅助数组,使用就改为true。原创 2024-09-15 09:42:24 · 145 阅读 · 0 评论 -
贪心-单调递增的数字
给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增。(当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的。原创 2024-09-11 21:58:40 · 220 阅读 · 0 评论 -
贪心-用最少的箭射球
在坐标 x 处射出一支箭,若有一个气球的直径的开始和结束坐标为 xstart,xend, 且满足 xstart ≤ x ≤ xend,则该气球会被引爆。可以射出的弓箭的数量没有限制。我们想找到使得所有气球全部被引爆,所需的弓箭的最小数量。给你一个数组 points ,其中 points [i] = [xstart,xend] ,返回引爆所有气球所必须射出的最小弓箭数。2.如何避免重复射到球:将球的边界缩小为交集的边界,即两个球的右边界的较小者。整体最优:用最少的箭射中所有的球。原创 2024-09-10 21:03:00 · 261 阅读 · 0 评论 -
动态规划-最大子序列和
【代码】动态规划-最大子序列和。原创 2024-09-07 18:19:05 · 92 阅读 · 0 评论