摘要: 双指针有两类 一类是指向两段序列 一类是指向一段序列 题目一 题目链接:https://codeforces.com/edu/course/2/lesson/9/1/practice/contest/307092/problem/B 题意:给定 a b 数组 递增排序 问对b中每一个数 有多少个a[ 阅读全文
posted @ 2021-04-04 23:47 canwinfor 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/sentence-similarity-iii/ 思路:考虑怎么写最少代码最快写完 假定s1是短串 s2是长串 那么就是要满足s1的前缀是s2的前缀,s1的后缀也要是s2的后缀 那么匹配一次前缀匹配一次后缀 用下标i j 记 阅读全文
posted @ 2021-04-04 19:40 canwinfor 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/number-of-different-subsequences-gcds/ 思路: 枚举gcd i 去找所有出现在数组中的i的倍数 只有数组中所有i的倍数的gcd 为i时 才存在一个序列的gcd为 i , 因为如果某个序列 阅读全文
posted @ 2021-04-04 15:39 canwinfor 阅读(97) 评论(0) 推荐(0) 编辑