20240829顺丰秋招第一场,拿下!

投票
顺丰这次还是在赛码网笔试
整体难度不大
全部评论
终于 ac 一次,好像出现幻觉了,感觉又能支棱起来了
2 回复 分享
发布于 08-29 19:53 陕西
宝子们不急哈,考完出解析,请不要在评论区内讨论具体的做法~
1 回复 分享
发布于 08-29 17:21 江苏
北京农商银行
校招火热招聘中
官网直投
编程题挺简单的
点赞 回复 分享
发布于 08-29 17:28 江苏

相关推荐

09-06 17:16
门头沟学院 Java
看解答都是三维dp好像二维dp也能做dp[i][j]表示子串s[i...j]全变为1的最小操作数public static void main(String[] args) {        Scanner in = new Scanner(System.in);        int n = in.nextInt();        String s = in.next();        char[] cs = s.toCharArray();        int res = 0;        int[][] dp = new int[n][n];        for(int i = 0; i < n; i++){            dp[i][i] = cs[i] == '0' ? 1 : 0;            res += cs[i] == '0' ? 1 : 0;        }        for (int i = n - 1; i >= 0; i--) {            for(int j = i + 1; j < n; j++){                if(cs[j] == '1'){                    dp[i][j] = dp[i][j - 1];                }else{                    if(cs[j - 1] == '0'){                        dp[i][j] = dp[i][j - 1];                    }else{                        dp[i][j] = dp[i][j - 1] + 2;                    }                }                if((j - i + 1) % 2 != 0 && dp[i][j] % 2 != 0){                    res ++;                }            }        }        System.out.println(res);    }
查看3道真题和解析 投递携程等公司10个岗位
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务