摘要:
题目地址 行列都有序的二维矩阵的查找 有个很经典的思路,以行列都是不降序为例,可以以左下角或者右上角为例,以这个副对角线为分割线,把矩阵看成一个二叉查找树。 code 阅读全文
posted @ 2020-03-02 10:38
Keane1998
阅读(155)
评论(0)
推荐(0)
摘要:
题目地址 给定一个只含有abc的字符串,要求包含abc分别各一个的子串个数。 预处理每种字符前缀和,枚举子串左端点,二分查找满足条件的右端点,三个字符取最大的,直接计数。 双指针。 code1 code2 阅读全文
posted @ 2020-03-02 09:32
Keane1998
阅读(329)
评论(0)
推荐(0)