数据结构机试
关注
分享
扫一扫
lifushuo
这个作者很懒，什么都没留下…
展开
-
AcWing 849. Dijkstra求最短路 I
给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出 11 号点到 n 号点的最短距离，如果无法从 1 号点走到 n 号点，则输出 −1。原创 2024-07-08 23:11:50 · 197 阅读 · 0 评论 -
844. 走迷宫
给定一个 n×m 的二维整数数组，用来表示一个迷宫，数组中只包含 0或 1，其中 0 表示可以走的路，1 表示不可通过的墙壁。最初，有一个人位于左上角 (1,1) 处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角 (n,m)处，至少需要移动多少次。数据保证 (1,1) 处和 (n,m)处的数字为 0，且一定至少存在一条通路。原创 2024-07-04 20:54:47 · 329 阅读 · 0 评论 -
843. n-皇后问题
n−皇后问题是指将 n个皇后放在 n×n 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。现在给定整数 n，请你输出所有的满足条件的棋子摆法。原创 2024-07-04 20:50:37 · 253 阅读 · 0 评论 -
842. 排列数字
给定一个整数 n，将数字 1∼n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。原创 2024-07-04 20:46:24 · 130 阅读 · 0 评论 -
AcWing 838. 堆排序
输入一个长度为 n的整数数列，从小到大输出前 m小的数。原创 2024-07-04 15:35:02 · 160 阅读 · 0 评论 -
831. KMP字符串
给定一个字符串 S，以及一个模式串 P，所有字符串中只包含大小写英文字母以及阿拉伯数字。模式串 P在字符串 S 中多次作为子串出现。求出模式串 P 在字符串 S 中所有出现的位置的起始下标。原创 2024-07-02 22:46:46 · 170 阅读 · 0 评论 -
829. 模拟队列
push xpopemptyquery现在要对队列进行 M个操作，其中的每个操作 33 和操作 44 都要输出相应的结果。原创 2024-06-29 21:10:25 · 116 阅读 · 0 评论 -
AcWing 828. 模拟栈
push xpopemptyquery现在要对栈进行 M个操作，其中的每个操作 33 和操作 44 都要输出相应的结果。原创 2024-06-29 20:44:31 · 185 阅读 · 0 评论 -
827.双链表
现在要对该链表进行 M次操作，进行完所有操作后，从左到右输出整个链表。:题目中第 k个插入的数并不是指当前链表的第 k个数。例如操作过程中一共插入了 n个数，则按照插入的时间顺序，这 n个数依次为：第 1 个插入的数，第 2个插入的数，…第 n个插入的数。原创 2024-06-29 20:11:31 · 141 阅读 · 0 评论 -
数据结构：单链表
现在要对该链表进行 M 次操作，进行完所有操作后，从头到尾输出整个链表。:题目中第 k个插入的数并不是指当前链表的第 k 个数。例如操作过程中一共插入了 n 个数，则按照插入的时间顺序，这 n个数依次为：第 1 个插入的数，第 2个插入的数，…第 n个插入的数。原创 2024-06-28 12:24:56 · 202 阅读 · 0 评论