暑期算法学习&刷题打卡

Aug 31【170/150】

新题（2）：LC 18（4sum，方法是转化为3sum。注意：第二层循环仍需比第一个循环大2时才可以跳过），3（最长的子字符串长度，自主写出，但复杂度n2。需要考虑更好的方法。）

今天是暑假的最后一天了，这一段时间算是基本达到了假期初设定的150~200题的要求。回学校赶路需要跳票几天，后期仍需要复习之前留下的重点题目和继续做新题。秋天加油。

Sept 6 [173/150] New semester begins, finally arrived school and resettle down...

New(3): LC 34 (Find the first and last pos of sorted array, binary search + recursion), 278 (Find the first wrong version, similar to 34, much easier), 190 (reverse bits of an integer, important question. Solution is to use extra space (space * 2 + n % 2, n = n/2) or bit manipulation (Need to further study)
Review(1): LC 147 (Insertion sort of the linked list)

Sept 16【176】LeetCode已经突破900道了我去。。。

新题（3）：LC 897（将二叉搜索树转化为只有右节点的树，采用中序遍历。注意：这里应该使用指针的引用，而不是指针本身。），724（寻找枢轴量，采用滑动窗算法。特别的case是index 0左边的和是0，而不是不存在），204（寻找n以内所有的质数。这题暴力法会超出时间范围。首先：n <= 2一定是0个，用数组记录情况，默认是质数：n = 3以上，如果碰到质数，则count + 1。同时，将i * i开始一直到<n, 步长为i的部分全部设置成是合数。注意：这里的i应该小于sqrt(n)以避免超出范围。）

复习（1）：LC 2（链表两数求和）

Sept 17【176/901】
复习（5）：LC 15, 16（3 sum & 3 sum closet）, 167，653（Two sum II/IV）,191（n中数位1的个数）

楼主，能问问你都是到哪些网站找到正在招人的公司吗？

ucsd_cs_Grad 发表于 2018-9-18 13:29
楼主，能问问你都是到哪些网站找到正在招人的公司吗？

官网，indeed, linkedin。。。。

Sept 18【178/901】

新题（2）：LC 896（单调序列的判断，可默认设置为单调不增，也单调不减。若后比前大，则递增为真。反之则递减为真。若两条件都成立则为假单调序列。），905（序列的分组，参考链表的分组，和3sum的思路）
复习（2）：LC 147（链表的插入排序），344（翻转字符串）

楼主 我在跟你的进度练题目。
你还在更新帖子刷题吗？  有的话 发个新帖子链接，

然后 我发现你刷的都是大多数是 easy 和 tree 的题目，  easy 够应付面试吗？

ucsd_cs_Grad 发表于 2018-9-20 06:11
楼主 我在跟你的进度练题目。
你还在更新帖子刷题吗？  有的话 发个新帖子链接，

首先。。你可能跟错人了，我在第一层就说过，lz不是面向软件刷题的，只是因为心仪的硬件岗位有一定的coding要求，所以才在刷。刷的内容也主要偏向和我们关系比较大的内容，比如链表，树，堆栈这些数据结构。也因为硬件要求没有软件那么高，加上自己时间也有限，才主要做easy和medium题。。

刷题还在刷，还是在这个帖更新，不过新题做的不多了，最近有时间就滚几个老题，熟悉是最重要的。所以你想要跟帖的学习的话还是希望你找一起转码的伙伴啦，good luck！

Sept 28【180/905】
新题（2）：LC 606（从字符串中建立二叉树，有点像打印根到叶子节点的路径：如果根是空节点，返回根。否则若有左节点，则推入左节点。如果左节点为空，右节点存在，需要推入空的括号。若果有右节点，则需要推入右节点的值。这一类的题掌握的不好。），405（将有符号整数转化为16进制，前几天面挂的一题。注意int是32位，每次要取低4字节（16位），方法是与0xF。然后，整数变字符串，原数右移4位。最后反转字符串）。

复习（4）：LC 257（二叉树的路径，重点复习），112，113，437（路径和1，2，4 . 注意最后要同时考虑是否包含根节点的情况，但又不能重复。）