x******1
发帖数: 155 | 1 1. 求两个vector的intersection
2. 找到linkedlist中倒数第K个点
3. DP问题，这个题一开始想偏了，导致时间不太够了，后来想出来了，代码没有完全
写完，挺郁闷的。其实是unique path(leetcode)的变形，但是要复杂些，找到拥有最
大值路径中的最小点。
不知道能不能过了，还是求下bless。。 |
T******e
发帖数: 157 | 2 多谢lz分享，lz可否把第三题再详细说说？
感觉后两道题以前online test没有啊，难道更新了？ |
x******1
发帖数: 155 | 3 就是一个matrix，每个element对应一个值，从最左上角到右下角，你只能向右和向下
移动，找到一条path，对应的sum是最大的，而且在这条path中，找到最小的element。
【在 T******e 的大作中提到】
: 多谢lz分享，lz可否把第三题再详细说说？
: 感觉后两道题以前online test没有啊，难道更新了？
|
u*****o
发帖数: 1224 | |
u*****o
发帖数: 1224 | |
s******d
发帖数: 424 | 6 struct cache_matrix
{
int maxsum_path, minmum_element_path;
}
vector > f;
然后递归
cache_matrix uniquePaths(...) {
// cache_matrix = m+1 * n+1 all are 0
return dfs(m, n);
}
private:
// 缓存
cache_matrix dfs(...) {
if (x < 1 || y < 1) return cache_matrix (0,0); // 数据非法，终止条件
if (x == 1 && y == 1) return the element; // 回到起点，收敛条件
// get f(x-1,y), f(x,y-1)
} |
b*******r
发帖数: 50 | |
R*******d
发帖数: 13640 | 8 祝福
【在 x******1 的大作中提到】
: 1. 求两个vector的intersection
: 2. 找到linkedlist中倒数第K个点
: 3. DP问题，这个题一开始想偏了，导致时间不太够了，后来想出来了，代码没有完全
: 写完，挺郁闷的。其实是unique path(leetcode)的变形，但是要复杂些，找到拥有最
: 大值路径中的最小点。
: 不知道能不能过了，还是求下bless。。
|
f********x
发帖数: 2086 | 9
bless
【在 x******1 的大作中提到】
: 1. 求两个vector的intersection
: 2. 找到linkedlist中倒数第K个点
: 3. DP问题，这个题一开始想偏了，导致时间不太够了，后来想出来了，代码没有完全
: 写完，挺郁闷的。其实是unique path(leetcode)的变形，但是要复杂些，找到拥有最
: 大值路径中的最小点。
: 不知道能不能过了，还是求下bless。。
|
b****f
发帖数: 138 | |
h****2
发帖数: 46 | |
