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

谢谢各位大佬给分，继续努力
D11：  打卡第11天 (UTC: 13/07/2020)
继续学习： 数组 （主要学习 subarray 相关的）

1: maximum-subarray (53) : 很多解法
   居然还有一个算法 Kadane算法 专门解决这个问题的。
   理解：第i个元素之前（包括i）的最大子数组之和为B(i)，那么B(i+1)=max(A(i+1), A(i+1)+B(i))。
   第一种：Greedy:
   INit： sum = 0; maxAns = min integer.
   遍历整数数组
     a:sum 累加当前值。
         b: if sum >maxAns, maxAns = sum.
         c: if sum <0, 表示和为负数，reset sum = 0, 重新开始。
         
  另外一种解法：Prefix sum:
        前缀 prefixSum：sum[i] = SUM(nums[0~i])
    数组中从i到j的数组和：sum[i~j] = sum[j]-sum[i-1]
    以当前位置i为结尾的最大子数组是sum[i]-min(sum[0]~sum[i-1])
       
2 : minimum-subarray
   和maximum-subarray相同的思路 继续使用 Prefix sum


2: range-sum-query-2d-immutable (304)

  利用二维数组的前缀和，坐标为(row1, col1)， (row2, col2)
  和为sum[i,j - x,y] = sum[x,y] - sum[x,j-1] - sum[i-1,y] + sum[i-1,j-1]

今天起了个大早，四点半起床，4:45开刷。
大概两个半小时，刷了5道题

打卡第九天 2020.07.13

1000012 合并排序的数组
350 两个数组的交集 II

今天完成了十多道中等题，感觉每天在灌水了，哭唧唧。求加米，必回加。

07/13
打卡第11天

Tree 题目用recursive和iterative都写一遍
* Same Tree
* Merge Two Binary Trees
* Serialize and Deserialize Binary Tree
* Verify Preorder Serialization of a Binary Tree
* Minimum Cost Tree From Leaf Values

7.13 Day 4


139. Word Break 中等
思路1：动态规划
思路2: 回朔



1594657939874.jpg

Day 21, solved 3 problems.

Tips:

1. LC 784, use backtrack and toggle case;
2. LC 190, use bit manipulations;
3. LC 100, use both iterative and recursive ways to solve it.

Day1 solved 3 problems

LC395 Longest Substring with At Least K Repeating Characters: recursion
LC567. Permutation in String: Two pointer
LC763. Partition Labels: Two pointer

DAY 8
今天是刷SQL的最后一天，明天开始刷python啦

6.9-7.9 一百题打卡 主要围绕 BFS DFS 和 Array