- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 《剑指Offer》Java刷题 NO.27 字符串的排列(全排列、去重、字典序)
《剑指Offer》Java刷题 NO.26 二叉搜索树与双向链表(中序遍历、递归、栈) 传送门:《剑指Offer刷题总目录》 时间:2020-03-30 题目: 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),...
2020-03-31 14:44:16 336
原创 《剑指Offer》Java刷题 NO.26 二叉搜索树与双向链表
《剑指Offer》Java刷题 NO.26 二叉搜索树与双向链表(先序遍历、递归、栈) 传送门:《剑指Offer刷题总目录》 时间:2020-03-06 题目: 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 思路: 先明确什么是 二叉搜索树: 左子树的所有值<根结点的值<右子树的所有值,适用于所有的子树。 题目要...
2020-03-07 20:23:21 114
原创 《剑指Offer》Java刷题 NO.25 复杂链表的复制
《剑指Offer》Java刷题 NO.25 复杂链表的复制(链表、哈希表、加长链表拆分) 传送门:《剑指Offer刷题总目录》 时间:2020-03-05 题目: 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) 思路: 这道题由...
2020-03-06 17:02:38 106
原创 《剑指Offer》Java刷题 NO.24 二叉树中和为某一值的路径
《剑指Offer》Java刷题 NO.24 二叉树中和为某一值的路径 传送门:《剑指Offer刷题总目录》 时间:2020-03-01 题目: 输入一颗二叉树的根节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前) 思路: 1.递归方法,利用二叉树的深度优先遍历(...
2020-03-03 22:53:56 98
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人