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

July day9
easy problems

谢谢各位大佬给分，继续努力
D10：  打卡第10天 (UTC: 12/07/2020)

继续学习： 数组 （主要学习 快速排序 相关的）

1 Kth Largest Element in an Array （215）
   快速排序。每次选一个数字作为基准，小的放到左边，大的放到右边，然后再递归对左右两边数组做快速排序.
   (背吧）
   
   通过快速排序算法的partition步骤，可以将小于pivot的值划分到pivot左边，
   大于pivot的值划分到pivot右边，所以可以直接得到pivot的rank。
   从而缩小范围继续找第k大的值。
2 Median 中位数

        和上一题思路一样，K=nums.length/2
       
3 Median of Two Sorted Arrays

  O(log (m+n))  -》 第一感觉： 二分法。 双指针不好使了。归并再查找不符合时间复杂度要求。
  
  转化为找两个有序数组的第K大的问题
  
  a 函数getKth，找到A[start1:end1]和B[start2:end2]中第k小的元素。
  b 在主程序中，看m + n的奇偶性，并调用getKth函数。如果是奇数，返回A和B的第(m + n)/2 + 1小元素；  (2,1) ->2
    如果是偶数，返回数组A和B的第(m + n) / 2小和第(m + n) / 2 + 1小元素的均值。  (2,2) -> (2,3)/2

Day 11: 今日做四题。
Reverse bit:好几种做法，方法一从右到左一位一位将i位的数字放到 32 - i 位上 （用(n << i) & 2^32))。方法二用bit mask
Number of Good pairs：用hashmap存下frequency再计算pairs number
Number of substrings with only 1s：双指针加数学（j - i + 1) * (j - i) / 2。 注意c++里这个乘积的表达式会overflow，所以求从1加到j - i + 1可以直接写个loop存储为long
Binary Tree Postorder traversal：postorder iterative方法不好写。implement一下。

7.12 day7 July LeetCoding Challenge

打卡第八天 2020.07.12

566 重塑矩阵
5460 好数对的数目
面试题 01.02. 判定是否互为字符重排

美东7/12
394
Stack编码 注意处理当数字有多位的情况
227
算数题 注意计算的顺序！ 1+1-1可以看成1 + 1 +（-1） res首先设置为0
347
两种方案
1.map+优先队列
2.map+桶排序

7.12 Day 3
两个简单的题。

257. Binary Tree Paths
BFS和DFS都可以实现，题目中未要求结果中是左节在前还是右节点在前。所以这个题其实还有改进的空间。

266. Palindrome Permutation
通过Dict来存储每个元素出现的次数，奇数要小于等于一次。小技巧是遍历原数组一次，便计算出奇数出现的次数。

Leetcode 打卡 7/11 3题

Day 20, solved 3 problems.

Tips:
1. LC 1514, Dijkstra and Bellman-Ford both can be used to solve it, but the former is faster;
2. 1513. Number of Substrings With Only 1s and 1512. Number of Good Pairs are easy to solve using counting.

DAY 7

一点点思考：
have 3 or more consecutive rows, 要三种情况都讨论;总结的时候才只去⼀一个table的数据;有没有办法合并三个column，不不能⽤用union all合并的原因?