GIS找工作一个多月准备转CS

楼主今年五月毕业，想去大公司。
发帖记录一下自己的刷题过程吧
现在从1开始刷到了第一个Hard，刷题的小伙伴们共勉！

551. Student Attendance Record I

String操作

        int a{0};
        int l{0};
        for (char c: s) {
            if (c=='A') ++a;
            if (c=='L') ++l;
            else l = 0;
            if (a>1 || l>2) return false;
        }
        return true;

Time: 100.00% O(n)
Space: 100.00% O(n)

百分比很运气的，并不能说明问题。

Hash Map Review
hash_map<int, int> indies;

819. Most Common Word

将段落读取，过滤段落格式化成小写c = isalpha(c) ? tolower(c) : ' '; //clear data
istringstream //read data
pair<string, int> res ("", 0); //define result pair
if (ban.find(word) == ban.end()) //word is not found in ban.
if (++count[word] > res.second) //cnt > 原记录数（最初定义为0）
res = make_pair(word, count[word]);//update result

Time：97.8%  O(n)
Space：91.8% O(n)

79. Word Search

Search
BFS vs DFS

遍历搜索首字母，然后用BFS递归搜索下一个字符。
search (x,y,d):
if out_of_bound return false;
if word[d] != grid[x][y] return false;
if d == word.size()-1 return true;
return search(上下左右，d+1)

Time: O(m*n*4^l)  98.97%
Space: O(m*n + l)  98%

optimize:  const string& word   word定义为常量指针

今天做完了第一个hard，优化了一下提交，97%，开心😃

感觉好久没有用C++了，最近刷题找回了自己的感觉，再接再厉！

5. 自己写的Test 全过，不过空间复杂度太大，原思路，外层由长至短，由外向内收缩，O（n2）；优化思路，外层线性从左到右，内部中间向两边扩散，O(1)。57% pass

6. Zigzag 一行行来，i行j列，再补齐空余。 92% 感觉这个算法大家时间都差不多，range在50%-90%。其实就是简单的数学推一下就行了，加油！

7. Reverse Integer 倒序排列int，➗10 取余进位。98% 算法单一的时候，百分比并不是很能说明问题啊。运气～

加油，我也是GIS转码刚刚上岸

gis真的这么坑吗...
我居然还申请了一些和gis有关的项目。

IBER 发表于 2019-3-12 02:27
gis真的这么坑吗...
我居然还申请了一些和gis有关的项目。

没有很坑啊，楼主前两天刚接到亚麻面试呢～

最近刚答辩完，顺利毕业，名字据说要被系里刻在牌匾上，哈哈，接着刷题走起来～