lixycc

摘要： 题目链接：剑指 Offer II 009. 乘积小于 K 的子数组 方法：同向双指针 解题思路 当 $[l, r]$ 子数组的乘积等于 $k$ 时，表明以 $l$ 为左端点且乘积为 $k$ 的子数组的数量为 $r - l + 1$，随着数组长度增加乘积一定增大（$[l, r]$ 已经包含端点为 $1 阅读全文

摘要： 题目链接：剑指 Offer II 005. 单词长度的最大乘积 方法：转化为二进制位 + 位运算 解题思路 将 $words[i]$ 字符串中包含的字母转换为二进制位上的 $1$，字符 'a' 对应二进制中的第 $0$ 位上的 $1$，这样每个字符串就对应一个二进制数。 通过两个字符串的二进制数进行 阅读全文