摘要: 138. 复制带随机指针的链表 给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点。 构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 ran 阅读全文
posted @ 2022-09-08 22:45 WTSRUVF 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 134. 加油站 在一条环路上有 n 个加油站,其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车,从第i个加油站开往第i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。 给定两个整数数组 gas 和 cost ,如果你可以绕环路行 阅读全文
posted @ 2022-09-08 22:28 WTSRUVF 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 131. 分割回文串 给你一个字符串 s,请你将s分割成一些子串,使每个子串都是 回文串 。返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 示例 1: 输入:s = "aab" 输出:[["a","a","b"],["aa","b"]] 示例 2: 输入:s = "a" 输 阅读全文
posted @ 2022-09-08 22:05 WTSRUVF 阅读(14) 评论(0) 推荐(0) 编辑