摘要： 题目描述 有一个邮递员要送东西，邮局在节点 1。他总共要送 n−1 样东西，其目的地分别是节点 2 到节点 n。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有 m 条道路。这个邮递员每次只能带一样东西，并且运送每件物品过后必须返回邮局。求送完这 n−1 样东西并且最终回到邮局最少需要的时 阅读全文

摘要： 题目描述 给定一个 n 个点，m 条有向边的带非负权图，请你计算从 s 出发，到每个点的距离。 数据保证你能从 s 出发到任意点。 输入格式 第一行为三个正整数n,m,s。 第二行起 m 行，每行三个非负整数 ui​,vi​,wi​，表示从 ui​ 到 vi​ 有一条权值为 wi​ 的有向边。 输出 阅读全文

摘要： 题目背景 Steve成功降落后，在M星上发现了一扇大门，但是这扇大门是锁着的 题目描述 这扇门上有一个机关，上面一共有12个旋钮，每个旋钮有4个状态，将旋钮的状态用数字1到4表示 每个旋钮只能向一个方向旋转（状态：1->2->3->4->1），在旋转时，会引起另一个旋钮也旋转一次（方向相同，不会引起 阅读全文

摘要： 题目描述 题目描述 给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。按照从小到大的顺序输出两个数组的交集。 输入格式 第一行输入两个整数 和 ，分别表示nums1 和 nums2 两个数组元素数量。 第二行输入个空格分开的整数，表示nums1 数 阅读全文

摘要： 题目描述 Bob 对机器人进行了编程，让它在平面迷宫中行走。 迷宫有一些障碍。 空单元格由字符"."表示，障碍物由"#"表示。 迷宫中只有一个机器人。 它的起始位置用字符"S"表示。 这个位置没有任何障碍。 迷宫中也只有一个出口，用字符"E"表示。 这个位置没有任何障碍。 机器人只能向上、向左、向右 阅读全文

摘要： 题目描述 在已知的一组整数中，有这样一种数非常怪，它们不在第一个，也不在最后一个，而且刚好都比左边和右边相邻的数大，我们将这样的数称为支撑数。如在：1 3 2 12 1 5 3 10 7 9 8 23 85 43中，这些数字就被称为支撑数：3 12 5 10 9 85，之后再将支撑数重新排列后又得到 阅读全文

摘要： 题目描述 给你 n 个数,n≤25。初始序列为 ai​, 0≤ai​≤10^9。 你有 k 个 !，每个 ! 可以使序列中的一个数变成 ai​!。（同一个数至多变一次） 例如 5!=120。 求：选出任意个数使他们和的等于 S 的方案数 输入格式 第一行 n,k,S 第二行 n 个数，分别代表 ai 阅读全文

摘要： 题目描述 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [num1,num2,num3,num4......num (n)]，并返回其长度。如果不存在符合条件的子数组，返回 0 。 输入格式 第一行输入两个整数n 和 阅读全文

摘要： 题目描述 给出项数为 n 的整数数列a1…n​。 定义函数 f(i) 代表数列中第 i 个元素之后第一个大于 ai​ 的元素的下标，若不存在，则 f(i)=0。 试求出 f(1…n)。 输入格式 第一行一个正整数 n。 第二行 n 个正整数 a1…n​。 输出格式 一行 n 个整数表示 f(1),f 阅读全文

摘要： 描述 在 3×3 的棋盘上，摆有八个棋子，每个棋子上标有 1 至 8 的某一数字。棋盘中留有一个空格，空格用 0 来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为 123804765），找到一种最少步骤的移动方法，实现从初始布 阅读全文