Google大神

这种思想的本质是：一个规模比较大的问题（可以用两三个参数表示的问题），可以通过若干规模较小的问题的结果来得到的（通常会寻求到一些特殊的计算逻辑，如求最值等），如下图所示，一...

给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。 如果我们定义为状态一，因为我们没办法知道获取最高金额时，小偷到底偷盗了哪...

可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 首先我们分析题目，要找的是最长上升子序列（Longest Increasing Subsequence，LI...

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 首先我们拿到题目一看，马上可以想到暴力题解。我们只需要 “遍历每个元素 x，并查找是否存在一...