01 2021 档案

摘要:17. 电话号码的字母组合 Difficulty: 中等 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例 1: 输入:digits = "23" 输出:["ad","ae", 阅读全文
posted @ 2021-01-31 16:28 swordspoet 阅读(81) 评论(0) 推荐(0)
摘要:18. 四数之和 Difficulty: 中等 给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 _a,_b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。 注意: 答案中不可以包 阅读全文
posted @ 2021-01-31 15:14 swordspoet 阅读(69) 评论(0) 推荐(0)
摘要:16. 最接近的三数之和 Difficulty: 中等 给定一个包括 n 个整数的数组 nums和 一个目标值 target。找出 nums中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 示例: 输入:nums = [-1,2,1,-4], tar 阅读全文
posted @ 2021-01-31 14:21 swordspoet 阅读(81) 评论(0) 推荐(0)
摘要:15. 三数之和 Difficulty: 中等 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 _a,b,c ,_使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 **注意:**答案中不可以包含重复的三元组。 示例 1: 输入:nums = 阅读全文
posted @ 2021-01-30 14:03 swordspoet 阅读(56) 评论(0) 推荐(0)
摘要:12. 整数转罗马数字 Difficulty: 中等 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X +  阅读全文
posted @ 2021-01-30 11:19 swordspoet 阅读(99) 评论(1) 推荐(0)
摘要:8. 字符串转换整数 (atoi) Difficulty: 中等 请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。 函数 myAtoi(string s) 的算法如下: 读入字符串并丢弃无用的前导空格 检 阅读全文
posted @ 2021-01-21 23:08 swordspoet 阅读(84) 评论(0) 推荐(0)
摘要:3. 无重复字符的最长子串 Difficulty: 中等 给定一个字符串,请你找出其中不含有重复字符的 **最长子串 **的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: s = "bbbb 阅读全文
posted @ 2021-01-10 22:14 swordspoet 阅读(67) 评论(0) 推荐(0)
摘要:1290. 二进制链表转整数 Difficulty: 简单 给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。 请你返回该链表所表示数字的 十进制值 。 示例 1: 输入:head = [1,0,1] 输出:5 解释:二进制数 (10 阅读全文
posted @ 2021-01-05 23:05 swordspoet 阅读(77) 评论(0) 推荐(0)
摘要:1171. 从链表中删去总和值为零的连续节点 Difficulty: 中等 给你一个链表的头节点 head,请你编写代码,反复删去链表中由 总和 值为 0 的连续节点组成的序列,直到不存在这样的序列为止。 删除完毕后,请你返回最终结果链表的头节点。 你可以返回任何满足题目要求的答案。 (注意,下面示 阅读全文
posted @ 2021-01-03 15:23 swordspoet 阅读(208) 评论(0) 推荐(0)
摘要:1019. 链表中的下一个更大节点 Difficulty: 中等 给出一个以头节点 head 作为第一个节点的链表。链表中的节点分别编号为:node_1, node_2, node_3, ... 。 每个节点都可能有下一个更大值(next larger value):对于 node_i,如果其 ne 阅读全文
posted @ 2021-01-02 22:12 swordspoet 阅读(177) 评论(0) 推荐(0)
摘要:817. 链表组件 Difficulty: 中等 给定链表头结点 head,该链表上的每个结点都有一个 唯一的整型值 。 同时给定列表 G,该列表是上述链表中整型值的一个子集。 返回列表 G 中组件的个数,这里对组件的定义为:链表中一段最长连续结点的值(该值必须在列表 G 中)构成的集合。 示例 1 阅读全文
posted @ 2021-01-02 20:34 swordspoet 阅读(80) 评论(0) 推荐(0)
摘要:1669. 合并两个链表 Difficulty: 中等 给你两个链表 list1 和 list2 ,它们包含的元素分别为 n 个和 m 个。 请你将 list1 中第 a 个节点到第 b 个节点删除,并将list2 接在被删除节点的位置。 下图中蓝色边和节点展示了操作后的结果: 请你返回结果链表的头 阅读全文
posted @ 2021-01-01 14:06 swordspoet 阅读(126) 评论(0) 推荐(0)
摘要:725. 分隔链表 Difficulty: 中等 给定一个头结点为 root 的链表, 编写一个函数以将链表分隔为 k 个连续的部分。 每部分的长度应该尽可能的相等: 任意两部分的长度差距不能超过 1,也就是说可能有些部分为 null。 这k个部分应该按照在链表中出现的顺序进行输出,并且排在前面的部 阅读全文
posted @ 2021-01-01 12:33 swordspoet 阅读(73) 评论(0) 推荐(0)
摘要:876. 链表的中间结点 Difficulty: 简单 给定一个头结点为 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 示例 1: 输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形式:[3,4,5]) 返回的结点值为 3 。 (测评系统对 阅读全文
posted @ 2021-01-01 11:08 swordspoet 阅读(82) 评论(0) 推荐(0)