字节笔试——后端开发

就四道算法题,感觉就是力扣中等题的难度
做了三个半道题
10……12点的笔试
9点半起床,没吃饭,算法想到一半。脑子就不够用了,就是那种(思考一个细节变量、字段如何处理时突然就有那麽一瞬间惊醒,我都不知道我在想什么的这种状态,但是确定我之前是思考了一半了的,后面大脑短路了)
但是鼠鼠我估计也是寄了
全部评论
约面了吗
点赞 回复 分享
发布于 2023-09-26 19:56 北京

相关推荐

思路感觉很对啊,为啥过不了import java.util.Scanner;import java.util.*;// 注意类名必须为 Main, 不要有任何 package xxx 信息public class Main {    public static void main(String[] args) {        Scanner in = new Scanner(System.in);        // 注意 hasNext 和 hasNextLine 的区别        int n = in.nextInt();        int[] nums = new int[n];        // boolean flag = true;        int[][] dp = new int[n][n];        for (int i = 0; i < n; i++) {            nums[i] = in.nextInt();            // System.out.print(nums[i]);        }        Arrays.sort(nums);        // for (int i = 0; i < n; i++) {        //     // nums[i] = in.nextInt();        //     System.out.print(nums[i]);        // }        long res = 0;        for (int i = 0; i < n; i++) {            if (nums[i] != 0)break;            for (int j = i; j < n; j++) {                if (j == i) {                    dp[i][j] = nums[i] == 0 ? 1 : 0;                } else {                    if (nums[j] == dp[i][j - 1]) {                        dp[i][j] = dp[i][j - 1] + 1;                    } else {                        dp[i][j] = dp[i][j - 1];                    }                }                res += dp[i][j];            }        }        System.out.println(res);    }}
投递淘天集团等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务