s**********r
发帖数: 8153 | |
c******a
发帖数: 789 | |
s**********r
发帖数: 8153 | 3 google了，找到以前的帖子，看大家也争论不休的。。。
【在 c******a 的大作中提到】
: I就不用找答案了吧。
: II我看这个挺好http://fisherlei.blogspot.com/2012/12/leetcode-jump-ii.html
: 楼主其实你可以自己google一下的。。。。
|
c******a
发帖数: 789 | 4 DP思路易懂，但过不了大OJ。greedy能过，就是很不直观。每次看明白了，过几天又糊
涂了。。。。:( |
r*****e
发帖数: 792 | 5 怎么会过不了OJ呢？
你贴的那个link的解法就应该work吧。
【在 c******a 的大作中提到】
: DP思路易懂，但过不了大OJ。greedy能过，就是很不直观。每次看明白了，过几天又糊
: 涂了。。。。:(
|
c******a
发帖数: 789 | 6 那个link是greedy了
【在 r*****e 的大作中提到】
: 怎么会过不了OJ呢？
: 你贴的那个link的解法就应该work吧。
|
r*****e
发帖数: 792 | 7 哦，但是还算挺好理解啊。
【在 c******a 的大作中提到】
: 那个link是greedy了
|
s**********r
发帖数: 8153 | 8 对嘛，我就是看了看发现不是说过不了大judge就是说对于个别的通不过。
【在 c******a 的大作中提到】
: I就不用找答案了吧。
: II我看这个挺好http://fisherlei.blogspot.com/2012/12/leetcode-jump-ii.html
: 楼主其实你可以自己google一下的。。。。
|
c******a
发帖数: 789 | 9 我去面壁 :( 本科没好好念书
【在 r*****e 的大作中提到】
: 哦，但是还算挺好理解啊。
|
r*****e
发帖数: 792 | 10 明明能过啊，60ms，large tests。
【在 s**********r 的大作中提到】
: 对嘛，我就是看了看发现不是说过不了大judge就是说对于个别的通不过。
|
|
|
s**********r
发帖数: 8153 | 11 本科学什么？
为什么我从来没学过。。我不记得我学过。。。
【在 c******a 的大作中提到】
: 我去面壁 :( 本科没好好念书
|
c******a
发帖数: 789 | 12 我连“剪吱”英文是啥都不知道，来美国前完全没听说过。 |
s**********r
发帖数: 8153 | 13 剪吱 is what??
never heart about it...
【在 c******a 的大作中提到】
: 我连“剪吱”英文是啥都不知道，来美国前完全没听说过。
|
b*****g
发帖数: 145 | 14 剪枝
【在 s**********r 的大作中提到】
: 剪吱 is what??
: never heart about it...
|
s**********r
发帖数: 8153 | 15 是啥阿？求解！
【在 b*****g 的大作中提到】
: 剪枝
|
r*********n
发帖数: 4553 | 16 传说中的pruning? 在recursion的时候设置一个全局flag，如果达到条件，就直接返回
比如在binary tree里面寻找一个key，
class BT{
bool found;
void contain(Node* nd, int key){
if(found) return;
if(nd == nullptr) return;
if(nd->val == key){
found = true;
return;
}
contain(nd->left, key);
contain(nd->right, key);
}
public:
BT():found(false){}
bool contain(Node* root, int key){
contain(root, key);
return found;
}
};
如果没有found，那么每个node都要check一遍。如果key刚好在最左下角的node里面，
那么上面这个方法只需要check那个node的height那么多节点。 |
s**********r
发帖数: 8153 | 17 哦，是这个意思阿，多谢咯！
我还真是没听过，菜鸟一枚:)
【在 r*********n 的大作中提到】
: 传说中的pruning? 在recursion的时候设置一个全局flag，如果达到条件，就直接返回
: 比如在binary tree里面寻找一个key，
: class BT{
: bool found;
: void contain(Node* nd, int key){
: if(found) return;
: if(nd == nullptr) return;
: if(nd->val == key){
: found = true;
: return;
|
