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

July day16

Day 8!

练了两道BFS……加两道hard sql 突然感觉每天刷少了手生了已经QAQ

7月打卡第13天，5道：31，283， 26， 27， 66

打卡0723
leetcode随机刷题
最大的收获是关于python的naming and binding的知识：
详见python document：https://docs.python.org/3/refere ... #naming-and-binding
或stackoverflow question：Why can a function modify some arguments as perceived by the caller, but not others?
https://stackoverflow.com/questi ... -caller-but-not-oth

7/22-7/23 旧题复习：重点是Tree
61 Rotate List
94 Binary Tree Inorder Traversal
144 Binary Tree Preorder Traversal
145 Binary Tree Postorder Traversal
112 Path Sum
113 Path Sum II
102 Binary Tree Level Order Traversal
107 Binary Tree Level Order Traversal II
111 Minimum Depth of Binary Tree

0723 Day19 打卡3题

Shortest Bridge, 使用DFS/BFS label其中一个island，然后使用BFS拓展此岛，知道遇到另一个岛，输出拓展的次数
Walls and Gates，BFS，同时拓展所有gate（将所有gate enqueue），拓展的次数即为遇到的room的distance
Single Number III，Bit operation，利用两个相同数字的XOR为0这一性质，先找到两个不同number 的XOR，然后通过XOR找到两个number的不同bit，通过此bit筛选原有的input array，通过筛选的number的XOR为其中一个数字。

今天的五题

7.23
继续一维数据结构， 用到的trick主要是sliding window，数组题里最常用的几个技巧之一
LC：1520，930，862，209，1004，1493
其中两道是复习昨天

天天刷题，天天向上
加分哦

打卡 7.23 Day 23
今日完成July challenge, bit operation 尚需系统学习。