科大讯飞 0830 java

#科大讯飞# #java##算法题#
算法题
1. 模拟 10
2. 模拟 15
3. 01串最多翻转0次数为k次,问能够获得的最大的字符串中连续1的长度的平方和 (011110011-> 4*4+2*2 = 20)
    思路:贪心+回溯,但是超时了,优化来不及了,通过20%。求大神给个AC思路
全部评论
求出来每个区间i到j里面0的个数,然后遍历所有区间求满足0的个数小于等于k,最长的那个,然后这个区间都是最长的那个,最后取最大值就行了,
1 回复 分享
发布于 2024-08-30 21:11 湖北
第二题就是模拟没t吗?
点赞 回复 分享
发布于 2024-08-30 21:10 北京

相关推荐

点赞 评论 收藏
分享
白火同学:先说结论,准大三不是特别好找实习,boss沟通300+没有实习是很正常的情况。一是暑期实习时间太短了,二是在这么多准大四都找不到实习,从实习时间和掌握技术层面,企业会优先看他们。 再说简历,其实985本+准大三到这水平的简历也很优秀了,要说的话,项目经历可以再优化一下,可以基本围绕采取STAR原则,分为项目概述、技术架构、技术亮点、实现结果,再发给AI润色一下。 最后说操作,准大三的话,如果想找实习那就多投,不过现在也7月中旬了,时间上已经略晚了。如果7月底实在找不到,也可以多刷点算法,多学点技术,这实习也不至于一定得有,当然有更好。
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务