剑指offer
文章平均质量分 72
h1418792278
这个作者很懒,什么都没留下…
展开
-
输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。
假设输入的前序遍历和中序遍历的结果中不含重复的数字。 struct BinaryTreeNode { int m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRight; } BinaryTreeNode* Construct(int* preorder, int* inorder, int length) {转载 2017-05-16 09:43:41 · 412 阅读 · 0 评论 -
从1到n整数中1出现的次数:O(logn)算法
1. 题目描述 输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。例如输入12,从1到12这些整数中包含1的数字有1,10,11和12,1一共出现了5次。 2. 题目来源 第一次看到是在《剑指Offer》第2版上,面试题32。leetcode和牛客网上都有这道题。 3. 本文的目的 看了《剑指Offer》上的解法,我觉得不能算好: 这段解释描述有些转载 2017-06-07 15:42:25 · 480 阅读 · 0 评论