Yxter - 博客园

LCP 07. 传递信息力扣（简单）层次bfs

摘要：题目描述：小朋友 A 在和 ta 的小伙伴们玩传信息游戏，游戏规则如下：有 n 名玩家，所有玩家编号分别为 0 ～ n-1，其中小朋友 A 的编号为 0每个玩家都有固定的若干个可传信息的其他玩家（也可能没有）。传信息的关系是单向的（比如 A 可以向 B 传信息，但 B 不能向 A 传信息）。每轮阅读全文

posted @ 2021-07-01 11:13 Yxter 阅读(52) 评论(0) 推荐(0) 编辑

168. Excel表列名称力扣（简单）组会心态崩了，看了题解

摘要：题目描述：给你一个整数 columnNumber ，返回它在 Excel 表中相对应的列名称。例如： A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... 题源：https://leetcode-cn.com/problems/excel- 阅读全文

posted @ 2021-06-29 21:43 Yxter 阅读(84) 评论(0) 推荐(0) 编辑

815. 公交路线力扣（困难） BFS,节点

摘要：题目描述：给你一个数组 routes ，表示一系列公交线路，其中每个 routes[i] 表示一条公交线路，第 i 辆公交车将会在上面循环行驶。例如，路线 routes[0] = [1, 5, 7] 表示第 0 辆公交车会一直按序列 1 -> 5 -> 7 -> 1 -> 5 -> 7 -> 1 阅读全文

posted @ 2021-06-29 10:36 Yxter 阅读(140) 评论(0) 推荐(0) 编辑

909. 蛇梯棋力扣（中等） bfs报错

摘要：题目描述： N x N 的棋盘 board 上，按从 1 到 N*N 的数字给方格编号，编号从左下角开始，每一行交替方向。例如，一块 6 x 6 大小的棋盘，编号如下： r 行 c 列的棋盘，按前述方法编号，棋盘格中可能存在 “蛇” 或 “梯子”；如果 board[r][c] != -1，那个蛇阅读全文

posted @ 2021-06-27 16:27 Yxter 阅读(35) 评论(0) 推荐(0) 编辑

773. 滑动谜题力扣(困难） bfs状态改变，写了一个下午

摘要：题目描述：在一个 2 x 3 的板上（board）有 5 块砖瓦，用数字 1~5 来表示, 以及一块空缺用 0 来表示. 一次移动定义为选择 0 与一个相邻的数字（上下左右）进行交换. 最终当板 board 的结果是 [[1,2,3],[4,5,0]] 谜板被解开。给出一个谜板的初始状态，返回最阅读全文

posted @ 2021-06-26 20:32 Yxter 阅读(50) 评论(0) 推荐(0) 编辑

149. 直线上最多的点数力扣（困难）还行，题解看了一小眼

摘要：题目描述：给你一个数组 points ，其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点。求最多有多少个点在同一条直线上。示例 1：输入：points = [[1,1],[2,2],[3,3]] 输出：3 示例 2：输入：points = [[1,1],[3,2] 阅读全文

posted @ 2021-06-24 15:11 Yxter 阅读(39) 评论(0) 推荐(0) 编辑

剑指 Offer 15. 二进制中1的个数力扣（简单） uint32_t类型

摘要：题目描述：请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。示例 1：输入：00000000000000000000000000001011输出：3解释：输入的二进制阅读全文

posted @ 2021-06-23 13:50 Yxter 阅读(76) 评论(0) 推荐(0) 编辑

剑指 Offer 38. 字符串的排列力扣（中等）排列回溯，不会

摘要：题目描述：输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例: 输入：s = "abc" 输出：["abc","acb","bac","bca","cab","cba"] 限制： 1 <= s 的长度 <= 8 题源：https:// 阅读全文

posted @ 2021-06-22 18:51 Yxter 阅读(38) 评论(0) 推荐(0) 编辑

401. 二进制手表力扣看了题解

摘要：题目描述：二进制手表顶部有 4 个 LED 代表小时（0-11），底部的 6 个 LED 代表分钟（0-59）。每个 LED 代表一个 0 或 1，最低位在右侧。例如，下面的二进制手表读取 "3:25" 。给你一个整数 turnedOn ，表示当前亮着的 LED 的数量，返回二进制手表可以阅读全文

posted @ 2021-06-21 15:42 Yxter 阅读(63) 评论(0) 推荐(0) 编辑

483. 最小好进制力扣数学 hard

摘要：题目描述：对于给定的整数 n, 如果n的k（k>=2）进制数的所有数位全为1，则称 k（k>=2）是 n 的一个好进制。以字符串的形式给出 n, 以字符串的形式返回 n 的最小好进制。示例 1：输入："13" 输出："3" 解释：13 的 3 进制是 111。题源：https://leet 阅读全文

posted @ 2021-06-18 17:06 Yxter 阅读(72) 评论(0) 推荐(0) 编辑