技术栈
递归
2401_84149564
3 天前
数据结构
·
python
·
算法
·
leetcode
·
二叉树
·
树
·
递归
【LeetCode刷题】对称二叉树
给你一个二叉树的根节点 root , 检查它是否轴对称。示例 1:示例 2:提示:判断二叉树是否轴对称的核心是判断左右子树是否镜像对称,满足以下条件:
2401_84149564
4 天前
python
·
算法
·
leetcode
·
树
·
递归
·
节点
·
翻转二叉树
【LeetCode刷题】翻转二叉树
给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。示例 1:示例 2:示例 3:提示:
闻缺陷则喜何志丹
5 天前
c++
·
数学
·
蓝桥杯
·
递归
·
栈
【栈 递归】P8650 [蓝桥杯 2017 省 A] 正则问题|普及+
考虑一种简单的正则表达式:只由 x ( ) | 组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。
少许极端
7 天前
算法
·
剪枝
·
回溯
·
递归
算法奇妙屋(二十七)-全排列与子集问题
题目为高中学习过的全排列, 注意这里每个数字都是不重复的子集本身就是一个集合, 空集是所有集合的子集, 这里所有元素是无序的
老鼠只爱大米
7 天前
算法
·
leetcode
·
二叉树
·
递归
·
二叉搜索树
·
迭代
LeetCode经典算法面试题 #98:验证二叉搜索树(递归法、迭代法等五种实现方案详解)
给你一个二叉树的根节点 root,判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下:示例 1:
2401_84149564
9 天前
数据结构
·
python
·
算法
·
leetcode
·
树
·
递归
·
遍历
【LeetCode刷题】二叉树的中序遍历
给定一个二叉树的根节点 root ,返回 它的 中序 遍历 。示例 1:示例 2:示例 3:提示:利用递归的 “左→根→右” 顺序遍历,是中序遍历的直观实现。
卷卷的小趴菜学编程
10 天前
c++
·
算法
·
递归
·
回溯算法
·
暴力搜索
·
floodfill算法
·
二叉树深搜
算法篇----递归回溯
核心要点:构造一个函数来实现题目要实现的功能,不要去想这个函数怎么完成这个功能,就无条件相信它一定可以,之后写出递归出口,让函数自己调用自己,在做题时,不要格外关注这个递归函数的细节展开图(展开会很乱,容易把自己搞晕),无条件相信就好,就像要无条件相信自己的女朋友一样,具体步骤就是,找到相同的重复的子问题,设计函数头,随后只关注一个子问题是怎样解决的,根据此编写函数体,最后注意一下递归出口即可!!
程序员-King.
13 天前
算法
·
leetcode
·
深度优先
·
递归
day167—递归—二叉树的直径(LeetCode-543)
给你一棵二叉树的根节点,返回该树的 直径 。二叉树的 直径 是指树中任意两个节点之间最长路径的 长度 。这条路径可能经过也可能不经过根节点 root 。
程序员-King.
13 天前
算法
·
leetcode
·
深度优先
·
递归
day168—递归—二叉树的最大路径和(LeetCode-124)
二叉树中的 路径 被定义为一条节点序列,序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点,且不一定经过根节点。
老鼠只爱大米
14 天前
算法
·
leetcode
·
链表
·
递归
·
双指针
·
迭代
·
链表交换
LeetCode经典算法面试题 #24:两两交换链表中的节点(迭代法、递归法等多种实现方案详细解析)
LeetCode 24. 两两交换链表中的节点给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。
one____dream
15 天前
b树
·
python
·
算法
·
递归
【算法】相同的树与对称二叉树
目录前言相同的树题目描述解题思路代码对称二叉树题目描述解题思路代码本文主要介绍力扣100题相同的树和101题对称二叉树的解题思路和代码
程序员-King.
15 天前
算法
·
leetcode
·
深度优先
·
动态规划
·
递归
day166—递归—多边形三角剖分的最低得分(LeetCode-1039)
你有一个凸的 n 边形,其每个顶点都有一个整数值。给定一个整数数组 values ,其中 values[i] 是按 顺时针顺序 第 i 个顶点的值。
程序员-King.
15 天前
算法
·
leetcode
·
深度优先
·
递归
day165—递归—最长回文子序列(LeetCode-516)
给你一个字符串 s ,找出其中最长的回文子序列,并返回该序列的长度。子序列定义为:不改变剩余字符顺序的情况下,删除某些字符或者不删除任何字符形成的一个序列。
程序员-King.
16 天前
算法
·
leetcode
·
深度优先
·
动态规划
·
递归
day161—动态规划—最长递增子序列(LeetCode-300)
给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。
adam_life
16 天前
递归
·
并查集
·
寻根同时更新路径上父节点的根
并查集+树高【P1196 [NOI2002] 银河英雄传说】
公元 580158015801 年,地球居民迁至金牛座 α\alphaα 第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。
程序员-King.
16 天前
算法
·
leetcode
·
深度优先
·
回溯
·
递归
day158—回溯—全排列(LeetCode-46)
给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。示例 1:
程序员-King.
17 天前
c++
·
算法
·
leetcode
·
深度优先
·
回溯
·
递归
day159—动态规划—打家劫舍(LeetCode-198)
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。
AndrewHZ
17 天前
开发语言
·
python
·
生活
·
可视化
·
递归
·
分形
【Python与生活】怎么用python画出好看的分形图?
分形(Fractal)是具有自相似性的几何图形,小尺度下的形态与整体形态高度相似,典型代表有曼德博集合(Mandelbrot Set)、朱利亚集合(Julia Set)、科赫雪花、分形树等。Python结合matplotlib、numpy(高效数值计算)和numba(加速循环)可以轻松绘制出视觉效果惊艳的分形图,本文从基础原理到代码实战,教你画出高质量的分形图形。
老鼠只爱大米
18 天前
算法
·
leetcode
·
链表
·
递归
·
双指针
·
快慢指针
·
回文链表
LeetCode经典算法面试题 #234:回文链表(双指针法、栈辅助法等多种方法详细解析)
LeetCode 234. 回文链表给你一个单链表的头节点 head,请你判断该链表是否为回文链表。如果是,返回 true;否则,返回 false。
程序员-King.
18 天前
算法
·
leetcode
·
深度优先
·
递归
day152—回溯—电话号码的字母组合(LeetCode-17)
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。