qq_41040289的博客

题目描述 输入一段字符串序列，字符串可能包括字母，数字，标点符号等类型字符，在判断该字符序列是否为回文时，只需判断字母和数字类型，其它类型自动忽略。 如：“A man, a plan, a canal: Panama” 是一段回文字符串 “race a car”则不是回文字符串 实现方法 从字符串的两端逐个进行比较，若遇到非字母或数字字符则将索引值加一或减一，如果两端字符不同，直接返回fals...

快速排序基本思想 快速排序基本思想就是将一个序列分成两部分，一部分小于某个值，而另一部分则大于这个值，这个值也被称为基准值（是自己规定的，可以选择待排序序列的第一个值，也可以随机选择一个值），对分开的子序列再次进行快速排序，等到子序列的最小长度为1时，则当前序列即为有序。 快速排序的时间复杂度为O (nlogn)。 具体例子分析 快速排序主要利用两个分别位于序列两端的游标，以升序排序为例，最终需要...

文章目录节点类建立二叉树递归实现三种遍历非递归实现三种遍历获取树的深度层序遍历交换每个节点的左右孩子 节点类 //静态内部节点类 private static class Node{ Object data;//存放数据 Node left;//左孩子 Node right;//右孩子 public Node(Ob...