有人知道GG的short survey and coding sample 是神马么

liranxixi 发表于 2015-11-25 13:28
好赞！我也在想是不是应该用树dfs，但是还要自己建个树……如果我用一个stack来实现可以么，就是通过空格 ...

这个写法很好啊，感觉简单很多...不过那个strs 应该是strs[i]的吧...

菠萝君 发表于 2015-11-25 13:55
这个写法很好啊，感觉简单很多...不过那个strs 应该是strs的吧...

嗯嗯~少写了一个[i].谢谢啦！

同收到了，我是别人refer的，然后收到了这个邮件. 楼主最后结果如何？

cancerlk 发表于 2015-11-26 09:16
同收到了，我是别人refer的，然后收到了这个邮件. 楼主最后结果如何？

喵 GG店面已经跪了。。~

地里小马甲 发表于 2015-11-26 10:11
喵 GG店面已经跪了。。~

哎好吧 move on~

#include <iostream>
#include <string>
#include <vector>
using namespace std;
class TreeNode{
public:
    TreeNode(string s, int l){
        name = s;
        level = l;
        type = 0;
        for(int i = 0; i < s.length(); i++){
            if(s[i] == '.' && i != s.length() - 1) type = 1;
        }
    }
    vector<TreeNode*> subDir;
    vector<TreeNode*> file;
    string name;
    int type;
    int level;
};

void addNode(TreeNode* dummy, TreeNode* temp){
    if(dummy->level == temp->level - 1){
        if(temp->type == 1) dummy->file.push_back(temp);
        else dummy->subDir.push_back(temp);
    }
    else{      
        addNode(dummy->subDir.back(), temp);
    }
}

int helper(TreeNode* cur, string line){
    // see if it is image file
    int i = 0;
    for(; i < cur->name.length(); i++){
        if(cur->name[i] == '.') break;
    }
        if(i < cur->name.length()){
                string postfix = cur->name.substr(i + 1, cur->name.length() - i - 1);
                if(postfix == "jpeg" || postfix == "gif" || postfix == "png"){// it is an image file
                        line = line + '/' + cur->name;
                        return line.length() - 1;
                }
        }
    else if(i == cur->name.length() || i == cur->name.length() - 1){// it is a folder
        line = line + '/' + cur->name;
        int res = 0;
        for(int j = 0; j < cur->subDir.size(); j++){
            res = max(res, helper(cur->subDir[j], line));
        }
        for(int j = 0; j < cur->file.size(); j++){
            res = max(res, helper(cur->file[j], line));
        }
        return res;
    }
    return 0;
}

int solution(string &S) {
    // first split the string into substrings
    if(S.empty()) return 0;
    TreeNode* dummy = new TreeNode("", -1);
    int prev = 0, counter = 0;
        S += '\n';
    while(counter < S.length()){
        if(S[counter] != '\n') counter++;
        else{
            string cur = S.substr(prev, counter - prev);
            prev = counter + 1;
            int numOfSpaces = 0, level, i = 0;
            for(; i < cur.length(); i++){
                if(cur[i] != ' ') break;
                numOfSpaces++;
            }
            cur = cur.substr(i, cur.length() - i);
            level = numOfSpaces;
            TreeNode* temp = new TreeNode(cur, level);
            addNode(dummy, temp);
            counter = prev;
        }
    }
    string result;
    return helper(dummy, result);
}

其实并不难，但我最后时间不够，有一些bug没时间改了...

liranxixi 发表于 2015-11-16 13:36
求问第二题是用什么形式传进来的呀？然后第一题是不是只要找到第一个降序位就可以了？谢谢你！

我也觉得是这样，从最高位开始一个个把digit拆出来。找到第一个降序位。
不过要怎么从最高位开始拆啊？我想到的是先转化为String，然后一个个用char拆出来再转换为Integer，这样是不是太笨了啊？

dengke 发表于 2015-12-5 02:04
我也觉得是这样，从最高位开始一个个把digit拆出来。找到第一个降序位。
不过要怎么从最高位开始拆啊？ ...

传进来的是个int， 可以拆成一个linkedlist.

dengke 发表于 2015-12-5 02:04
我也觉得是这样，从最高位开始一个个把digit拆出来。找到第一个降序位。
不过要怎么从最高位开始拆啊？ ...

传进来的是int，我其实把它换成string，然后找到了插入string再转回int~

dengke 发表于 2015-12-5 02:04
我也觉得是这样，从最高位开始一个个把digit拆出来。找到第一个降序位。
不过要怎么从最高位开始拆啊？ ...

每次除以10，从低位开始存入vector