7月缺米的来刷题/Mock interview活动

7.21 String 和 Array相关
75 Sort Colors: two pointers;
215 Kth Largest Elements: heap or partition
287 Find duplicate number: binary search
334 Increasing triplet sequence: math
930: Subarray with sum: sliding window/hashmap
做题速度还是要提高啊

刷得还是不够，唉

7.21 day16 July LeetCoding Challenge

7/21 打卡
二分搜索，模版附图
search-insert-position
        给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
search-a-2d-matrix
        编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：
                ○ 每行中的整数从左到右按升序排列。
                ○ 每行的第一个整数大于前一行的最后一个整数。
first-bad-version
        假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。

7/21 最近真的不能再偷懒了...
237 delete node in a linked list
2 Add Two Numbers
445 Add Two Numbers II
234 Palindrome Linked List
24 Swap Nodes in Pairs
这一系列链表相关的题还蛮好的，后面几道题用到了stack 顺手可以复习。
基本解决思路有 recursive 和 iterative 两种，但我每次只能想到直观的解法......

Jul 21 打卡第20天，7道题
172. Factorial Trailing Zeros, 0是由2*5产生的，计算5的个数即可，25=5*5，n／5之后仍需计算的；
842. Split Array into Fibonacci Sequence, backtrack, 前两个数之和等于第三个数，注意首位为0的处理；
419. Battleships in a Board, one pass, 因为只能horizontally／vertically，每次只计算左上角第一个遍历到的X，其余continue即可；

7/21/2020 SQL  太久没有刷sql, 练一下手

619. Biggest Single Number
活用ifnull（）

1050 Actors and Directors Who Cooperated At Least Three Times
简单的group by 和 having

1126 Active Businesses
subquery 求平均的occurences

对称树
循环链表，快慢指针是否相遇
求加分。。。

菜鸡打卡第一天，
Leetcode 两道easy一道hard

Q20：判断括号是否“合法”：Stack简单应用，熟悉基本的结构吧算是
Q242： 判断是不是同字母，排列不同。hash的应用吧算是，用一个数组很简单
Q25：用的比较少的单链表，让你分组reverse一个单链表。先搞明白如何reverse一个part，再用循环apply到整个链表即可。有许多小细节要注意，搞明白了也没有很hard？
附图

第三天打卡

leetcode 131 回文串问题

将 trace append 到 res上由于没有用 copy，造成每次有返回空值，纠结了很长时间终于发现了问题。