Yxter - 博客园

264. 丑数 II 力扣（中等）动态规划，不会

摘要： 264. 丑数 II 给你一个整数 n ，请你找出并返回第 n 个丑数。丑数就是只包含质因数 2、3 和/或 5 的正整数。示例 1：输入：n = 10 输出：12 解释：[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。题解：https 阅读全文

posted @ 2021-08-09 20:24 Yxter 阅读(32) 评论(0) 推荐(0) 编辑

313. 超级丑数力扣（中等）动态规划，不会做

摘要： 313. 超级丑数超级丑数是一个正整数，并满足其所有质因数都出现在质数数组 primes 中。给你一个整数 n 和一个整数数组 primes ，返回第 n 个超级丑数。题目数据保证第 n 个超级丑数在 32-bit 带符号整数范围内。示例 1：输入：n = 12, primes 阅读全文

posted @ 2021-08-09 20:19 Yxter 阅读(49) 评论(0) 推荐(0) 编辑

5840. 使字符串平衡的最小交换次数力扣（中等）第255场oppo周赛猜出来的

摘要： 5840. 使字符串平衡的最小交换次数给你一个字符串 s ，下标从 0 开始，且长度为偶数 n 。字符串恰好由 n / 2 个开括号 '[' 和 n / 2 个闭括号 ']' 组成。只有能满足下述所有条件的字符串才能称为平衡字符串：字符串是一个空字符串，或者字符串可以记作 AB ，其阅读全文

posted @ 2021-08-08 16:21 Yxter 阅读(59) 评论(0) 推荐(0) 编辑

5841. 找出到每个位置为止最长的有效障碍赛跑路线力扣（困难）最长不下降第 253 场力扣周赛AK

摘要：前言： 5838. 检查字符串是否为数组前缀（简答）水题，题目要读清楚 5839. 移除石子使总数最小（中等）非常简单，用个优先队列即可 5840. 使字符串平衡的最小交换次数（中等）wa了两发，找到了规律 5841. 找出到每个位置为止最长的有效障碍赛跑路线（困难）最长不下降你打算构建阅读全文

posted @ 2021-08-08 16:04 Yxter 阅读(56) 评论(0) 推荐(0) 编辑

1239. 串联字符串的最大长度力扣（中等）回溯，减枝，不敢写，怕超时

摘要： 1239. 串联字符串的最大长度给定一个字符串数组 arr，字符串 s 是将 arr 某一子序列字符串连接所得的字符串，如果 s 中的每一个字符都只出现过一次，那么它就是一个可行解。请返回所有可行解 s 中最长长度。示例 1：输入：arr = ["un","iq","ue"]输出：4解释：所阅读全文

posted @ 2021-08-07 22:18 Yxter 阅读(62) 评论(0) 推荐(0) 编辑

752. 打开转盘锁力扣（中等） bfs

摘要： 752. 打开转盘锁你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转：例如把 '9' 变为 '0'，'0' 变为 '9' 。每次旋转都只能旋转一个拨轮的一位数字。锁阅读全文

posted @ 2021-08-07 21:33 Yxter 阅读(30) 评论(0) 推荐(0) 编辑

剑指 Offer 37. 序列化二叉树力扣（困难）二叉树+string 语法题

摘要：剑指 Offer 37. 序列化二叉树同 297. 二叉树的序列化与反序列化请实现两个函数，分别用来序列化和反序列化二叉树。你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原阅读全文

posted @ 2021-08-07 20:38 Yxter 阅读(33) 评论(0) 推荐(0) 编辑

141. 环形链表力扣（简单）链表

摘要： 141. 环形链表给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作阅读全文

posted @ 2021-08-07 16:45 Yxter 阅读(36) 评论(0) 推荐(0) 编辑

457. 环形数组是否存在循环力扣（中等）快慢指针，理解较难

摘要： 457. 环形数组是否存在循环存在一个不含 0 的环形数组 nums ，每个 nums[i] 都表示位于下标 i 的角色应该向前或向后移动的下标个数：如果 nums[i] 是正数，向前移动 nums[i] 步如果 nums[i] 是负数，向后移动 nums[i] 步因为数组是环形的，阅读全文

posted @ 2021-08-07 15:57 Yxter 阅读(49) 评论(0) 推荐(0) 编辑

847. 访问所有节点的最短路径力扣（困难） bfs+状态压缩 tupe 做不来

摘要： 847. 访问所有节点的最短路径存在一个由 n 个节点组成的无向连通图，图中的节点按从 0 到 n - 1 编号。给你一个数组 graph 表示这个图。其中，graph[i] 是一个列表，由所有与节点 i 直接相连的节点组成。返回能够访问所有节点的最短路径的长度。你可以在任一节点开始和停止，也阅读全文

posted @ 2021-08-06 16:01 Yxter 阅读(65) 评论(0) 推荐(0) 编辑