是时候复习C++了！LeetCode打卡记录

GRE暂时告一段落，可以做点自己的事情惹。
之前炼丹写了太久python，马上要开始做一些系统方面的工作了。
回想一下C++都生疏了，所以就边练练算法，边温习一下C++的基本使用
话不多说，从今天开始每天至少一题~

忘记密码 发表于 2018-10-2 12:36
纯C++刚找到工作的给楼主加个油 感觉论坛上用C++的好少
中途还有recruiter给我说C++不行

我主语言就是python和c++其他的写得不多

我个人还是挺喜欢C++的，写的时候有助于思考一些与计算机体系结构结合的代码~

7.6-7.14
UCI刷题组 二叉树与排序&搜索专题
6：602,102,113
7：222、236、99
8：129、297、979
9：507、50、704、475
11：215、1046、969
12：15、162、324
14: 74、240、313
啊啊啊，我觉得搜索和排序题好难哇，有的要想很久QAQ
要坚持住

10.9 16 17 两题
16题用的思路和第15题一模一样 94%
17题用递归解决即可 100%
今天学到了 常量左值引用的map （const ordered_map<T,E> &a）是不可以使用[ ] 访问元素的，因为[ ]返回的是mutable reference，我是使用find() 解决的。

第三题是动态规划
其他两题都用暴力法做完

基本上速度是60-80%这样子

10.1 第四题 中位数
这道题做这么久也是醉了。。
十个二分9个错
边界条件最折磨

10.1 第五题
我用的动态规划解法
但是只有47.94%的速度

10.2 今日两题
比较简单
算是学习了怎么检查整数溢出，之前都没有想过这个问题
81% 和 69.45%

纯C++刚找到工作的给楼主加个油 感觉论坛上用C++的好少
中途还有recruiter给我说C++不行

10.3
今日两题都挺简单的，99%和94%。
第二题需要考虑一些边界情况，提前判断

10.5
发现自己每次遇到难题都要做两天（哭）
还需仔细练习

第10题
一开始还想用kmp算法做的，结果这道题的技巧是动态规划
对记录数组的初始化还是蛮重要的，在这里调了很久，就是因为初始化少写了一个breal。。

10.6
挺喜欢今天第一题的思路的：一开始以为是动态规划（原谅我现在还不能很好的识别什么题能用动态规划什么题不能）
结果思路很简单，只需要找到 面积有可能递增的搜索方向（而另一个方向必定是递减的） 就可以很快写出来。