摘要：
num 题目 链接 OK 备注 阅读全文
摘要：
题目描述： 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a" 阅读全文
摘要：
题目描述： 测试用例： 解题思路： 代码： 基础知识： 阅读全文
摘要：
题目描述： 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 测试样例： 1）功能测试（正数、负数、0） 2）边界值测试（最大的正整数、 阅读全文
摘要：
1. 两数之和 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 解题思路-1： 存入map中，查找差值是否也在数组中，是则返回。 注意：一个元 阅读全文
摘要：
26. 合并区间（56） 给出一个区间的集合，请合并所有重叠的区间。 解题思路： 27. 不同路径（62） 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问 阅读全文
摘要：
1. 求众数 (169) 简单 给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 题解： 1）对数组排序，由于众数大于n/2，则n/2+1处一定是该众数。又由于索引从0开始，即索引n/2为众数。 阅读全文
摘要：
http://wiki.jikexueyuan.com/project/docker-technology-and-combat/what.html 一、特点 开源（Moby project）、基于GO语言 Docker 和传统虚拟化方式的不同之处，可见容器是在操作系统层面上实现虚拟化，直接复用本地 阅读全文
摘要：
1. 最大乘积（拼多多） 解题思路： 定义五个数，一个最大，一个次大，一个第三大，一个最小，一个次小。只要找到这五个数，问题就解决了。因为最大乘积只可能是最大*（次大*第三大） 或者是 最大*（最小*次小）。时间复杂度O(n),空间复杂度O(1)。PS：这道题输入有问题，题目给的样例是直接给了一组数 阅读全文
摘要：
依赖库安装 sudo apt-get install cmake sudo apt-get install libboostxxx-dev （将xxx替换为数字）方法：先输入 sudo apt-get install libboost-dev，系统会提示依赖哪个版本。 sudo apt-get in 阅读全文