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

7月刷题 7.24日 第8天
3道题

1.3 sum
主要是考察对O n^2 时间复杂度的一个做法啊，简单来说，就是使用三个pointers儿，然后那两个for loops
一个是Outer loop一个inner loop在out里面呢，就是从零开始到array.length-2
内循环是i+1开始 然后另一个pointer是从尾巴开始

然后如果发现有匹配target - array[i]的two sum就可以return 并把它们的indices加入进去


2. 4sum
-two for loops and use hashTable
-O(N^2)
-value existed in hashTable are in pairs

3. Get Count Array
题目大意是数这个当前的index对应的数右边比这个当前的数更小的数，共有几个？
-O(n^2)这个时间复杂度从右向左，两个for loops解决问题
-O(nlogn) 利用mergeSort + recursion

随机刷了几个题。 熟悉一下练练手。

菜鸡七月第二十五天

1. all paths from source to target：july challenge里的，可以用dfs+backtracking，每次用graph[node]来找相连的
     其他node，加到当前的path里，最后再去掉加进去的node
2. kth largest element in array: 这次学习了一下quickSelect，先把pivot设成最右端的element，用lo和hi从两端开始，
    如果遇到左边比pivot大右边比pivot小就swap，最后把pivot swap到左右pointer相遇的地方，这样可以保证pivot在的
    地方是正确的position，如果刚好是length - k的话就return，pivot更小的话就再排右边的，pivot大的话就排左边的
3. wiggle subsequence: 学习了用greedy，先存一个previous difference，然后每次求current diff，如果两个diff一正一负
    的话就可以count+1
4. find K closest elements: 每次用一个length为k的window，然后根据x-arr[mid]和arr[mid+k] - x的对应大小来决定向右
    还是向左移
5. binary tree inorder traversal：复习了一下dfs，用stack，每次push current然后向左走，直到current是null的时候就pop
    然后向右走

7.24 day19 July LeetCoding Challenge

Longest Univalue Path : 经典的post-order tranverse 完成， 从left child and right child 分别要两个数，再当前层干点啥， 返回给parent 什么
All Paths From Source to Target ： 经典dfs 写法，注意先将确定的source 点加入到 list,找neighbor再dfs
Remove K Digits : if(num[i] > num[i  +1 ]) 一定删除num[i] , 其他情况下是否删除需要看后面位数数字， 有可能存在前面 数字不删除，但是后面遇到更小数字，需要删除前面数字情况，使用stack 如 123560, 删除2位，first digit will be removed is 6, then 5, as 6 >0, 5>0, so the digit in the stack is ascending order. 单调栈

缺米中。。请多打赏

今天刷的题：

day 8打卡：把前两天的拓扑排序问题又复习了一遍，因为之前写出的bug实在太多了。

求加米，必回加。一起加油！

刷了4题，分别是
Non-overlapping Intervals
Flatten a Multilevel Doubly Linked List
Convert Binary Search Tree to Sorted Doubly Linked List
Acceptedpython3All Paths From Source to Target   

7.24 打卡

1. Permutation Sequence. 排列组合问题。
2. Find Minimum in Rotated Sorted Array II. Binary Search经典问题，利用中间值与右端（左端也行）来判断mid在最小值左侧还是右侧。
3. Maximum Profit in Job Scheduling. DP + Search。好题

第五天打卡  复习了位运算 学习了汉明距离 和 布莱恩算法