剑指offer-java实现
echo_1994
不想当算法工程师的程序员不是好的医生
展开
-
【剑指Offer_在线编程】 【牛客网22题:二叉搜索树的后序遍历序列】
【剑指Offer_在线编程】 【牛客网22题:二叉搜索树的后序遍历序列】 题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。原创 2017-11-16 22:31:14 · 365 阅读 · 0 评论 -
【剑指Offer_在线编程】 【牛客网:字符串的排序】
问题描述:输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。解题思路:把一个字符串看成由两部分组成:第一部分为它的第一个字符,第二部分是后面的所有字符。ABC排序图解如下: 实现代码import原创 2017-11-29 22:51:07 · 419 阅读 · 0 评论