Oraaaaaa 2024-04-09 17:32 采纳率: 100%
浏览 15
已结题

算法题我不会呀,谁来看一看

咋做呀,跟我说一下具体思路呗,我真的不会啊,真的不会啊,跟我说一下大体思路就好

img

  • 写回答

4条回答 默认 最新

  • justyouonlylove 2024-04-09 18:24
    关注

    思路,
    分析,
    假设 1 2 2 3 3 那么就是2 3 假设 1 2 2 3 3 3那么还是 2 3
    假设 1 2 2 3 3 3 3 3 那么 还是 23 为什么 因为任意次数小组 1223/ -》 2 2 2 2 3 3 -〉2 2 2 2 2
    假设 1 2 3 3 2 3 3 3 那么只能为 3 为什么 因为 2在连续组合下无法扩大
    那么我们只需要判断一个观点,在连续组合下能否扩大还有是否可以扩大到极限即可。
    第一步看最大观点n,我们需要执行n次
    第二步
    2.1,能否扩大,判断在连续数段内(string)是否为出现最多的观点(maxOpinion)
    (maxOpinion)方法,传入一个字符串或者数组然后处理这个简单
    连续字段我们是否能找到一些优化,一般来说连续数段存在n!个,当数段大于3时判断吧
    2.2 案例 1 2 2 3 2 3 3 3 //存在4段可扩大到数段,可观我们只需要找到最长可扩大数段即可
    案例 1 2 3 3 3 2 2 3 这样能杀完 所有 2 3//得出结论,任意两连续的即可成长为最大数段,那么我们能否找到其他不连续也能最大数段
    1 2 2 3 2 2 3 2 4 3 这种也可 那么思路更新,先剔除连续,再找出子串是否存在变大可能即可,找能容易还是不能容易
    // 找能 如案例 1 2 2 3 2 2 3 2 4 3 剔除连续,我们只需要找 1 和 3 ,如果大于出现总次数大于1,我们需要判断是否能扩大
    那么只有3,如果找到扩大立即结束加入结果集,至此结束思路总结

    找连续,剔除连续,如果观点出现总次数大于1,我们需要判断是否能扩大如果找到扩大立即结束加入结果集,
    至于怎么找,就是计算第一个出现的位置和最后一个出现的位置,逐个剔除缩小数串大小,也简单

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)

报告相同问题?

问题事件

  • 系统已结题 4月23日
  • 已采纳回答 4月15日
  • 创建了问题 4月9日

悬赏问题

  • ¥15 tensorflow在特定账户下不可用
  • ¥15 JavaScript 修改 chrome 上 传感器的经纬度
  • ¥50 flask前后端数据传输问题
  • ¥15 关于#java#的问题:怎么通过ffmpeg把第一个文件的后30秒、第二个文件全部、第三个文件前30合并到一起怎么通过ffmpeg把第一个文件的后30秒、第二个文件全部、第三个文件前30合并到一起
  • ¥15 求推荐发表需要付费的深度学习遥感场景分类SCI期刊
  • ¥15 无法在java控制台录入文字
  • ¥15 flutter网页应用用python的http服务器访问速度慢
  • ¥15 VESTA绘图原子颜色显示异常
  • ¥15 天翼云搭建多ip l2tp
  • ¥15 python实现CAD识图