scsdvsvf的博客

给你一个按照非递减顺序排列的整数数组nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。

给你一个非负整数 x ，计算并返回 x 的 算术平方根。由于返回类型是整数，结果只保留整数部分 ，小数部分将被 舍去。注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5。

你有一个初始为空的浮点数数组 averages。另给你一个包含 n 个整数的数组 nums，其中 n 为偶数。你需要重复以下步骤 n / 2 次：从 nums 中移除 最小 的元素 minElement 和 最大 的元素 maxElement。将 (minElement + maxElement) / 2 加入到 averages 中。返回 averages 中的 最小 元素。

给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。

我在这里首先是想到了利用总油量count必须要大于0，然后进行了遍历，但发现很麻烦（其实是因为懒得找代码出错在哪里了），于是我开辟了sup数组来存储剩余的油量，然后对这个数组进行分析。将sup存入元素，同时求整个过程的剩余油量，如果count小于0，则直接返回-1，若count满足大于0且只有一个元素，则一定可以，返回0。

此题与Jump Game II不同的地方在于：Jump Game II是需要考虑最小跳跃数，此时我考虑了每次都够跳达的最远处；此时我们定义一个place，随着 i++ 来接收在到 i 之前我们可以到达的最远位置（place与i+num[i]的最大值），如果我的 i 此时大于place也就是说我并不能够走到 i 这一位置，具体一点来说就是，num[i]此时取了一个小于等于0的值。解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。)相对比，可查询我前一篇博客。

给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处:i + j < n返回到达 nums[n - 1] 的最小跳跃次数。生成的测试用例可以到达 nums[n - 1]。

给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买，然后在 同一天 出售。返回 你能获得的 最大 利润。

给定一个长度为 n 的整数数组 height。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。