摘要：
题目来源：leetcode39 组合总和 题目描述： 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都 阅读全文
posted @ 2020-07-10 10:33
拉里拉里啦啦
阅读(105)
评论(0)
推荐(0)
摘要：
题目来源：leetcode108 将有序数组转换为二叉搜索树 题目描述： 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案 阅读全文
posted @ 2020-07-09 11:03
拉里拉里啦啦
阅读(148)
评论(0)
推荐(0)
摘要：
题目来源：leetcode236 二叉树的最近公共祖先 题目描述： 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自 阅读全文
posted @ 2020-07-09 10:43
拉里拉里啦啦
阅读(146)
评论(0)
推荐(0)
摘要：
题目来源：leetcode96 不同的二叉搜索树 题目描述： 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 解题思路： 参考：题解 G(n): 长度为n的序列的不同二叉搜索树 阅读全文
posted @ 2020-07-09 10:09
拉里拉里啦啦
阅读(142)
评论(0)
推荐(0)
摘要：
题目来源：leetcode114 二叉树展开为链表 题目描述： 给定一个二叉树，原地将它展开为一个单链表。 例如，给定二叉树 1 / \ 2 5 / \ \ 3 4 6 将其展开为： 1 \ 2 \ 3 \ 4 \ 5 \ 6 解题思路： 把右子树插入到左子树的最右结点的右边，再把左子树变为右子树。 阅读全文
posted @ 2020-07-09 09:06
拉里拉里啦啦
阅读(137)
评论(0)
推荐(0)
摘要：
题目来源：leetcode22 括号生成 题目描述： 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例： 输入：n = 3 输出：[ "((()))", "(()())", "(())()", "()(())", "()()()" ] 解题思路： 阅读全文
posted @ 2020-07-09 08:20
拉里拉里啦啦
阅读(109)
评论(0)
推荐(0)
摘要：
题目来源：leetcode237 删除链表 题目描述： 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 现有一个链表 -- head = [4,5,1,9]，它可以表示为: 示例 1: 输入: head = [4,5,1,9], node = 5 输出: 阅读全文
posted @ 2020-07-08 19:39
拉里拉里啦啦
阅读(96)
评论(0)
推荐(0)
摘要：
题目来源：leetcode77 组合 题目描述： 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 解题思路： 回溯 class 阅读全文
posted @ 2020-07-08 18:51
拉里拉里啦啦
阅读(205)
评论(0)
推荐(0)
摘要：
题目来源：leetcode78 子集 题目描述： 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1, 阅读全文
posted @ 2020-07-08 18:35
拉里拉里啦啦
阅读(125)
评论(0)
推荐(0)
摘要：
题目来源：leecode198 打家劫舍 题目描述： 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警 阅读全文
posted @ 2020-07-08 16:26
拉里拉里啦啦
阅读(122)
评论(0)
推荐(0)
浙公网安备 33010602011771号