4.输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，…

Week16 Problem–Medium–392. Is Subsequence Given a string s and a string t, check if…

1，Yahoo：yahoo的题目我觉得其实挺好的，难度适中 有道网络基础题目，我其实这次校招没怎么准备网络这块的基础知识和数据库的，所以这类的题目我都只能略过了，或者凭着以前的记忆去推测，其实楼主自认为学习能力还不错，但…

【问题描述】 小明刚刚看完电影《第39级台阶》。离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就…

Longest Common Prefix   Write a function to find the longest common prefix string amongst an array of str…

1.稳定性 稳定：冒泡排序、插入排序、归并排序 不稳定：选择排序、快速排序、堆排序 2.工程中的综合排序 基础类型：快排 类：归并排序（保证稳定性） 数组长度很短（不管是什么类型）：插入排序 一般长度<60直接插入…

#include <bits/stdc++.h> using namespace std; int max(int a,int b) { return (a > b) ? a : b; } int mi…

这是leetcode的3sum题目，一开始写的版本可以跑前面2/3的测试数据，后面1/3数据长度变大之后，原代码的时间复杂度没控制好，估计是O(n²)， 等待时间太长LeetCode那里直接就跳出了，后来想了差不多一周，…

蛇形填数 在n*n方阵里填入1，2，…，n*n，要求填成蛇形。例如n=4时方阵为：  10 11 12 1   9 16 13 …

二进制中第一位0代表正；1代表负我知道，但是给你一个二进制的数比如101 那么转化成十进制应该是多少？ 5？  但不是说首位为1应该是负的吗？？？  谁能给我讲讲这个首位什么时候作为符号，什么时候作为…

       这几天又捧了放下好久的书，很长一段时间，都没有安静坐下来，好好的看看书。这几天看了算法设计和数据结构。仿佛回到大学时代的课堂，那个青涩的时光，已经…

  递推法是利用问题本身所具有的一种递推关系求问题解的一种方法。设要求问题规模为N的解，当N=1时，解或为已知，或能非常方便地得到解。能采用递推法构 造算法的问题有重要的递推性质，即当得到问题规模为i-1的解后…