摘要：
1. 数据结构和算法目录索引 （1）数据结构系列 ①线性表部分： 线性表（上）{数组、单链表和双链表} 线性表（下）{ 循环链表、约瑟夫问题} ②栈与队列部分： 栈 { LIFO、Stack<T> } 队列 { FIFO、Queue<T> } ③树与二叉树部分： 树与二叉树（上）{ 数据结构之二叉树 阅读全文
posted @ 2018-04-17 16:24
Fate0729
阅读(713)
评论(0)
推荐(4)
摘要：
一 题目：链表的倒数第K个结点 二 解题思路 抛开常规解法，采用只遍历一次就能找到倒数第k个结点，可以定义两个指针： （1）第一个指针从链表的头指针开始遍历向前走k-1，第二个指针保持不动； （2）从第k步开始，第二个指针也开始从链表的头指针开始遍历； （3）由于两个指针的距离保持在k-1，当第一个 阅读全文
posted @ 2018-04-17 16:06
Fate0729
阅读(178)
评论(0)
推荐(0)
摘要：
一 题目：调整数组顺序使奇数位于偶数前面 二 解题思路 如果不考虑时间复杂度，最简单的思路应该是从头扫描这个数组，每碰到一个偶数时，拿出这个数字，并把位于这个数字后面的所有数字往前挪动一位。挪完之后在数组的末尾有一个空位，这时把该偶数放入这个空位。由于每碰到一个偶数就需要移动O(n)个数字，因此总的 阅读全文
posted @ 2018-04-17 13:42
Fate0729
阅读(1726)
评论(2)
推荐(0)
浙公网安备 33010602011771号