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

09/05

该死，忘记刷题

9月5号

打卡第四天~

希望下一次contest 能做出三道题
哈哈哈 ！

9.5 打卡

今天因为有contest，所以题目写的多了一些。

周赛体验局，第二题卡了好久

9/5 打卡第5天， 刷了7道题

126. Word Ladder II
breadth-first-search

1305. All Elements in Two Binary Search Trees
inorder traverse 两个list，再merge

1572. Matrix Diagonal Sum

1573. Number of Ways to Split a String
找出'1'的位置，分配个s1,s2,s3,
得出s1最后的'1'和s2第一个'1'之间'0'的个数n1, s2和s3之间'0'的个数n2
结果(n1+1)*(n2+1)%(10**9+7)
如果没有'1', ((n+1)*n//2)%(10**9+7)

1576. Replace All ?'s to Avoid Consecutive Repeating Characters

1577. Number of Ways Where Square of Number Is Equal to Product of Two Numbers
count(nums1[j]*num1[k] for j,k), 查nums2[i]*nums2[i]在table中出现的次数

1578. Minimum Deletion Cost to Avoid Repeating Letters
找出s中连续出现相同字符的range

9/5

2道hard
数独这题注意坐标的变换，另外dfs函数需要返回个T/F，便于在找到的情况下返回
字符模式这题用了两个dict（一个dict加一个set貌似也行？）

恢复刷题状态！

Day 2：
No.224 Basic Calculator: 使用栈和递归
No.503 Next Greater Element II: 使用单调栈

MathWorks OA:
从源字符串中，找出所有的匹配目标字符串的subsequence

LeetCode 周赛：
1. Replace All ?'s to Avoid Consecutive Repeating Characters：brute force
2. Number of Ways Where Square of Number Is Equal to Product of Two Numbers: 使用hash table 做计数器
3. Minimum Deletion Cost to Avoid Repeating Letters：贪心算法

刷了3题：
Number of Ways to Split a String
Matrix Diagonal Sum
All Elements in Two Binary Search Trees