摘要: 给定一个 没有重复 数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] class Solution: def permute(self, nums: List 阅读全文
posted @ 2020-07-11 20:46 机器狗mo 阅读(112) 评论(0) 推荐(0)
摘要: 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明: 所有数字(包括目标数)都是正整数。 解集不能包含重复的组合。 示例 1: 输入: cand 阅读全文
posted @ 2020-07-11 20:33 机器狗mo 阅读(107) 评论(0) 推荐(0)
摘要: 给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明: 所有数字(包括 target)都是正整数。 解集不能包含重复的组合。 示例 1: 输入 阅读全文
posted @ 2020-07-11 20:25 机器狗mo 阅读(150) 评论(0) 推荐(0)
摘要: 编写一个程序,通过已填充的空格来解决数独问题。 一个数独的解法需遵循如下规则: 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 空白格用 '.' 表示。 一个数独。 答案被标成红色。 Note: 给定的数独 阅读全文
posted @ 2020-07-11 20:21 机器狗mo 阅读(120) 评论(0) 推荐(0)
摘要: 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置 你的算法时间复杂度必须是 O(log n) 级别 如果数组中不存在目标值,返回 [-1, -1]。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 阅读全文
posted @ 2020-07-11 19:36 机器狗mo 阅读(240) 评论(0) 推荐(0)
摘要: 给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。 示例: 给你这个链表:1->2->3->4->5 当 k = 2 时,应当返回: 2->1->4->3->5 当 k 阅读全文
posted @ 2020-07-11 19:10 机器狗mo 阅读(131) 评论(0) 推荐(0)
摘要: 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. class Solution: def swapPairs(self, head: ListNode) 阅读全文
posted @ 2020-07-11 17:46 机器狗mo 阅读(106) 评论(0) 推荐(0)
摘要: 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明: 给定的 n 保证是有效的。 进阶: 你能尝试使用一趟扫描实现吗? # Definition 阅读全文
posted @ 2020-07-11 14:53 机器狗mo 阅读(97) 评论(0) 推荐(0)
摘要: 给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。 注意: 答案中不可以包含重复的四元组。 示例: 给定数组 nums = [ 阅读全文
posted @ 2020-07-11 14:43 机器狗mo 阅读(97) 评论(0) 推荐(0)
摘要: 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 {'2':'abc','3':'def','4':'ghi', '5':'jkl','6':'mno','7':'pqrs', '8':'tuv','9':'w 阅读全文
posted @ 2020-07-11 14:11 机器狗mo 阅读(154) 评论(0) 推荐(0)
摘要: 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 示例: 输入:nums = [-1,2,1,-4], target = 1 输出:2 解释:与 target 最 阅读全文
posted @ 2020-07-11 14:01 机器狗mo 阅读(97) 评论(0) 推荐(0)