递归
关注
分享
扫一扫
文章平均质量分 62
fxy流年无悔
不要留下太多遗憾
展开
-
递归-树-面试题26. 树的子结构
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { ...原创 2020-04-15 22:55:30 · 136 阅读 · 0 评论 -
递归-链表和树的问题往往可以用递归的解法-删除链表中重复的结点-剑指offer（不保留重复）+83. 删除排序链表中的重复元素力扣（保留重复）
/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode deleteDuplication(ListNode...原创 2020-04-13 18:00:02 · 126 阅读 · 0 评论 -
递归-68.2 普通二叉树-同-236. 二叉树的最近公共祖先
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { p...原创 2020-04-26 16:29:36 · 134 阅读 · 0 评论 -
递归-68.1 同-235. 二叉搜索树的最近公共祖先
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { p...原创 2020-04-26 15:46:26 · 137 阅读 · 0 评论 -
递归-面试题55 - II. 平衡二叉树
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { p...原创 2020-04-25 15:02:40 · 166 阅读 · 0 评论 -
递归-面试题55 - I. 二叉树的深度
解题思路：拿到树的题目就递归，递归不了吃亏，递归不了上当。/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; }...原创 2020-04-25 14:46:19 · 136 阅读 · 0 评论 -
递归-二叉搜索树-dfs-面试题54. 二叉搜索树的第k大节点
中序遍历为 “左、根、右” 顺序，递归代码：// 打印中序遍历void dfs(TreeNode root) { if(root == null) return; dfs(root.left); // 左 System.out.println(root.val); // 根 dfs(root.right); // 右}中序遍历的倒序为 “右、根...原创 2020-04-25 14:38:39 · 128 阅读 · 0 评论 -
dp-递归-面试题46. 把数字翻译成字符串
dp一:class Solution { public int translateNum(int num) { char[]arr=String.valueOf(num).toCharArray(); int n=arr.length; int []dp=new int[n+1]; dp[0]=dp[1]=1; ...原创 2020-04-20 23:25:30 · 150 阅读 · 0 评论 -
递归-树-面试题33. 二叉搜索树的后序遍历序列
递归：class Solution { public boolean verifyPostorder(int[] postorder) { return recu(postorder,0,postorder.length-1); } public boolean recu(int[] postorder,int i,int j){ ...原创 2020-04-18 09:53:37 · 165 阅读 · 0 评论 -
递归-树-面试题28. 对称的二叉树
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { ...原创 2020-04-17 10:17:45 · 110 阅读 · 0 评论 -
树-递归-面试题27. 二叉树的镜像
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { p...原创 2020-04-17 09:50:30 · 121 阅读 · 0 评论 -
递归-链表-面试题25. 合并两个排序的链表
解题思路：迭代/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListN...原创 2020-04-14 21:42:02 · 128 阅读 · 0 评论 -
递归-链表-双指针迭代+递归-面试题24. 反转链表-力扣
解题思路：双指针迭代我们可以申请两个指针，第一个指针叫 pre，最初是指向 null 的。第二个指针 cur 指向 head，然后不断遍历 cur。每次迭代到 cur，都将 cur 的 next 指向 pre，然后 pre 和 cur 前进一位。都迭代完了(cur 变成 null 了)，pre 就是最后一个节点了。/*public class ListNode { ...原创 2020-04-14 18:29:44 · 213 阅读 · 0 评论 -
6--递归-ArrayList-面试题06. 从尾到头打印链表-剑指offer
Java：递归：利用系统栈打印链表/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* }**/import java...原创 2020-04-09 09:56:36 · 115 阅读 · 0 评论 -
hdu 2067小兔的棋盘 递归
小兔的棋盘 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 22 Accepted Submission(s) : 13Font: Times New Roman | Verdana | GeorgiaFont Size原创 2015-10-26 12:24:50 · 453 阅读 · 0 评论