9.4滴滴笔试

第一题:桃子,没用滑动窗口只过了54。。。求评论区大佬贴个A的代码

第二题:用map收集美丽数A了
import java.util.HashMap;
import java.util.Scanner;

public class Main { 
    /*
2
0 1
0 10
0 1
 */
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int[][] nums = new int[2][n];
        int min = Integer.MAX_VALUE;
        int max = Integer.MIN_VALUE;
        for (int i = 0; i < n; i++) {
            nums[0][i] = scan.nextInt();
            min = Math.min(min,nums[0][i]);
        }
        for (int i = 0; i < n; i++) {
            nums[1][i] = scan.nextInt();
            max = Math.max(max,nums[1][i]);
        }
        int[] target = new int[n];
        for (int i = 0; i < n; i++) {
            target[i] = scan.nextInt();
        }
        int first = 0;
        HashMap<Integer,Integer> map = new HashMap<>();
        //装美丽值
        for (int l =min; l <= max; l++) {
            if(l<10){
                map.put(l,l);
                continue;
            }
            first = l%10;
            int num = l/10;
            while(num!=0){
                first^=(num%10);
                num/=10;
            }
            map.put(l,first);
        }
        int[] ans = new int[n];
        for (int i = 0; i < n; i++) {
            for (int j = nums[0][i]; j <= nums[1][i]; j++) {
                if(map.get(j)==target[i]){
                    ans[i]+=1;
                }
            }
        }
        for (int i = 0; i < n; i++) {
            System.out.print(ans[i]);
            System.out.print(" ");
        }
    }
}


#滴滴笔试##滴滴##滴滴23秋招笔试有点儿难啊#
全部评论
第二题和你思路类似,用一个数组记录已经计算出的中间结果,为啥只能a91,剩下的超时呀 难不成是我初始化这数组太花时间了吗
3 回复 分享
发布于 2022-09-04 22:07 广东
等个题解
1 回复 分享
发布于 2022-09-04 21:06 安徽
所以说第二题第二行全是左边界,第三行全是右边界?不是每行两个数分别是左边界和右边界?
1 回复 分享
发布于 2022-09-04 21:51 陕西
滑动窗口不行的,会跳过有效状态,最好二分做
点赞 回复 分享
发布于 2022-09-04 21:01 上海
我说怎么第二题超时了,原来是每条用例之间优化,麻了。。
点赞 回复 分享
发布于 2022-09-04 21:03 北京
排序 + 前缀和 + 二分 过了,累死了
点赞 回复 分享
发布于 2022-09-04 21:11 山东
点赞 回复 分享
发布于 2022-09-04 21:22 广东
我用int当缓存,居然超时了,就过了91%,可能是哪一行写错了没注意到
点赞 回复 分享
发布于 2022-09-04 22:18 浙江
好奇怪,第二题每个区间我只算第一个数的漂亮数x,区间后面的数的漂亮数只需要把x累积与1xor就行,然后比较是不是漂亮数,ac了,下来我越想越不对啊,咋ac的,感觉是他的实例不完备,被我偷鸡了
点赞 回复 分享
发布于 2022-09-05 00:41 四川
求个题面呀感谢
点赞 回复 分享
发布于 2022-09-05 02:03 山东
hi~同学,秋招遇“寒气”,牛客送温暖啦!23届秋招笔面经有奖征集中,参与就得牛客会员7天免费体验,最高赢300元京东卡!戳我去看>>>https://www.nowcoder.com/link/zhengjipinglun
点赞 回复 分享
发布于 2022-09-05 10:28 北京

相关推荐

10-17 12:16
同济大学 Java
7182oat:快快放弃了然后发给我,然后让我也泡他七天最后再拒掉,狠狠羞辱他一把😋
点赞 评论 收藏
分享
5 15 评论
分享
牛客网
牛客企业服务