摘要:
/*&输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串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的操作很容易实现 阅读全文