算法
卧室楼碧
这个作者很懒,什么都没留下…
展开
-
剑指offer 二叉树中和为某一值的路径 java实现
题目:输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。实现:public class Solution { private ArrayList> listAll = new ArrayList>(); private ArrayList list = new ArrayList();原创 2017-07-21 16:12:06 · 144 阅读 · 0 评论 -
剑指offer 复杂链表的复制
题目:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)实现:/*public class RandomListNode { int label; RandomListNode next = null;原创 2017-07-21 19:15:59 · 135 阅读 · 0 评论 -
剑指offer 二叉搜索树以及双向链表
题目:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。解答:public class Solution { public TreeNode Convert(TreeNode pRootOfTree) { if(pRootOfTree==null)return null; if(pRootO原创 2017-07-22 12:21:36 · 165 阅读 · 0 评论 -
剑指offer 字符串的排列
题目:输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。代码:import java.util.*; public class Solution {原创 2017-07-22 14:35:43 · 144 阅读 · 0 评论 -
hihocode_1082 沼跃鱼
fjxmlhx每天都在被沼跃鱼刷屏,因此他急切的找到了你希望你写一个程序屏蔽所有句子中的沼跃鱼(“marshtomp”,不区分大小写)。为了使句子不缺少成分,统一换成 “fjxmlhx” 。输入输入包括多行。每行是一个字符串,长度不超过200。一行的末尾与下一行的开头没有关系。输出输出包含多行,为输入按照描述中变换的结果。注意 替换字符串时长度会改变,可原创 2017-04-27 15:37:07 · 229 阅读 · 0 评论 -
hihocode _1051 补提交卡
描述小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序。100天过去了,小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡"。每张"补提交卡"都可以补回一天的提交,将原本没有提交程序的一天变成有提交程序的一天。小Ho想知道通过利用这M张补提交卡,可以使自己的"最长连续提交天数"最多变原创 2017-04-27 14:45:10 · 332 阅读 · 0 评论