科大讯飞 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思路
全部评论
求出来每个区间i到j里面0的个数,然后遍历所有区间求满足0的个数小于等于k,最长的那个,然后这个区间都是最长的那个,最后取最大值就行了,
第二题就是模拟没t吗?
相关推荐
点赞 评论 收藏
分享
07-01 16:05
河南师范大学 Java douyin_loc...:看了大家很多简历,大部分都是技术栈加功能的罗列,缺少一些项目困难介绍和自身解决问题的思路和过程,显得千篇一律
点赞 评论 收藏
分享
07-18 15:12
华南理工大学 Java 
点赞 评论 收藏
分享
点赞 评论 收藏
分享