摘要:
将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 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)