九月刷题给米接龙活动（小伙伴们冲冲冲）

09、05

超级丑数 动态规划

替换所有的问号 遍历一遍 将？替换为与相邻字符不同的字符

矩阵对角线元素的和 里用i=i为对角线元素以及副对角线 的位置特点 注意排除同在主副上的元素

周赛体验了一把，第二题卡了老半天

09/05 一道新题 一道旧题 hard可真hard

九月第一刷zszszszszs

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，

两道hard
数独这题注意坐标的变换
字符模式这题用了两个dict（一个dict加一个set貌似也行？）
这两题dfs的函数都是返回T/.F，便于找到方案后返回

9/5
兩道 Hard
最短 substring 與 最短 subsequence
前者用 2 pointers 解很直覺
後者就怎麼都想不到 2 pointers 只能用 dp 解

9.5 day2
疯狂interval, 终于有点感觉了
treemap, 扫描线
是tree的graph找root : 拓扑排序

今天心情不好，只刷了一道题
LC 206 使用两种方法反转linked list
分别是iterative & recursive （backtracking）

9/5

刷了三道经典 DP
contiguous subarray: L(i) = max(F(L(i-1)), A[i])
121 将序列转换为 maximum sum subarray