递归
文章平均质量分 82
nepu_bin
前方的路没有答案,只有走着走着才有了答案
展开
-
LeetCode组合系列问题:组合 组合总和ⅠⅡ
77. 组合给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按 任何顺序 返回答案。示例 1:输入:n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]示例 2:输入:n = 1, k = 1输出:[[1]]# 提示1 <= n <= 201 <= k <= n求解组合问题不考虑一组数据的顺序,也就是说,一组数据是不是相原创 2021-09-04 20:08:24 · 593 阅读 · 0 评论 -
回溯算法之N皇后问题
问题描述什么是皇后问题八皇后问题(英文:Eight queens),是由国际西洋棋棋手马克斯·贝瑟尔于1848年提出的问题,是回溯算法的典型案例。问题表述为:在8×8格的国际象棋上摆放8个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。如果经过±90度、±180度旋转,和对角线对称变换的摆法看成一类,共有42类。计算机发明后,有多种计算机语原创 2021-04-24 23:05:30 · 34591 阅读 · 8 评论 -
全排列问题
46. 全排列给定一个 没有重复 数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/permutations经典的一道回溯算法题,我们需要找出所有可能的排列组合,共有 n!种排列的方式。图解↓回溯算法代码:class So原创 2021-04-04 23:48:48 · 525 阅读 · 5 评论 -
LeetCode110-平衡二叉树
平衡二叉树 给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。原题传送求解平衡树我们需要知道的是:二叉平衡树的每个节点树的左右子树高度差不超过1,那么我们需要考虑的事情自然有两件:1、每棵树的左右节点高度求解,2、树中每个节点树是否满足平衡条件;求解高度差我们可以简单写一个递归函数:求某一节点的深度可以转化为该节点子树的最大深度加上节点本身的深度1,递归退出条件为节点为空,返回值是节点子树的最大深.原创 2021-01-29 11:09:46 · 111 阅读 · 0 评论