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-31 17:54
大连海事大学 网络安全 
点赞 评论 收藏
分享
06-23 12:08
广州大学 硬件测试 小浪_Coding：找硬件测试,也可兼顾软测欧, 简历还可以的 ,注意排版,项目写的有条理一点, 然后个人技能多加点, 润色好简历之后就开始沟通海投了,深圳,东莞这边做硬件相关的公司还不少, 医疗类,仪器类的都可以尝试
点赞 评论 收藏
分享
07-31 18:51
门头沟学院 Java 点赞 评论 收藏
分享