2021年8月7日

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

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

posted @ 2021-08-07 22:18 Yxter 阅读(63) 评论(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 阅读(32) 评论(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 阅读(37) 评论(0) 推荐(0) 编辑

457. 环形数组是否存在循环 力扣(中等) 快慢指针,理解较难

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

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

导航