- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 剑指offer27题字符串的排列
剑指offer27题字符串的排列 题目描述： 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 思路： 1.递归函数的参数，一个是当前已经排列的字符串，一个是还未排列的字符串，返回值为空 2.递归终止条件，还未参与排列的字符串长度为空 3.单层递归逻辑：for循环遍历还未参与排列的字符串，将每次循环得到的字符加入已经排列的字符串，进行下次递归 import java.util
2021-03-09 11:28:44
73
原创 剑指offer第4题--重建二叉树
剑指offer第4题–重建二叉树 思路：只要知道从某个结点开始的前序遍历和中序遍历的序列，就能重建该结点，及其子结构，前序遍历序列的第一个元素就是该结点，然后凭此在中序遍历序列中找到该结点左右结点的中序遍历结果。 递归函数的作用：通过某一结点的前中序遍历序列，重建该结点的树结构，需要的参数，前中序遍历序列，两序列的开始、结束index public class Solution { public TreeNode reConstructBinaryTree(int [] pre,int [] in)
2021-03-09 09:39:00
92
原创 剑指offer17题：树的子结构
剑指offer17题：树的子结构 题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 思路：此题可以分为两步来解，第一步：遍历二叉树A,找到与B树根节点值相同的结点，第二步，判断这两结点是否有相同的子结构，若不相同，则从A树中找到另一个与B树根结点值相同的结点，继续重复第二步，否则找到相同子结构，返回true 第一步的函数 public boolean HasSubtree(TreeNode root1,TreeNode root2) { b
2021-03-08 23:48:56
92
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人