Giilian的博客

试题算法提高智能体系列赛 C

Giilian — Sun, 23 Jan 2022 13:45:12 +0800

试题算法提高智能体系列赛资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　zsyzgu是一个弱菜，尽管如此他还是参加了智能体系列赛。智能体系列赛的问题经简化后是这样的，有一只猴子和一些矿点，知道他们在平面上的坐标，这只猴子要经过这些矿点至少一次。假设这只猴子从点A走到点B所要花费的步数是这两个点的曼哈顿距离（即|A.x-B.x|+|A.y-B.y|），问这只猴子经过这些矿点至少一次所需的最少步数。　　系列赛中的许多选手都用了贪心的策略，即每次都到最近的没经过的矿点去。但zsy

LeetCode 542. 01 矩阵 C

Giilian — Thu, 20 Jan 2022 13:17:00 +0800

542. 01 矩阵给定一个由 0 和 1 组成的矩阵 mat ，请输出一个大小相同的矩阵，其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。两个相邻元素间的距离为 1 。示例 1：输入：mat = [[0,0,0],[0,1,0],[0,0,0]] 输出：[[0,0,0],[0,1,0],[0,0,0]] 示例 2：输入：mat = [[0,0,0],[0,1,0],[1,1,1]] 输出：[[0,0,0],[0,1,0],[1,2,1]] 提示： m == mat.length

试题算法提高秘密行动 C

Giilian — Mon, 10 Jan 2022 17:31:16 +0800

试题算法提高秘密行动资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　小D接到一项任务，要求他爬到一座n层大厦的顶端与神秘人物会面。这座大厦有一个神奇的特点，每层的高度都不一样，同时，小D也拥有一项特殊能力，可以一次向上跳跃一层或两层，但是这项能力无法连续使用。已知向上1高度消耗的时间为1，跳跃不消耗时间。由于事态紧急，小D想知道他最少需要多少时间到达顶层。输入格式　　第一行包含一个整数n，代表楼的高度。接下来n行每行一个整数ai，代表i层的楼层高度（ai <= 10

试题算法提高 Cat And Mouse

Giilian — Thu, 06 Jan 2022 13:25:57 +0800

试题算法提高 Cat And Mouse 资源限制时间限制：1.0s 内存限制：256.0MB 猫和老鼠在10×10的方格中运动（如图3-6），例如： *...*..... ......*... ...*...*.. .......... ...*.C.... *.....*... ...*...... ..M......* ...*.*.... .*.*...... C=猫（CAT） M=老鼠（MOUSE） *=障碍物 .=空地猫和老鼠每秒中走一格，如果在某一秒末它们在同一格中，我们称它们“相

LeetCode：打家劫舍!~~ 动归整理

Giilian — Wed, 05 May 2021 11:05:39 +0800

【1、街边的房屋，快乐的小偷1号】 198. 打家劫舍（中等）你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例 1：输入：[1,2,3,1] 输出：4 解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 =

试题算法提高分解质因数 Java

Giilian — Wed, 14 Apr 2021 23:31:52 +0800

