2024-08-30 21:08 已编辑 门头沟学院 Java 发布于浙江
关注
科大讯飞 0830 java
#科大讯飞# #java##算法题#
算法题
1. 模拟 10
2. 模拟 15
3. 01串最多翻转0次数为k次，问能够获得的最大的字符串中连续1的长度的平方和 (011110011-> 4*4+2*2 = 20)
思路：贪心+回溯，但是超时了，优化来不及了，通过20%。求大神给个AC思路
算法题
1. 模拟 10
2. 模拟 15
3. 01串最多翻转0次数为k次，问能够获得的最大的字符串中连续1的长度的平方和 (011110011-> 4*4+2*2 = 20)
思路：贪心+回溯，但是超时了，优化来不及了，通过20%。求大神给个AC思路
全部评论
李挺能闹
华中科技大学 Java
求出来每个区间i到j里面0的个数，然后遍历所有区间求满足0的个数小于等于k，最长的那个，然后这个区间都是最长的那个，最后取最大值就行了，
年轻的小鱼干在做毕设
门头沟学院 Java
第二题就是模拟没t吗？
相关推荐
不愿透露姓名的神秘牛友
07-09 11:30
点赞 评论 收藏
分享