摘要：
/*&输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。*/import java.util.*;public class Solution { public ArrayLis 阅读全文
摘要：
插入排序： 基本操作就是讲一个数据插入到已经排好序的有序数据中，从而得到一个新的有序数据，把排序的数组分成两部分：第一部分包含了这个数组的所有元素，但将最后一个元素除外（让数组多一个空间才有插入的位置），而第二部分就只包含这一个元素（即待插入元素）。在第一部分排序完成后，再将这个最后元素插入到已排好 阅读全文
摘要：
1、区别 1） 二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列。 2） 深度优先遍历：对每一个可能的分支路径深入到不能再深入为止，而且每个结点只能访问一次。要特别注意的是，二叉树的深度优先遍历比较特殊，可以细分为先序遍历、中序遍历、后序遍历。具体说明如下： 阅读全文
摘要：
//牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。//例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a s 阅读全文
摘要：
输入一个链表，从尾到头打印链表每个节点的值。 /** ArrayList<Integer>* public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* }** 阅读全文
摘要：
输入 4 EIGHT ZEROTWOONE OHWETENRTEO OHEWTIEGTHENRTEO 输入 4 EIGHT ZEROTWOONE OHWETENRTEO OHEWTIEGTHENRTEO 输出 0 234 345 0345 输出 0 234 345 0345 数字减8的操作很容易实现 阅读全文