2019拼多多内推算法岗笔试

最新推荐文章于 2024-10-07 14:07:13 发布

wuyifan1115

最新推荐文章于 2024-10-07 14:07:13 发布

阅读量4k

点赞数

本文链接：https://blog.csdn.net/wuyifan1115/article/details/81163285

版权

本文介绍了四道算法题目，包括查找数组中最长的山谷子数组的长度，通过字符串构造出无限长度的S，计算二维生物hip达到目标位置的最少步数，以及求解将手机号码修改为靓号的最低费用。每道题目都涉及到不同的逻辑和算法思路，适合算法爱好者和面试准备者阅读。

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

1数组山谷

数组里的山谷是指一个数组A中的连续子数组B满足以下条件：

(1)B.length>=3;

(2)存在满足：0<i<B.length-1并且B[0]>B[1]>...>B[i-1]>B[i]<B[i+1]<...<B[B.length-1];

现给定一个整形数组A，找出数组A里的最长山谷B的长度，如果没有，则输出0.

public static int longestMountain(int[] A) {
        int res = 0, up = 0, down = 0;
        for (int i = 1; i < A.length; ++i) {
            if (up > 0 && A[i - 1] > A[i] || A[i - 1] == A[i])
                up = down = 0;
            if (A[i - 1] < A[i])
                up++;
            if (A[i - 1] > A[i])
                down++;
            if (up > 0 && down > 0 && up + down + 1 > res)
                res = up + down + 1;
        }
        return res;
    }

2字符串构造

有一个长度为n的字符串P，我们可以通过P构造出一个无限长度的字符串S,其中S[i]=P[i%n]。给定一个字符串S，