Breadcheese

摘要： 快慢指针 指两个指针从同一侧开始遍历序列，且移动步长一个快一个慢，快的为快指针，慢的为慢指针。称快指针为r，慢指针为l，构成区间[l,r]。直到满足某些条件时为止。 求解步骤 l一般为1，r一般为0，即初始区间为[1,0]，表示空区间。 满足一定条件时慢指针右移，满足另一条件时快指针右移，保证区间合 阅读全文

摘要： list list的定义与结构 极少遇到用list的情况 list为双向链表容器，它用节点形式存储元素，并使用指针将节点链接在一起，我们使用时不会用指针，只是list的底层用了指针。 它有双向性（可以在常数时间内进行插入，删除与访问操作），动态大小，不连续存储（同链表）。 可以用迭代器遍历链表中的元 阅读全文