2018年8月23日

剑指Offer——整数中1出现的次数（从1到n整数中1出现的次数）

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

posted @ 2018-08-23 16:15 法杰拉 阅读(160) 评论(0) 推荐(0) 编辑

剑指offer——树的子结构

摘要： 题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None 阅读全文

posted @ 2018-08-23 14:21 法杰拉 阅读(85) 评论(0) 推荐(0) 编辑

剑指offer——反转链表

摘要： 题目描述 输入一个链表，反转链表后，输出新链表的表头。 这个题目有两种写法，非递归和递归的写法，我们先说非递归的写法，，设计三个指针，pre,cur还有post,代码里面用a、b、c分别来表示，依次迭代反转。 # -*- coding:utf-8 -*- # class ListNode: # de 阅读全文

posted @ 2018-08-23 13:28 法杰拉 阅读(151) 评论(0) 推荐(0) 编辑

导航