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

相关推荐

我是985研究生,最近学校在组织开题,大家都在非常紧张地准备,但我一直进入不了状态,很想做但是心又很浮躁。但我的室友们感觉都非常认真,每天醒来就开始看论文,睡着前最后一件事还是在看论文,我非常焦虑。我感觉自己甚至有点把大家当做假想敌了。这种比较心态还存在于生活的各种方面:看到有钱的同学会非常羡慕,看到朋友圈里面环游世界的留学生同学也会羡慕,看到那些工作后有自己的钱而过上较为阔绰的生活的时候还是羡慕,就仿佛只有自己一个人在阴暗爬行。而且这些比较是每时每刻的,为了不比较,我已经关闭了朋友圈,但是每次偶尔刷一下还是会难受很久。我知道比较是偷走幸福的小偷,但我好像控制不了,感觉自己是一个偷窥别人生活的...
若怜君欢:担心开题搞砸了,幻想拥有别人的生活,本质上是因为自卑,楼主小时候大概率是留守儿童或者父母关系很紧张,导致楼主没有安全感、焦虑、内耗。 这样的情况最好的办法就是建立自信和降低期待,建立自信不是一蹴而就,而是循序渐进,比如告诉自己允许自己第一次没把事情做好,失败了能搞清楚其中缘由而不是全盘否定自己,失败不是终点,放弃才是;降低期待只要记住一句话即可,能伴随你一生的,只有经验和学识,所以你对事情的态度应该更多地去思考它是否能带来学识和经验的增长,而不是仅仅用短期的利益作为唯一期待。 人生不是一成不变的,它是可以迭代更新的,去归纳总结自身的不足并结合实际去改进,去尝试一些新的思路和方法,不要固执钻牛角尖,也不要反复横跳,为自己设立一个高度聚集的精神内核,内核之上可以去尝试一切有利于自己更好的方式 以上就是我个人对生活的理解,共勉
点赞 评论 收藏
分享
04-25 18:13
五邑大学 Java
无面如何呢:用心包装一下自己的实习
点赞 评论 收藏
分享
评论
5
15
分享

创作者周榜

更多
牛客网
牛客企业服务