递归
文章平均质量分 64
小锦鲤yaw
天将降大任于斯人也,必先苦其心志,劳其筋骨,饿其体肤,空乏其身,行拂乱其所为,所以动心忍性,曾益其所不能
展开
-
解数独(Java)
我们使用三个boolean数组,多开一个位置让下标与数字映射。37. 解数独t编写一个程序,通过填充空格来解决数独问题。数独部分空格内已填入了数字,空白格用。原创 2023-08-09 19:20:45 · 662 阅读 · 1 评论 -
【LeetCode】两数相加(链表)
请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例 1:示例 2:示例 3:提示:原创 2023-04-05 00:00:43 · 372 阅读 · 0 评论 -
【数据结构】二叉搜索树BST的实现(递归)
二叉搜索树又称二叉排序树,它或者是一棵空树,或者是具有以下性质的二叉树:若它的左子树不为空,则左子树上所有节点的值都小于根节点的值若它的右子树不为空,则右子树上所有节点的值都大于根节点的值它的左右子树也分别为二叉搜索树原创 2023-04-05 17:00:00 · 780 阅读 · 2 评论 -
【LeetCode】二叉树的最近公共祖先Java
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)"示例 1:输入:root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1输出:3解释:节点 和节点 的最近公共祖先是节点 示例 2:输入:root = [3,5,1,6,原创 2023-03-29 12:46:09 · 159 阅读 · 0 评论 -
【LeetCode】根据序列构造二叉树 (前序中序)(中序后序)
【LeetCode】根据序列构造二叉树 (前序中序)(中序后序)原创 2023-03-29 11:42:31 · 615 阅读 · 0 评论 -
【LeetCode】根据二叉树创建字符串&&二叉树的构建以及遍历(递归)
对于每组数据, 输出将输入字符串建立二叉树后中序遍历的序列,每个字符后面都有一个空格。每个输出结果占一行。右边不为空,则左边需要一个空括号用来占位。输入包括1行字符串,长度不超过100。根节点为空,直接输出一个空字符串。左边不为空,加入左边的值。原创 2023-03-28 15:42:23 · 397 阅读 · 2 评论 -
【LeetCode】重排链表(递归,线性表,快慢指针+链表反转+合并链表)
题目:给定一个单链表L的头节点head,单链表L表示为:L0→ L1→ … → Ln-1→ Ln请将其重新排列后变为:L0→Ln→L1→Ln-1→L2→Ln-2→ …不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。原创 2023-03-23 14:56:52 · 228 阅读 · 5 评论 -
合并两个有序链表(迭代和递归)
合并两个有序链表(迭代和递归)原创 2023-03-20 18:23:06 · 826 阅读 · 0 评论 -
206-反转链表(三种方法)
给你单链表的头节点head,请你反转链表,并返回反转后的链表。原创 2023-03-19 23:14:17 · 340 阅读 · 0 评论 -
删除排序链表中的重复元素 II(两种方法)
java递归链表原创 2023-03-17 16:41:59 · 426 阅读 · 2 评论 -
删除排序链表中的重复元素(两种方法)
java递归链表原创 2023-03-17 12:52:17 · 745 阅读 · 0 评论 -
移除链表元素
Java递归练习原创 2023-03-17 12:27:15 · 63 阅读 · 0 评论