随笔分类 -  剑指 offer

计算1-n之间1的个数
摘要：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1 阅读全文
posted @ 2019-06-14 17:49 御心飞行 阅读(584) 评论(0) 推荐(0)
第一次只出现一个的字符
摘要：``` import java.util.*; public class Solution { public int FirstNotRepeatingChar(String str) { Map res = new LinkedHashMap(); Map index= new HashMap(); for(int i =0;i y:re... 阅读全文
posted @ 2019-06-12 21:41 御心飞行 阅读(116) 评论(0) 推荐(0)
输入两个链表，找出它们的第一个公共结点
摘要：求出两个链表长度差 阅读全文
posted @ 2019-06-12 20:44 御心飞行 阅读(463) 评论(0) 推荐(0)