摘要： Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2. 第一个思路肯定可能就是递归了 class Solution { public: int mark = 0; void dfs(string& s 阅读全文

摘要： Given a grid where each entry is only 0 or 1, find the number of corner rectangles. A corner rectangle is 4 distinct 1s on the grid that form an axis 阅读全文

摘要： Find the minimum length word from a given dictionary words, which has all the letters from the string licensePlate. Such a word is said to complete th 阅读全文

摘要： Once you pay the cost, you can either climb one or two steps. You need to find minimum cost to reach the top of the floor, and you can either start fr 阅读全文

摘要： 给定一个有向图G=(V,E)，把图中的边看作 管道，每条边上有一个权值，表示该管道 的流量上限。给定源点s和汇点t，现在假设 在s处有一个水源，t处有一个蓄水池，问从 s到t的最大水流量是多少？ 网络流图里，源点流出的量，等于汇点流 入的量，除源汇外的任何点，其流入量之 和等于流出两之和。 下面我们 阅读全文

摘要： Given a positive integer n, break it into the sum of at least two positive integers and maximize the product of those integers. Return the maximum pro 阅读全文

摘要： 转载注明出处：http://www.cnblogs.com/pk28/ 补充树的3中遍历方式： 看下图： 先序遍历序列(4,1,3,2,6,5,7) 中序遍历序列(1,2,3,4,5,6,7) 后序遍历序列(2,3,1,5,7,6,4) 观察遍历的方式，我们可以知道，一棵树的先序遍历的第一个元素是树 阅读全文

摘要： 之前总是听说现在自动驾驶还是L3水平，云云...... 那自动驾驶是怎么划分等级的呢?今天就来研究研究。 通常我们划分自动驾驶等级的依据是美国机动车工程师协会（SAE）提出的划分标准。 "参考" 自动驾驶共分5个等级 L0:没有自动化:驾驶员负责驾驶的各个方面。 L1:驾驶员辅助:辅助系统根据特定环 阅读全文

摘要： "原文" Given a non empty string s, you may delete at most one character. Judge whether you can make it a palindrome. 一道不错的题目。题目大意是最多删除一个字母，使得原来的字符串是回文串。 阅读全文

摘要： Implement pow(x, n). 快速幂直接搞，注意边界。 class Solution { public: double pow(double a, long long n) { double tmp = 1.0; if (a == 1) return 1; if (n == 0) ret 阅读全文