leetcode 825 适龄的朋友 ( median )

以值域为数组，通过前缀和o(1)求出个数,另外别忘记判重

leetcode 4 寻找两个正序数组的中位数 2022.3.19 ( hard )

求出两个有序数组的中位数 Olog(min(m+n))

我们对长度较小的数组进行二分，二分范围在于间隔 0~m,前半段满足nums[i-1] < nums[(m+n-1)-i],
又因为为上取整，mid不可能取到左边界

leetcode 10 正则表达式匹配 2022.3.20 ( hard )

对于这种匹配问题，可以想一下dp，另外记得特判边界