算法
Forsge
这个作者很懒,什么都没留下…
展开
-
2021-11-03 数据结构与算法学习-滑动窗口
问:今书 店 老 板 有 一 家 店 打 算 试 营 业 cus tomer [s] . length 分 钟 。 每 分 钟 都 有 一 些 顾 客 (cus tomer s [i])会进入书店,所有这些顾客都会在那一分钟结束后离开。 在某些时候,书店老板会生气。如果书店老板在第i分钟生气,那么 grumpy [i]=1,否 则grumpy [i]=0。当书店老板生气时,那一分钟的顾客就会不满意,不生气则他们是满 意的。 书店老板知道一个秘密技巧,能抑制自己的情绪,可以让自己连续X分钟不生气,但却只 能使原创 2021-11-03 09:11:11 · 104 阅读 · 0 评论 -
2021-10-28 数据结构与算法学习-范围内的神秘数字
问:limit 范围内带有target数字的数有几个?limit,target均为整数。 思路:法一 直接将范围内的每个数转化为字符串与目标字符串比较即可,简单粗暴。 法二 判断个十百千万.....每个位上是否有目标数字,只要满足一个条件即可。 这里以2020中的2为例 import java.lang.reflect.Method; public class beautifulTow { public static void main(String[] args) { // TODO原创 2021-11-03 08:55:41 · 63 阅读 · 0 评论 -
2021-10-27 数据结构学习-贪婪算法02
问:一群人过河,船最大承受maxwt,且一次最多装两个人,现在有people[].length个人,及对应体重people[i],求船的运输情况。 分析:前提是people数组有序。每次选最重的人与最轻的人一组坐船,若超重就只坐最重的船客。换下一组人,即倒数第二个人......最终送完所有人 船员体重情况 1 2 3 4 5 只要left<=right就可以分组(最重最轻)且分完left++ right--,或者只是right--(只送最重那一个人),但是当lef原创 2021-10-27 16:26:05 · 106 阅读 · 0 评论