摘要：
正所谓，“工欲善其事，必先利器”，在完成我们所要实现的小车之前，需要先到网上采购基本的组装器件。以下是一辆完整的小车的采购列表，仅供参考： 阅读全文
摘要：
linux后台开发工程师职业规划必须要掌握的一些技能点 阅读全文
摘要：
试题一：复习安排 输入包含多组测试数据。首先输入一行包含两个数据复习的天数d和所用总时间sumtime。 接下来的d行，每一行含有两个数据，分别表示父亲希望儿子复习的时间的下线imintime和上限imaxtime。 儿子只记录了复习所用总时间数，但是为了向父亲汇报，他必须要汇报出每天安排的复习时间 阅读全文
摘要：
【题目描述】 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。【解题思路】 在后序遍历得到的序列中，最后一个数字是树的根节点的数值。数组中前面的数字可以分为两部分：第一部分是左子树节点的值，它们都比根节点的... 阅读全文
摘要：
【题目描述】 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。【解题思路】 当我们得到两个链表中值较小的头结点并把它链接到已经合并的链表之后，两个链表剩余的节点依然是排序的，其后续的处理步骤与上述相同，因此可以考虑递归的思路：我们可以定义一个递归函数来... 阅读全文
摘要：
【题目描述】 输入一棵二叉树的根节点，判断该二叉树是否是平衡二叉树。如果某二叉树中的任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树（AVL树）。【代码实现】实现一：需要重复遍历节点多次，简单但是不足以打动面试官 1 /* 2 struct TreeNode { 3 int ... 阅读全文
摘要：
【题目描述】 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。【解题思路】【代码实现】实现一：假设：要求在原来的字符串上做替换，并且保证输入的字符串后面有足够多的多余空间。在原有字符串的基础之... 阅读全文
摘要：
【题目描述】 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。【代码实现】实现一：递归实现 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left... 阅读全文
摘要：
【题目描述】在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入描述:array： 待查找的二维数组target：查找的数字输出描述:查找到返回true，查找不到返回false【解题... 阅读全文
摘要：
【题目描述】 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？【解题思路】 我们不妨把2*n的覆盖方法记作f(n)。假设从左向右进行覆盖。最后一次用一个1*2的小矩形去覆盖大矩形最右边时，有两种选择，竖着放或者横着放... 阅读全文
摘要：
【题目描述】 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。【解题思路】 通过数学归纳法证明：f(n)=2^n-1。1 class Solution {2 public:3 int jumpFloorII(int number... 阅读全文