7.31科大讯飞笔试请教

几道题都差点没A,不知道是漏了什么情况,有没有大神指点指点
第一题 硬币找零,过了百分之80几好像
for(int i =nums.length-1;i>=0;i--){
            while(k>=money[i]&&nums[i]>0){
                k-=money[i];
                nums[i]-=1;
                res+=1;
            }
        }
第二题感觉是个快排,但输出多了几行不知道问题在哪儿就不贴代码了
第三题矩阵相交,考虑的是从中心点的坐标距离的 也过了百分之80几
int o1x=(l1x1+l1x2)/2;
        int o1y=(l1y1+l1y2)/2;
        int o2x=(l2x1+l2x2)/2;
        int o2y=(l2y1+l2y2)/2;

        int w1=Math.abs(l1x2-l1x1);
        int h1=Math.abs(l1y2-l1y1);
        int w2=Math.abs(l2x2-l2x1);
        int h2=Math.abs(l2y2-l2y1);

        int w=Math.abs(o1x-o2x);
        int h=Math.abs(o1y-o2y);

        if(w<(w1+w2)/2&&h<(h1+h2)/2){
            System.out.println(1);
        }
        else {
            System.out.println(0);
        }
第四题 字符串提取整数,应该是没有考虑负号和0在前的情况,只A了73

全部评论
第一题要考虑k等不等于0,否则也是输出-1
点赞 回复 分享
发布于 2020-07-31 16:16
原来0在前要舍去啊,没看太懂题目的意思,整数是合起来的呢,还是单个数字就算整数
点赞 回复 分享
发布于 2020-07-31 16:22
我第二题也是的,开头多一行,结尾多一行。。。。 原来最后一题是这么个异常情况啊。。。。我想了半天没法发现有啥异常的。。。
点赞 回复 分享
发布于 2020-07-31 16:27
第三题很简单,lc原题。考虑不相交的就行
点赞 回复 分享
发布于 2020-07-31 16:28
100 0 100 71是不是没了😩
点赞 回复 分享
发布于 2020-07-31 16:29
第三题判断那里,=也算相交了
点赞 回复 分享
发布于 2020-07-31 16:35
第二题,80%,快排的左边是插入算法,右边是冒泡(可能),求教
点赞 回复 分享
发布于 2020-07-31 16:35
为啥我第四题只有符号没考虑,缺只过了57.3%?
点赞 回复 分享
发布于 2020-07-31 17:10

相关推荐

点赞 评论 收藏
分享
1 5 评论
分享
牛客网
牛客企业服务