摘要:
采用递归遍历所有可能性,再使用剪枝减小运行时间,利用回溯,代码有注释 #include<iostream> #include<bits/stdc++.h> #include<cstdio> #include<string> using namespace std; vector<vector<int 阅读全文
摘要:
维持左右两个指针,可以知道,当左边比右边低的时候,移动右边的指针往左边靠近,即便指针指向一个更高的高度,能装的水也只会减少,因为底边减小,但是木桶原理,最低高度不变,所以这时候应该移动左边的指针寻找高于右边的高度。 #include<iostream> #include<bits/stdc++.h> 阅读全文