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