摘要:
将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉 阅读全文
posted @ 2020-07-12 10:56
机器狗mo
阅读(111)
评论(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
阅读(99)
评论(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
阅读(95)
评论(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
阅读(117)
评论(0)
推荐(0)
摘要:
给定一个二维网格和一个单词,找出该单词是否存在于网格中。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。 同一个单元格内的字母不允许被重复使用。 示例: board = [ ['A','B','C','E'], ['S','F','C','S 阅读全文
posted @ 2020-07-12 10:37
机器狗mo
阅读(111)
评论(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
阅读(90)
评论(0)
推荐(0)
摘要:
给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入:word1 = "horse", word2 = "ros" 输出:3 解释: horse 阅读全文
posted @ 2020-07-12 10:31
机器狗mo
阅读(110)
评论(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
阅读(147)
评论(0)
推荐(0)
摘要:
LeetCode 总结 todo: lc offer hot 100 bytedance 面试资料 目录LeetCode 总结2.两数相加3.无重复字符的最长子串5.最长回文子串11.盛最多水的容器15.三数之和16.最接近的三数之和***17.电话号码的字母组合18.四数之和19.删除链表的倒数第 阅读全文
posted @ 2020-07-12 10:22
机器狗mo
阅读(434)
评论(0)
推荐(0)
浙公网安备 33010602011771号