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

Day 5
1. 151. Reverse Words in a String
2. 28. Implement strStr()

07/15 虽然半夜多了还是打卡
判断二分图 运用BFS 边遍历边检查
3的幂 递归不断对数进行除和取余操作
掷骰子的N种方法 dp 能得到的和为当前色子的所有可能指与去掉该色子后其他可能指的和

07/15: 三道题

7/16 day2 打卡
sql median - 1. 分清 row_number, rank, dense_rank, 分别是无重复排序，有并列排序，无gap排序
2. 找median - floor((n+1)/2) and floor(n/2+1)
count, sum 等aggregate function 后均可以接 over(partition by)

day12

mock 是前两天正好做了的pancake sort，最优解不会。。。


lc
Game Play Analysis IV   2 minutes ago
AcceptedjavaPrevious Permutation With One Swap   5 minutes ago
AcceptedjavaPrevious Permutation With One Swap   8 minutes ago
AcceptedjavaPrevious Permutation With One Swap   16 minutes ago
AcceptedjavaPrevious Permutation With One Swap   17 minutes ago
Wrong AnswerjavaPrevious Permutation With One Swap   20 minutes ago
AcceptedmysqlSecond Degree Follower   25 minutes ago
Runtime ErrormysqlRank Scores   26 minutes ago
Runtime ErrormysqlRank Scores   27 minutes ago
AcceptedjavaValid Square   28 minutes ago
AcceptedjavaSummary Ranges   30 minutes ago
AcceptedjavaSummary Ranges   31 minutes ago
AcceptedjavaSummary Ranges   31 minutes ago
AcceptedjavaSummary Ranges   32 minutes ago
AcceptedjavaLargest Number   1 hour, 12 minutes ago
AcceptedjavaLongest Duplicate Substring   1 hour, 29 minutes ago
AcceptedjavaLongest Duplicate Substring   1 hour, 32 minutes ago
AcceptedjavaLongest Duplicate Substring   1 hour, 32 minutes ago
AcceptedjavaLongest Duplicate Substring   1 hour, 33 minutes ago
Wrong AnswerjavaLongest Duplicate Substring   1 hour, 34 minutes ago

7.16打卡，4 medium和2 easy，求求大米呀～

7.16 day11 July LeetCoding Challenge

D14：  打卡第14天 (UTC: 16/07/2020)
继续学习： 数组 (继续前缀和的应用)
1 maximum-size-subarray-sum-equals-k
        hashmap (key是前缀和，value是index)
       
        利用hashmap将出现过的前缀和第一次出现所在的index记录下来
        在hashmap中寻找sum[i]-k，若找到，子数组的长度为i - map.get(sum-k) ，记录下满足条件的子数组的最大长度。

2 Subarray Sum Closest
计算前缀和，排序，
取每一个位置的前缀和和相邻前缀和的差的最大值，记录其起点终点，取最小值

3        Contiguous Array （525）

当遍历到0时都看做-1，对所有的元素进行累加。
如果加和为0，则说明前面整个子数组都是0,1相等的子数组
如果和不为0，则将该和作为key同相应下标放入map中
若发现加和key存在，则表明从第一次加和为key时到第二次加和为key时的元素加和为0，
间隔子数组为0,1平衡数组，用两次的下标相减就能得到相应长度，与maxLen比较，取大值。

打卡第12天 2020.07.16

面试题 17.01. 不用加号的加法
面试题 08.03. 魔术索引

Day 24, solved 1 problem.

Tips:
LC 50, pay attention on int overflow and use logn time algorithm.