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

打卡第六天 2020.07.10

832 翻转图像
309 最佳买卖股票时机含冷冻期

832 题，这道题比较简单，按照题目要求的进行左右交换，并使用异或操作翻转数字即可。
309 题，这道题可以采用动态规划的方式来求最优解。

7.10打卡

Kth Largest Element in an Array
Minimum Number of Days to Make m Bouquets
Sort Colors

日期: 7/10/2020
题目: [9]
1. Two Sum
2. Add Two Numbers
200. Number of Islands
430. Flatten a Multilevel Doubly Linked List
535. Encode and Decode TinyURL
540. Single Element in a Sorted Array
846. Hand of Straights
937. Reorder Data in Log Files
1505. Minimum Possible Integer After at Most K Adjacent Swaps On Digits

July day7

Day 18, solved one problem.

Tips:

LC 430, use stack to solve problems similar to binary tree.

打卡第5天 3道基础题
第一题是暴力的乘法
第二题是二分法的简单应用 边界条件是考虑负数的最大值的绝对值abs(-1<<31)大于正数(1<<31)-1
第三题是基础的带set考虑重复的backtrace

July 连续第八天打卡，麻烦楼下的朋友加米谢谢了

第一天是 Design的 question  Unordered_map + Queue

第二题是 标准 BFS + visited 模板，这种找最短路径的题用 DFS容易stack overflow 而且也不是很适合

第三天 LeetCode July Challenge 蛮多corner case的，得头脑清醒 想明白了

打卡第四天刷题

101        Symmetric Tree                    这个题我用的递归解法，不是特别难
102        Binary Tree Level Order Traversal                    层序遍历二叉树是典型的广度优先搜索 BFS 的应用，但是这里稍微复杂一点的是，要把各个层的数分开，存到一个二维向量里面，大体思路还是基本相同的，建立一个 queue，然后先把根节点放进去，这时候找根节点的左右两个子节点，这时候去掉根节点，此时 queue 里的元素就是下一层的所有节点，用一个 for 循环遍历它们，然后存到一个一维向量里，遍历完之后再把这个一维向量存到二维向量里，以此类推

103        Binary Tree Zigzag Level Order Traversal    这个题我不太会，具体看了discussion里面的答案

7/10/20

525. Continuous Array
类似于longest sub-array sum to target
用presum和hash table

1429. First Unique Number
类似LRU

1428         Leftmost Column with at Least a One         
Binary search time O(nlogm)

Move from top right to lower left O(n + m)

今天刷的3道DP，学到用O(1)而不是O(n) space存state table