屏幕在深夜微微发亮 思想在那虚树路径上彷徨 平面的向量交错生长 织成 忧伤的网 剪枝剪去我们的疯狂 SPFA 告诉我前途在何方 01 背包装下了忧伤 笑颜 洋溢脸庞 键盘微凉 鼠标微凉 指尖流淌 代码千行 凸包周长 直径多长 一进考场 全都忘光 你在 OJ 上提交了千百遍 却依然不能卡进那时限 双手 ...
分类：
其他好文 时间：
2019-01-26 12:31:32
阅读次数：
450
利用dfs解决，从给出的数组左边或右边开始遍历，对每一个数字进行判断，有三种情况： 1. 加上当前数字的值，遍历下一个数字 2. 加上当前数字的值，继续遍历该数字 3. 不加上当前的数字的值，遍历下一个数字 约束条件为： 超出数组等 ...
分类：
移动开发 时间：
2019-01-24 20:45:35
阅读次数：
53314
思路： 重复k次: 1.找到并且删除第一个 num[i] > num[i+1] 的第i位数字。 2.若删除过程中，序列变成递增序列，则直接删除最后一位。 注意除去字符串头的0 ...
分类：
移动开发 时间：
2019-01-20 14:05:34
阅读次数：
483
思路： 参考这个思路 即：将每个数字放在对应的第几个位置上，比如1放在第1个位置上，2放在第2个位置上. 注意几个点：将每个数放在它正确的位置，前提是该数是正数，并且该数小于序列长度，并且交换的两个数字不相等。 ...
分类：
移动开发 时间：
2019-01-19 22:56:48
阅读次数：
236
思路： 大概思想如下： 1. 动态规划求解，构造dp[][] 二维数组； 2. 设dp[i][j], i 为 第一个字符串的第i个字母；j 为 第二个字符串的第j个字母 3. dp[i][j] 如果为 1 ，表示 s1[i] 等于 s3[i+j] 且 dp[i?1][j] 等于 1，同理s24. 简 ...
分类：
移动开发 时间：
2019-01-19 21:20:09
阅读次数：
322
principal 已经提交 已经通过 23.66% Total Submission：131 Total Accepted：31 principal 已经提交 已经通过 principal 已经提交 已经通过 23.66% Total Submission：131 Total Accepted：3 ...
分类：
其他好文 时间：
2019-01-19 11:16:12
阅读次数：
206
dijkstra 已经提交 已经通过 42.86% Total Submission：189 Total Accepted：81 dijkstra 已经提交 已经通过 dijkstra 已经提交 已经通过 42.86% Total Submission：189 Total Accepted：81 T ...
分类：
编程语言 时间：
2019-01-19 00:44:58
阅读次数：
358
思路： 时间限制为O(n)，即不能使用先排序后寻找的方法。 这里利用哈希表查询插入复杂度都为O(1)的特性来解，利用一个哈希表来保存每一个数字以及其所在数列的长度。 遍历每一个数字n：查询表中是否存在n-1和n+1，若存在，则hash[n]的值为1 + hash[n-1] + hash[n+1]，若 ...
分类：
移动开发 时间：
2019-01-18 21:23:23
阅读次数：
399
