递归

【LeetCode刷题】二叉树的中序遍历给定一个二叉树的根节点 root ，返回它的中序遍历。示例 1：示例 2：示例 3：提示：利用递归的 “左→根→右” 顺序遍历，是中序遍历的直观实现。

卷卷的小趴菜学编程

算法篇----递归回溯核心要点：构造一个函数来实现题目要实现的功能，不要去想这个函数怎么完成这个功能，就无条件相信它一定可以，之后写出递归出口，让函数自己调用自己，在做题时，不要格外关注这个递归函数的细节展开图（展开会很乱，容易把自己搞晕），无条件相信就好，就像要无条件相信自己的女朋友一样，具体步骤就是，找到相同的重复的子问题，设计函数头，随后只关注一个子问题是怎样解决的，根据此编写函数体，最后注意一下递归出口即可！！

程序员-King.

day167—递归—二叉树的直径（LeetCode-543）给你一棵二叉树的根节点，返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点 root 。

程序员-King.

day168—递归—二叉树的最大路径和（LeetCode-124）二叉树中的路径被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点。

老鼠只爱大米

LeetCode经典算法面试题 #24：两两交换链表中的节点（迭代法、递归法等多种实现方案详细解析）LeetCode 24. 两两交换链表中的节点给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

【算法】相同的树与对称二叉树目录前言相同的树题目描述解题思路代码对称二叉树题目描述解题思路代码本文主要介绍力扣100题相同的树和101题对称二叉树的解题思路和代码

程序员-King.

day166—递归—多边形三角剖分的最低得分（LeetCode-1039）你有一个凸的 n 边形，其每个顶点都有一个整数值。给定一个整数数组 values ，其中 values[i] 是按顺时针顺序第 i 个顶点的值。

程序员-King.

day165—递归—最长回文子序列（LeetCode-516）给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。

程序员-King.

day161—动态规划—最长递增子序列（LeetCode-300）给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。

并查集+树高【P1196 [NOI2002] 银河英雄传说】公元 580158015801 年，地球居民迁至金牛座 α\alphaα 第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。

程序员-King.

day158—回溯—全排列（LeetCode-46）给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。示例 1：

程序员-King.

day159—动态规划—打家劫舍（LeetCode-198）你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。

【Python与生活】怎么用python画出好看的分形图？分形（Fractal）是具有自相似性的几何图形，小尺度下的形态与整体形态高度相似，典型代表有曼德博集合（Mandelbrot Set）、朱利亚集合（Julia Set）、科赫雪花、分形树等。Python结合matplotlib、numpy（高效数值计算）和numba（加速循环）可以轻松绘制出视觉效果惊艳的分形图，本文从基础原理到代码实战，教你画出高质量的分形图形。

老鼠只爱大米

LeetCode经典算法面试题 #234：回文链表（双指针法、栈辅助法等多种方法详细解析）LeetCode 234. 回文链表给你一个单链表的头节点 head，请你判断该链表是否为回文链表。如果是，返回 true；否则，返回 false。

程序员-King.

day152—回溯—电话号码的字母组合（LeetCode-17）给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

程序员-King.

day153—回溯—子集（LeetCode-78）给你一个整数数组 nums ，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。

程序员-King.

day143—递归—对称二叉树（LeetCode-101）给你一个二叉树的根节点 root ，检查它是否轴对称。示例 1：示例 2：提示：这段代码的核心功能是判断一棵二叉树是否为对称二叉树（即二叉树的左子树和右子树互为镜像），复用了 “判断两棵树是否相同” 的逻辑，将 “对称判断” 转化为 “左子树与右子树是否镜像相同”，采用递归实现，时间复杂度 O(n)（n 为节点数），空间复杂度 O(h)（h 为树的高度），是该问题的经典简洁解法。

程序员-King.

day144—递归—平衡二叉树（LeetCode-110）给定一个二叉树，判断它是否是平衡二叉树示例 1：示例 2：示例 3：提示：这段代码的核心功能是判断一棵二叉树是否为平衡二叉树（即每个节点的左右子树高度差的绝对值不超过 1），采用「后序遍历 + 递归剪枝」的思路实现，在计算子树高度的同时校验平衡条件，时间复杂度 O(n)（n 为节点数），空间复杂度 O(h)（h 为树的高度），是该问题的最优解法。

老鼠只爱大米

LeetCode经典算法面试题 #394：字符串解码（递归、双栈、迭代构建等五种实现方案详解）LeetCode 394. 字符串解码给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。

程序员-King.

day145—递归—二叉树的右视图（LeetCode-199）给定一个二叉树的根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。