上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 19 下一页
摘要: 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉 阅读全文
posted @ 2020-07-12 10:56 机器狗mo 阅读(92) 评论(0) 推荐(0)
摘要: 给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: [1,2,2] 输出: [ [2], [1], [1,2,2], [2,2], [1,2], [] ] class Solution: def subsetsWithDu 阅读全文
posted @ 2020-07-12 10:50 机器狗mo 阅读(84) 评论(0) 推荐(0)
摘要: 给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 输入: head = 1->4->3->2->5->2, x = 3 输出: 1->2->2->4->3->5 # Definition fo 阅读全文
posted @ 2020-07-12 10:48 机器狗mo 阅读(75) 评论(0) 推荐(0)
摘要: 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5 输出: 1->2->5 示例 2: 输入: 1->1->1->2->3 输出: 2->3 # Definition for singly-linked 阅读全文
posted @ 2020-07-12 10:40 机器狗mo 阅读(88) 评论(0) 推荐(0)
摘要: 给定一个二维网格和一个单词,找出该单词是否存在于网格中。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。 同一个单元格内的字母不允许被重复使用。 示例: board = [ ['A','B','C','E'], ['S','F','C','S 阅读全文
posted @ 2020-07-12 10:37 机器狗mo 阅读(97) 评论(0) 推荐(0)
摘要: 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 class Solution: def subsets(self, nums: List[int]) -> List[List[int]]: ans = [] cur = [] self.s 阅读全文
posted @ 2020-07-12 10:35 机器狗mo 阅读(67) 评论(0) 推荐(0)
摘要: 给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入:word1 = "horse", word2 = "ros" 输出:3 解释: horse 阅读全文
posted @ 2020-07-12 10:31 机器狗mo 阅读(99) 评论(0) 推荐(0)
摘要: 给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。 示例 1: 输入: 1->2->3->4->5->NULL, k = 2 输出: 4->5->1->2->3->NULL 解释: 向右旋转 1 步: 5->1->2->3->4->NULL 向右旋转 2 步: 4->5 阅读全文
posted @ 2020-07-12 10:28 机器狗mo 阅读(133) 评论(0) 推荐(0)
摘要: LeetCode 总结 todo: lc offer hot 100 bytedance 面试资料 2.两数相加 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表 阅读全文
posted @ 2020-07-12 10:22 机器狗mo 阅读(396) 评论(0) 推荐(0)
摘要: 给定一个 没有重复 数字的序列,返回其所有可能的全排列。 示例: 输入: [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 阅读(104) 评论(0) 推荐(0)
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 19 下一页