滴滴笔试题答案

最新推荐文章于 2024-03-26 21:47:16 发布

皮皮go

最新推荐文章于 2024-03-26 21:47:16 发布

阅读量1.5k

点赞数

分类专栏： JAVA 文章标签：笔试滴滴开发

本文链接：https://blog.csdn.net/weixin_39843989/article/details/100108221

版权

本文探讨了两种解决滴滴笔试题的方法。方法1使用双指针策略，但无法处理重复数字的情况；方法2采用动态规划，能够计算序列1和序列2中可获得的最多钻石数。

摘要由CSDN通过智能技术生成

帮别人看的，不知AC如何

（题目来源于牛客网）

方法1：分别用两个指针指向两个数组中未删除元素的首位置，每次取较大的那个元素，然后在另一个队列中找到与较大元素相等的那个元素，然后将两个元素之前的所有元素移除，重复这个过程。

（但这个方法无法解决有重复数字的情况，如序列1：1 2 3 4 5,序列2：5 4 1 5 7。正确输出为2，但该方法输出为零）

import java.util.*;

public  class Main {
    public static void main(String args[]) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int total=sc.nextInt();
        int cost=sc.nextInt();
        int[] array1=new int[n];
        int[] array2=new int[n];
        for (int i = 0; i <n ; i++) {
            array1[i]=sc.nextInt();
        }
        for (int i = 0; i <n ; i++) {
            array2[i]=sc.