学习路线
婷婷爱吃鱼
这个作者很懒,什么都没留下…
展开
-
判断字符串是否是回文字符串
判断字符串是否是回文字符串 回文串的链表实现 总体思路 利用快慢指针找到链表的中间节点 将链表后半段反转 判断完之后将链表还原 要点 1. 快慢指针寻找中间节点 利用两个指针,快指针每次移动2,慢指针每次移动1,当快指针移动到末尾时慢指针刚好到中间。 代码如下: public Node getMid() { Node slow = head; Node fast = head;...原创 2019-01-18 12:24:45 · 720 阅读 · 1 评论 -
归并排序和快速排序
归并排序和快速排序 归并排序 先将问题分解为小问题即一个个子序列,再将子序列按顺序合并。 代码: class MergeSort { public static void main (String[] args) { int[] a = {1, 3, 8, 5, 7, 9, 4, 2}; mergeSort(a, 0, a.length - 1); for(int t : a) { ...原创 2019-01-18 12:26:33 · 125 阅读 · 1 评论