科大讯飞笔试求教

求教各位大佬,以下代码还有什么优化空间呢?只能通过20%。

题目大意:

输入两个数(n:字符个数;q:可操作次数)和一个字符串(0和1组成)。操作是把0变成1

求 连续1的个数的平方 的和

例子:

6,1,100101 —— 输出10——对倒数第二位操作变成100111,得到1*1+3*3 = 10

10,2,0010011011 ——输出37 —— 对最后两个0操作变成0010111111,得到1*1+6*6 = 37

package main

import (
    "fmt"
)

func main() {
    var n,q int
    fmt.Scanf("%d %d",&n, &q)
    var str string
    fmt.Scanf("%s",&str)

    strByte := []byte(str)

    
    if q==0{
        fmt.Println(check(strByte)) 
        return
    }

    maxN := 0

    var helper func(int,int)
    helper = func(index, stay int){
        if index == n{
            maxN = max(maxN, check(strByte))
            return 
        }
        if stay > 0{// 还有要做的
            // 找到所有0,依次放入
            for i:=index;i<n;i++{
                if strByte[i]=='0'{
                    strByte[i] = '1'
                    helper(i+1,stay-1)
                    strByte[i] = '0'
                }
            }
        }else{
            helper(n,0)
        }
        // 计算全部的
    }

    helper(0,q)
    fmt.Println(maxN)

}
func check(nums []byte)int{
    total := 0
    index := 0
    for index<len(nums){
        l, r:=0, 0
        for index <len(nums) && nums[index]=='0'{
            index++
        }
        l = index
        for index <len(nums) && nums[index]=='1'{
            index++
        }
        r  = index
        total += (r-l)*(r-l)
    }
    return total
}

func max(a,b int)(int){
    if a>b{
        return a
    }
    return b
}

#科大讯飞##笔试##golang#
全部评论
现在讯飞笔试这么难了?我做那场炒鸡简单轻松全a,感觉你这个比我那回最后一题还难😂
2 回复 分享
发布于 2024-08-30 22:05 黑龙江
应该是贪心吧,尽可能的要让多出来的1把更多的1串在一起这样平方后加的更多,用滑动窗口来算怎么串1最划算
1 回复 分享
发布于 2024-08-31 04:27 湖北
我回溯做的,也20%,最后没时间再想别的方法了
1 回复 分享
发布于 2024-08-30 21:11 湖南
前缀和可以100%通过😂刚刚笔试完也是这道题
点赞 回复 分享
发布于 2024-09-11 15:18 天津
第一题咋做
点赞 回复 分享
发布于 2024-08-31 01:19 陕西
n方k好像可以解,枚举每个位置末尾全是1子串的长度。但是应该会超时
点赞 回复 分享
发布于 2024-08-30 23:16 辽宁
第二题该咋做啊,我时间复杂度是n方超了
点赞 回复 分享
发布于 2024-08-30 21:19 辽宁

相关推荐

程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
985本硕1个中小厂of...
点赞 评论 收藏
分享
最近群里有很多同学找我看简历,问问题,主要就是集中在明年三月份的暑期,我暑期还能进大厂嘛?我接下来该怎么做?对于我来说,我对于双非找实习的一个暴论就是title永远大于业务,你在大厂随随便便做点慢SQL治理加个索引,可能就能影响几千人,在小厂你从零到一搭建的系统可能只有几十个人在使用,量级是不一样的。对双非来说,最难的就是约面,怎么才能被大厂约面试?首先这需要一点运气,另外你也需要好的实习带给你的背书。有很多双非的同学在一些外包小厂待了四五个月,这样的产出有什么用呢?工厂的可视化大屏业务很广泛?产出无疑是重要的,但是得当你的实习公司到了一定的档次之后,比如你想走后端,那么中厂后端和大厂测开的选择,你可以选择中厂后端(注意,这里的中厂也得是一些人都知道的,比如哈啰,得物,b站之类,不是说人数超过500就叫中厂),只有这个时候你再去好好关注你的产出,要不就无脑大厂就完了。很多双非同学的误区就在这里,找到一份实习之后,就认为自己达到了阶段性的任务,根本不再投递简历,也不再提升自己,玩了几个月之后,美其名曰沉淀产出,真正的好产出能有多少呢?而实际上双非同学的第一份实习大部分都是工厂外包和政府外包!根本无产出可写😡😡😡!到了最后才发现晚了,所以对双非同学来说,不要放过任何一个从小到中,从中到大的机会,你得先有好的平台与title之后再考虑你的产出!因为那样你才将将能过了HR初筛!我认识一个双非同学,从浪潮到海康,每一段都呆不久,因为他在不断的投递和提升自己,最后去了美团,这才是双非应该做的,而我相信大部分的双非同学,在找到浪潮的那一刻就再也不会看八股,写算法,也不会打开ssob了,这才是你跟别人的差距。
迷茫的大四🐶:我也这样认为,title永远第一,只有名气大,才有人愿意了解你的简历
双非本科求职如何逆袭
点赞 评论 收藏
分享
评论
2
3
分享

创作者周榜

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