试题算法提高分解质因数资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　给定一个正整数n，尝试对其分解质因数输入格式　　仅一行，一个正整数，表示待分解的质因数输出格式　　仅一行，从小到大依次输出其质因数，相邻的数用空格隔开样例输入 100 样例输出 2 2 5 5 数据规模和约定　　n<=2147483647 不多说，直接看代码即可： import java.util.*; public class Main { public static int n

N 皇后 Java

Giilian — Wed, 14 Apr 2021 00:27:33 +0800

N 皇后 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个不同的 n 皇后问题的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。示例 1：输入：n = 4 输出：[[".Q…","…Q",“Q…”,"…Q."],["…Q.",“Q…”,"…Q",".Q…"]] 解释：如上图所示，4 皇后问题存在两个不同的解法。示例 2：输入：n = 1 输出.

试题算法提高分割项链 Java

Giilian — Tue, 06 Apr 2021 22:24:37 +0800

试题算法提高分割项链资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　两个强盗刚刚抢到一条十分珍贵的珍珠项链，正在考虑如何分赃。由于他们不想破坏项链的美观，所以只想把项链分成两条连续的珍珠链。然而亲兄弟明算账，他们不希望因为分赃不均导致不必要的麻烦，所以他们希望两条珍珠链的重量尽量接近。于是他们找到了你，希望让你帮忙分赃。　　我们认为珍珠项链是由n颗不同的珍珠组成的，我们可以通过称重，分别称出每颗珍珠的重量（我们忽略连接珍珠的“链”的重量）。你要求的是每个人至少能得到多重的珍

1143. 最长公共子序列 Java

Giilian — Sat, 03 Apr 2021 10:19:18 +0800

最长公共子序列给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回 0 。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，“ace” 是 “abcde” 的子序列，但 “aec” 不是 “abcde” 的子序列。两个字符串的公共子序列是这两个字符串所共同拥有的子序列。示例 1：输入：text1 = “abcde”, tex.

面试题 04.01. 节点间通路 Java

Giilian — Fri, 02 Apr 2021 21:33:27 +0800

节点间通路。给定有向图，设计一个算法，找出两个节点之间是否存在一条路径。示例1: 输入：n = 3, graph = [[0, 1], [0, 2], [1, 2], [1, 2]], start = 0, target = 2 输出：true 示例2: 输入：n = 5, graph = [[0, 1], [0, 2], [0, 4], [0, 4], [0, 1], [1, 3], [1, 4], [1, 3], [2, 3], [3, 4]], start = 0, target = 4 输出 tr

试题历届试题分考场 Java

Giilian — Sun, 14 Mar 2021 09:40:37 +0800

试题历届试题分考场资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　n个人参加某项特殊考试。　　为了公平，要求任何两个认识的人不能分在同一个考场。　　求是少需要分几个考场才能满足条件。输入格式　　第一行，一个整数n(1

试题历届试题合根植物 Java

Giilian — Sat, 13 Mar 2021 16:06:57 +0800

试题历届试题合根植物资源限制时间限制：2.0s 内存限制：256.0MB 问题描述　　w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。　　这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。　　如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？　　输入格式　　第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1

LeetCode题目：1004. 最大连续1的个数 III

Giilian — Fri, 19 Feb 2021 21:51:59 +0800

给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 。返回仅包含 1 的最长（连续）子数组的长度。示例 1：输入：A = [1,1,1,0,0,0,1,1,1,1,0], K = 2 输出：6 解释： [1,1,1,0,0,1,1,1,1,1,1] 粗体数字从 0 翻转到 1，最长的子数组长度为 6。示例 2：输入：A = [0,0,1,1,0,0,1,1,1,0,1,1,0,0,0,1,1,1,1], K = 3 输出：10 解释： [0,0,1,1,1,1,1

7-7 整型关键字的散列映射 (25分)

Giilian — Thu, 03 Sep 2020 18:38:51 +0800

给定一系列整型关键字和素数P，用除留余数法定义的散列函数将关键字映射到长度为P的散列表中。用线性探测法解决冲突。输入格式: 输入第一行首先给出两个正整数N（≤1000）和P（≥N的最小素数），分别为待插入的关键字总数、以及散列表的长度。第二行给出N个整型关键字。数字间以空格分隔。输出格式: 在一行内输出每个整型关键字在散列表中的位置。数字间以空格分隔，但行末尾不得有多余空格。输入样例: 4 5 24 15 61 88 输出样例: 4 0 1 3 #include #in

7-5 两个有序链表序列的交集 (20分)

Giilian — Mon, 31 Aug 2020 19:19:40 +0800

已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式: 在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例: 1 2 5 -1 2 4 5 8 10 -1 输出样例: 2 5 注：题目本身似乎有个 bug，虽然题目说输入的是非降序序列，但奈何本人是个萌新，其他算法运用还不熟练，最初在

7-1 数组循环左移 (20分)

Giilian — Mon, 31 Aug 2020 13:22:58 +0800

本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由（a0a1 ⋯ an−1）变换为（am ⋯ an−1a0 a1 ⋯ am−1）（最前面的m个数循环移至最后面的m个位置）。如果还需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式: 输入第1行给出正整数n（≤100）和整数m（≥0）；第2行给出n个整数，其间以空格分隔。输出格式: 在一行中输出循环左移m