算法练习(16) - 数据流中的移动平均值

给定一个整数数据流和一个窗口大小，根据该滑动窗口的大小，计算其所有整数的移动平均值。

算法练习(15) - 两个队列实现栈

那么只要使用一个空的 临时队列 offer()最新的元素,然后将 原队列的数据 offer()到临时队列,这样,临时队列中的顺序就是最后进来的反而成了最先进来的,也就是说临时队列 pop() 出去的就是最新的元素,那么再互换 临时队列 和原队列的指针,就得到了正确的队列;

算法练习(14) - 奇偶链表

奇数节点顺次指向下一个奇数节点,形成奇数链表; 偶数节点顺次指向下一个奇数节点,形成偶数链表; 奇数节点的末尾指向偶数节点的头;

算法练习(13) - 反转链表中间某段

先将指针 p ,g 同时移动到 left前节点 再把p指针后移一位到left节点 以p节点为中间点,将p后边的节点头插到p节点和g节点之间;

算法练习(12) - 判断单链表是否有环

使两个指针同时从头结点出发,快指针每一次循环都往下走一步,慢指针隔一次走一步,成环后由于两个指针会打转,两个指针步长一致,快的一定会追上慢的,并且在同一个节点上;

算法练习(11) - 寻找相交链表的相交节点

将长度比较长的链表指针提前赶到短链表的头结点位置,然后2个指针以同样步伐一步一步往下走,直到找到相交节点或返回空值

算法练习(10) - 反转链表(O(n))

class Solution { public ListNode reverseList(ListNode head) {ListNode temp = null;ListNode res =

算法练习(9) - TwoSum问题变换

算法练习(8) - 二叉树递归

二叉树是一种常见的数据结构,由根节点自上而下,通过比较,将数据按照和父节点比较结果大右小左的插入的一种数据结构.

算法练习(7) - 最大拼接数

给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。