题目 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 返回如下的二叉树： 思路：递归 同 "【剑指Offer】面试题07. 重建二叉树" 关键在与正确定位左右子树范围。 代码 另一种写法 修改求根节点索引。 ...
分类：
其他好文 时间：
2020-02-13 21:00:35
阅读次数：
59
最近一段时间考虑到换工作，打算整理一下网络上曾经面试者分享的的面试经历并结合自己以往的面试经历和经验，帮助大家获取到互联网大厂的入职通知书，也就是入职offer。 本文整理网络面试者和本人的面试经历和面试经验分享给大家，主要出于个人层面上做个自我总结、沉淀一下面试经历以及让一些有能力的面试者了解一些 ...
分类：
编程语言 时间：
2020-02-13 15:00:31
阅读次数：
98
一、数学函数 调用数学函数时，要求在源文件中包下以下命令行： #include <math.h> 函数原型说明 功能 返回值 说明 int abs( int x) 求整数x的绝对值 计算结果 double fabs(double x) 求双精度实数x的绝对值 计算结果 double acos(dou ...
分类：
编程语言 时间：
2020-02-13 13:14:37
阅读次数：
285
题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 解题思路 1.找到所有的可能情况并归纳，写的代码需要把这些情况都覆盖到。 2.具体情况详见书本# -*- coding:utf-8 -*- # class ...
分类：
其他好文 时间：
2020-02-13 11:25:14
阅读次数：
61
1 class Solution { 2 public: 4 bool isNumeric(char* string) 5 { 6 std::string str=string; 7 if(str.empty()){return true;} 8 bool if_e=false,if_dian=fa ...
分类：
其他好文 时间：
2020-02-13 09:42:43
阅读次数：
50
You may serialize the following tree: 1 / \ 2 3 / \ 4 5 as "[1,2,3,null,null,4,5]" /** * Definition for a binary tree node. * public class TreeNode { ...
分类：
其他好文 时间：
2020-02-13 09:14:46
阅读次数：
69
思路：双指针 暴力方法，从前向后遍历，遇到空格就替换，则每次替换需要移动空格后面O(n)个字符，所以总时间复杂度为O(n^2)。 我们可以先计算出空格数，然后可得替换后新串总长度，设两个指针i和j分别指向原来字符串末尾和新串末尾，向前移动指针，如果遇到空格就替换，否则将原来字符移到新的位置。 代码 ...
分类：
其他好文 时间：
2020-02-12 22:33:59
阅读次数：
84
题目描述 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 输出描述: 对应每个测试案例，输出两个数，小的先输出。 题解：夹逼法 1 /*假设：若b>a,且存在， 2 a + b = s; 3 (a - m ) + (b ...
分类：
其他好文 时间：
2020-02-12 19:07:24
阅读次数：
77
题目 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n 1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 ...
分类：
编程语言 时间：
2020-02-12 14:31:38
阅读次数：
152
思路分析： 可以使用hashmap保存数字及其出现的次数，当大于一时返回true;也可以建一个长度为n的boolean数组，判断是否有重复值。 这道题和“第一个只出现一次的字符”很相似。 题目描述 在一个长度为n的数组里的所有数字都在0到n 1的范围内。 数组中某些数字是重复的，但不知道有几个数字是 ...
分类：
编程语言 时间：
2020-02-11 19:08:13
阅读次数：
64
