![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode 递归
假如子弹换成糖果
目前大部分学习wiki更新在baidu内网wiki中。
展开
-
【LeetCode】39. 组合总和
题目描述给定一个无重复元素的数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明:所有数字(包括target)都是正整数。 解集不能包含重复的组合。示例1:输入: candidates = [2,3,6,7], target = 7,...原创 2018-10-09 19:53:33 · 159 阅读 · 0 评论 -
【LeetCode】22. 括号生成 / 17. 电话号码的字母组合
22. 括号生成题目描述给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。例如,给出 n = 3,生成结果为:[ "((()))", "(()())", "(())()", "()(())", "()()()"] 思路lpool 和 rpool 分别表示剩余的左右括号个数,剩余的左括号多时,已经无法匹配成功...原创 2018-10-16 15:13:54 · 208 阅读 · 0 评论 -
【LeetCode】79. 单词搜索
题目描述给定一个二维网格和一个单词,找出该单词是否存在于网格中。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]给定 word = ...原创 2018-10-12 11:41:27 · 198 阅读 · 0 评论 -
【LeetCode】25. k个一组翻转链表
题目描述给出一个链表,每 k 个节点一组进行翻转,并返回翻转后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原有顺序。示例 :给定这个链表:1->2->3->4->5当 k = 2 时,应当返回: 2->1->4->3->5当 k = 3 时,应当返回: 3->...原创 2018-10-25 17:15:27 · 401 阅读 · 0 评论 -
【LeetCode】124. 二叉树中的最大路径和
题目描述给定一个非空二叉树,返回其最大路径和。本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 6示例 2:输入: [-10,9,20,null,null,15,7] -10 / \ 9 ...原创 2018-10-23 15:50:18 · 234 阅读 · 0 评论 -
【LeetCode】236. 二叉树的最近公共祖先
题目描述给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: roo...原创 2019-02-01 22:11:14 · 122 阅读 · 0 评论 -
【LeetCode】662. 二叉树最大宽度
题目描述给定一个二叉树,编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树(full binary tree)结构相同,但一些节点为空。每一层的宽度被定义为两个端点(该层最左和最右的非空节点,两端点间的null节点也计入长度)之间的长度。示例 1:输入: 1 / \ 3 2...原创 2019-02-02 18:24:13 · 792 阅读 · 0 评论 -
【LeetCode】222. 完全二叉树的节点个数
题目描述给出一个完全二叉树,求出该树的节点个数。说明:完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层,则该层包含 1~ 2h 个节点。示例:输入: 1 / \ 2 3 / \ /4 5 6输出: 6 思路要充分利...原创 2019-02-04 15:43:44 · 227 阅读 · 0 评论 -
【LeetCode】47. 全排列 II
题目描述给定一个可包含重复数字的序列,返回所有不重复的全排列。示例:输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]] 思路基本思路:递归退出条件为遍历到最后一个数字时,向res中push_back一个vector<int>;每次递归前交换当前下标与index下标对应元素的值,递归后再把这两个值换回来,以达到...原创 2019-02-27 11:38:51 · 116 阅读 · 0 评论