8月刷题/Mock interview接龙活动（缺米刷题的来）

8.10 日打卡

最有收获的是第一题。开始的时候没有想到是Bitmask的应用。知道是Bitmask后很快就写出来了。

生病了几天，八月10日继续打卡 亚麻TAG

8/10/20
340 Longest Substring with At Most K Distinct Characters
Two pointers O(n) time O(k) space (k is the number of unique characters)
(看错题目以为是最多K个只出现一次的character只想出n^2)

375 Guess Number Higher or Lower II
dp[start][end] = max cost to guess between start and end
When start >= end, dp[start][end] = 0
dp[start][end] = min(pivot + max(dp[start[[pivot-1], dp[pivot+1][end]) for all pivots from start to end

1315 Sum of Nodes with Even-Valued Grandparent
一遍bfs， queue里面记录(node, parent_val, grandparend_val)

8.10 打卡 三题 不知道说啥的字数补丁

今天刷三题DP题

For today

今天复习了一部分旧题，做了2道新题。  感谢加米！

今日份的题，求米求米

继续联系DP。感觉这类题目好难😭

08/10

被围绕区域 典型搜索题 dfs递归实现

字典序排数 同样可以利用dfs实现

复杂链表复制 利用hashMap加快查询速度