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

加3道 1 hard 2 medium

补一个9.7~

按frequency刷了几道medium和hard

#290: 建立两个字典，分别记录pattern和word的对应和word和pattern1的对应，若出现不匹配返回false
#73: followup要尽量小的space，那就要考虑如何尽量用原matrix做记录。解决方案就是用第一行和第一列做记录，因为无论在哪个位置找到了0，这一列的头和这一行的头最终肯定也都为0，因此在第二次遍历的时候若当前位置的行头或者列头为0的话，就说明当前位置也应该置0。但需要注意的是，本身第一行和第一列不一定有0，所以需要两个信号量去分别记录第一行和第一列在第一次遍历的时候有没有0。

gracecheng 发表于 2020-9-9 00:59
#290: 建立两个字典，分别记录pattern和word的对应和word和pattern1的对应，若出现不匹配返回false
#73: ...

同学能给前面的同学加米？第二回了在你前面没被加到米？

9月刷题d5: 求米

今天出去camping！估计只能刷出发前的一题了...

黑犬默默 发表于 2020-9-9 02:02
同学能给前面的同学加米？第二回了在你前面没被加到米？

我加了啊，我看到你这条评论的时候还去确认了一下我的剩余米量，的确是加了 扣掉了3颗了已经，我也记得我给三个人加了。但是现在找不到了，请问你知道在哪里看加米记录吗？还有就是我重新给我前面三个人补上了。但是我今天之前加的不懂加到哪里去了==米扣了但是找不到哪一楼

黑犬默默 发表于 2020-9-9 02:02
同学能给前面的同学加米？第二回了在你前面没被加到米？

哦我懂了，这个link每次我点进去都不是最新的一层，都是固定在帖子中间的地方，所以我加在了中间的某3层==以后我会注意加在末尾三个，你不用担心了

9.8 打开第三天 index边界问题需要注意
136. Single Number
map + XOR
303. Range Sum Query - Immutable
初始化的作用是为了设置全局变量和预处理
前缀和：类似dp数组，length = size+1，避免对于index=0分类讨论(前缀和是dp形式的一种)
325. Maximum Size Subarray Sum Equals k
类似two sum: 注意map的解法不需要排序的显示。two points必须有序。
sum(j) - sum(i) = k， 边界条件：map.put(0, -1)