1160200515的博客

题目杂记（二） 题目1 题目 给定一个有序数组arr，从左到右依次表示X轴上从左往右点的位置。给定一个正整数K，返回如果有一根长度为K的绳子，最多能盖住几个点？绳子的边缘点碰到X轴上的点，也算盖住 题目2 题目3 题目 题目4 题目 长度为N的数组arr，一定可以组成N^2个数值对。 例如arr = [3,1,2]， 数值对有(3,3) (3,1) (3,2) (1,3) (1,1) (1,2) (2,3) (2,1) (2,2)， 也就是任意两个数都有数值对，而且自己和自己也算数值对。 数值对怎么排

题目杂记（一） 记录一些暂时没找到出处的题目和解题思路 题目1 题目 给定一个数组arr长度为N，你可以把任意长度大于0且小于N的前缀作为左部分，剩下的 作为右部分。 但是每种划分下都有左部分的最大值和右部分的最大值，请返回最大的， 左部分最大值减去右部分最大值的绝对值。 思路 这道题不能被题目忽悠了，如果按照题目的意思去做，那么做出来的代码，应该是O(N^2)的。所以应该思考题目的真正含义。 无论以那个数作为分界，左边子数组的最大值，不可能小于l（l表示数组最左边的值）；同理，右边子数组的最大值，不可能小