Longest Palindromic Substring 最长回文串 这个一开始我只能用暴力法来求解，结果时间复杂度应该是达到了O(n^3)，运行速度严重落后。 在网上看到了用动态规划来做的，方法如下：使用一个二维数组dp[][]，若dp[i][j]=1表示第i个位置到第j个位置的字符串是回文。当 ...
分类：
其他好文 时间：
2018-08-01 18:18:14
阅读次数：
133
"盛最多水的容器" 题意好绕，看半天都没懂要干什么。 我直接上个图可能就能一眼看明白了： 总之，当明白题意后，直接就能想到暴力法枚举所有可能性，不过如果再画一下图基本就能发现：两线段之间形成的区域总是会受到其中较短那条长度的限制。 我举个例子，对于所有以(1,a1)为左边构成的矩阵，最大的一个肯定在 ...
分类：
其他好文 时间：
2018-06-26 22:41:09
阅读次数：
225
给定两个字符串，求其公共最长子序列。子序列与子串不同，子序列只需保证元素之间的相对顺序与原字符串一样就行，不要求这些元素连续。如果这个问题用 暴力法来做，可以试想一下一个长为m与一个长为n的字符串，要比较比较C(n,j)(j=1→n)与C（m,i）(i=1→m)是否有相同的并记录最长的序列，总的比较 ...
分类：
编程语言 时间：
2018-06-22 17:46:50
阅读次数：
113
抛出问题： 求一数组如 l = [0, 1, 2, 3, -4, 5, -6]，求该数组的最大连续子数组的和 如结果为[0,1,2,3,-4,5] 的和为7 问题分析： 这个问题很简单，直接暴力法，上代码。 分治法： 关键是暴力法的时间复杂度太高，所以就在原有的基础上做了进一步的提升--分治法。 所 ...
分类：
编程语言 时间：
2018-06-10 11:43:41
阅读次数：
227
question: try: result: conclusion: 对这个题无语。 一开始我在想暴力法，先找到所有substring，再找最长的那个。但是好复杂。 看了讨论区，一个人说这是愚人节的题目。。才找到思路。。 ...
分类：
其他好文 时间：
2018-04-29 14:30:48
阅读次数：
169
Description 问题的描述以及样例在这里：1458 Common Subsequence Sample 思路 首先，我们可以想到用暴力法解决，一个序列的子集有 2n 个，两个子集相互比较找出相同且元素最多的子集即可。但是算法的运行时间是指数阶，肯定会TLE 的。 可以换个角度思考，从两个序列 ...
分类：
其他好文 时间：
2018-01-30 17:07:10
阅读次数：
126
动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度，因此它比回溯法、暴力法等要快许多。 现在我们用一道题来了解它。 dp经典之方格取数【问题描述】 设有N*N的方格图(N<=10,我们将其中的某些方格中填入正整数,而 ...
分类：
编程语言 时间：
2017-10-05 18:02:43
阅读次数：
222
Git回滚有多种方式，这里使用的是【强制提交到远程分支】 效果为：如回滚前的提交记录是 1、2、3、4，使用这种方法回滚到2，那么提交记录就变成了1、2。 操作方法： 需要在本地的Git仓库，右键选择【Git Bash】，输入reset --hard 命令 $ git reset --hard co ...
分类：
其他好文 时间：
2017-09-20 19:36:58
阅读次数：
147
暴力法求最小生成树 5 71 2 22 5 21 3 41 4 73 4 12 3 13 5 6 我们采用的是dfs的回溯暴力，所以对于如下图，只能搜索到3条路，就是那种dfs的路。 思路： 暴力求最小生成树求这个图的最小生成树我就要看有多少个点被选进去了，vis数组就好，并且用个n来表示已经被选的 ...
分类：
其他好文 时间：
2017-09-16 20:38:23
阅读次数：
140
题目描述 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 思路：1、暴力法 2、将B[i] = A[0] * A[1] *....* A[i - ...
分类：
编程语言 时间：
2017-09-11 18:19:40
阅读次数：
158
