Water2Wine

摘要： 题目描述 求出1 13的整数中1出现的次数,并算出100 1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 阅读全文

摘要： 本篇博客旨在总结双指针法在剑指offer链表题中的应用 包括删除链表中重复的节点、链表中倒数第k个节点、链表中环的入口节点、反转链表、合并两个排序的链表、两个链表的第一个公共节点。 根据双指针的类型，可以大致分为三种： 第一种是间隔一定距离的双指针法，包括删除链表中重复的节点、链表中倒数第k个节点两 阅读全文