![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
m0_45274897
这个作者很懒,什么都没留下…
展开
-
剑指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 · 56 阅读 · 0 评论 -
剑指offer第4题--重建二叉树
剑指offer第4题–重建二叉树思路:只要知道从某个结点开始的前序遍历和中序遍历的序列,就能重建该结点,及其子结构,前序遍历序列的第一个元素就是该结点,然后凭此在中序遍历序列中找到该结点左右结点的中序遍历结果。递归函数的作用:通过某一结点的前中序遍历序列,重建该结点的树结构,需要的参数,前中序遍历序列,两序列的开始、结束indexpublic class Solution { public TreeNode reConstructBinaryTree(int [] pre,int [] in)原创 2021-03-09 09:39:00 · 68 阅读 · 0 评论 -
剑指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 · 68 阅读 · 0 评论