- 博客(2)
- 收藏
- 关注
RSS订阅原创 归并排序和快速排序
归并排序和快速排序 归并排序 先将问题分解为小问题即一个个子序列，再将子序列按顺序合并。 代码： 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
原创 判断字符串是否是回文字符串
判断字符串是否是回文字符串 回文串的链表实现 总体思路 利用快慢指针找到链表的中间节点 将链表后半段反转 判断完之后将链表还原 要点 1. 快慢指针寻找中间节点 利用两个指针，快指针每次移动2，慢指针每次移动1，当快指针移动到末尾时慢指针刚好到中间。 代码如下： public Node getMid() { Node slow = head; Node fast = head;...
2019-01-18 12:24:45
720
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人