sub

摘要： 老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。 你需要按照以下要求，帮助老师给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。 那么这样下来，老师至少需要准备多少颗糖果呢？ 来源：力扣（Lee 阅读全文

摘要： 链接：https://www.nowcoder.com/questionTerminal/16d1047e9fa54cea8b5170b156d89e38 来源：牛客网 一个不含有负数的数组可以代表一圈环形山，每个位置的值代表山的高度。比如，{3,1,2,4,5}，{4,5,3,1,2}或{1,2, 阅读全文

摘要： 有 N 堆石头排成一排，第 i 堆中有 stones[i] 块石头。 每次移动（move）需要将连续的 K 堆石头合并为一堆，而这个移动的成本为这 K 堆石头的总数。 找出把所有石头合并成一堆的最低成本。如果不可能，返回 -1 。 来源：力扣（LeetCode） 链接：https://leetcod 阅读全文

摘要： 链接 给 n 个城市(从 1 到 n)，城市和无向道路成本之间的关系为3元组 [A, B, C]（在城市 A 和城市 B 之间有一条路，成本是 C）我们需要从1开始找到的旅行所有城市的付出最小的成本。 import java.util.Arrays; import java.util.List; p 阅读全文

摘要： 链接：https://www.nowcoder.com/questionTerminal/736e12861f9746ab8ae064d4aae2d5a9 来源：牛客网 开始时你的能力是0，你的目标是从0号怪兽开始，通过所有的怪兽。 如果你当前的能力，小于i号怪兽的能力，你必须付出money[i]的 阅读全文

摘要： import java.util.ArrayList; import java.util.HashMap; import java.util.LinkedList; import java.util.List; import java.util.Stack; public class TarjanA 阅读全文

摘要： 给你 k 枚相同的鸡蛋，并可以使用一栋从第 1 层到第 n 层共有 n 层楼的建筑。 已知存在楼层 f ，满足 0 ⇐ f ⇐ n ，任何从 高于 f 的楼层落下的鸡蛋都会碎，从 f 楼层或比它低的楼层落下的鸡蛋都不会破。 每次操作，你可以取一枚没有碎的鸡蛋并把它从任一楼层 x 扔下（满足 1 ⇐ 阅读全文

摘要： 链接 给定一个正数数组arr，其中所有的值都为整数，以下是最小不可组成和的概念 把arr每个子集内的所有元素加起来会出现很多值，其中最小的记为min，最大的记为max 在区间[min, max]上，如果有数不可以被arr某一个子集相加得到，那么其中最小的那个数是arr的最小不可组成和 在区间[min 阅读全文

摘要： 链接 给定一个正数数组arr，其中所有的值都为整数，以下是最小不可组成和的概念 把arr每个子集内的所有元素加起来会出现很多值，其中最小的记为min，最大的记为max 在区间[min, max]上，如果有数不可以被arr某一个子集相加得到，那么其中最小的那个数是arr的最小不可组成和 在区间[min 阅读全文

摘要： 想象一下你是个城市基建规划者，地图上有 N 座城市，它们按以 1 到 N 的次序编号。 给你一些可连接的选项 conections，其中每个选项 conections[i] = [city1, city2, cost] 表示将城市 city1 和城市 city2 连接所要的成本。（连接是双向的，也就 阅读全文