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

谢谢各位大佬给分，继续努力。 周日，锻炼和休息的日子。晚上做题。
       
D3:  打卡第二天 (UTC: 05/07/2020)

学习： BST / DFS
1： Leetcode 543:二叉树边界 · Boundary of Binary Tree
  全局变量持有结果。
  a: 左边 dfs. 从根出发，像左，如果没有就向右，直到叶子节点。 加入所有途径节点。
  b: 叶子节点。遍历整棵树。
  c: 右边 dfs.
   
2: Leetcode 98        Validate Binary Search Tree
   divide and conquer.
   ResultType ：当前节点为ROOT的树是不是BST, 节点树的最大和最小值， 与根节点比较，是否满足左小右大。


3： Search Range in Binary Search Tree
   中序遍历。符合条件的节点 加入结果。

7/5

18. FourSums: 主要难点在如何避免重复解，注意的点在：找到符合条件的之后 如果有重复的值就移动Two Pointers，还有就是外面两层循环每次判定完之后检验一下下一层是不是value相同，相同则跳过，要注意这个检验要放在找target后面。
19. RemoveNthNodeFromEndofList: 还是双指针的题，建一个快的指针比慢的指针快n步，这样快指针到尾部的时候慢指针正好到倒数第n个node，再用慢指针改地址就可
20. 检验括号是否match, 经典stack题 edge cases是stack不为空还有stack为空却遇到closing bracket
21. 两个升序链表的merge, 用递归写，但是自己太菜写不出来，只能写出个循环形式的 ε=(′ο｀*)))唉

July day3

day5 #sql 3题
1. create table ... ()
2. 批量插入数据insert into values (), ()...
3. 批量插入若数据已存在忽略 insert (or) ignore into ... values...

发现还有这个好活动，最近一直在断断续续的刷，这两天的 :D

day 5-- Quicksort
in-place (no additional memory), time O(nlogn) in average O(n2) in worst
divide and conquer (recursion

-- heap sort
in-place (no additional memory),
time O(nlogn) in average and worst for sort
-- bucket sort / counting sort
two-pass algorithm
设置若干个桶，每个桶存储出现频率相同的数。桶的下标表示数出现的频率，即第 i 个桶中存储的数出现的频率为 i

Day2

今天学到了SQL找continuous date的处理方法，用ROW_NUMBER()给每天排序，在用Date减去这个排序的结果，然后就有一个初始的Date对应一段连续的时间，可以进行GROUP BY

今天刷了几道Goldman Saches OA，LC 原题就不加题目了
Palindromic Substrings
Maximum alphabet substring
Share purchase，很像LC1358
Grid game，LC289
Strange sort, 一个customized sort，

leetcode上的题，现在还处在不会要抄答案的阶段，一点点刷吧。求米谢谢🙏

day1
6. ZigZag Conversion
方法一

    无脑使用二维数组，填充整个数组的值，通过模拟Z形移动。因为就是两个下标有规律的变化

方法二

    使用List 来记录每一行的值，再把多行的值相加。
    每一行的行索引规律是从1到n，在从n到1。

ps: 自己只想到方法一，方法二实在是妙不可言。


9，Palindrome Number
自己想到的方法就是双指针，判断两个数字是否相等。一直移动指针到中间位置。

妙不可言的数学方法：
    通过计算 1221 / 1000， 得首位1
    通过计算 1221 % 10， 可得末位 1
    进行比较
    再将 22 取出来继续比较。
其实这个数学方法和双指针的方法“殊途同归”。只是用除法会觉得神奇的过分。

ps：学到了，字符串如果限定是数字的话，可以通过数学方法进行反转。

14. Longest Common Prefix
理性思路是：对数组中每一个字符串进行一一比对，寻找到最长 Prefix。
但python中有zip这个函数，用这个思路可以省事。