摘要：
题目链接：剑指 Offer II 017. 含有所有字符的最短字符串 方法：同向双指针 解题思路 基本思路：统计 $t$ 字符串中每个字符的个数，然后使用双指针遍历字符串 $s$，当窗口覆盖 $t$ 中所有字符时，开始缩短左指针到可以到达的最右侧，取窗口最小的字符串为答案； 需要考虑的问题： 什么情 阅读全文
posted @ 2023-04-25 20:19
lixycc
阅读(33)
评论(0)
推荐(0)
摘要：
题目链接：1163. 按字典序排在最后的子串 方法：双指针 解题思路 【正常走路我不走，就是跳，就是玩】 任何非后缀子串字典序都小于其相应的后缀子串，如 $s[i, i + k] < s[i, n - 1]$, $k < n - 1$，故答案一定为后缀子串，即 $s[i, n - 1]$； 观察数据 阅读全文
posted @ 2023-04-24 21:54
lixycc
阅读(39)
评论(0)
推荐(0)
摘要：
题目链接：1105. 填充书架 方法一：记忆化搜索 解题思路 $dfs(i)$：从 $i$ 到 $n - 1$ 书放置的最小高度总和； 对于每一层：枚举当前层放置从 $i$ 开始的书，放置几本时整体的高度最优，按题目要求，必须是从 $i$ 开始的连续几本书，当前层的高度取最优方案中书的最高值； 返回 阅读全文
posted @ 2023-04-24 01:48
lixycc
阅读(42)
评论(0)
推荐(0)
摘要：
题目链接：6392. 使数组所有元素变成 1 的最少操作次数 方法一：计算最短的gcd为1的子数组 解题思路 本题目标：使得所有的数组元素都变为 $1$，通过求相邻元素 $gcd$ 将其赋值给一方的方式； 思路： 若想操作数最少，那么就是不为 $1$ 的数 $x$ 和 1 求 $gcd$，即 $x 阅读全文
posted @ 2023-04-24 01:04
lixycc
阅读(81)
评论(0)
推荐(0)
摘要：
题目链接：6390. 滑动子数组的美丽值 方法：计数排序 解题思路 维护窗口内的每个数字出现的次数，然后从小到达遍历哈希计数数组，统计遍历过的总次数 $cnt$，当 $cnt$ >= $x$ 时，说明当前的哈希数组下标即为当前窗口的第 $x$ 小的数。 代码 class Solution { pub 阅读全文
posted @ 2023-04-24 00:16
lixycc
阅读(33)
评论(0)
推荐(0)
摘要：
题目链接：剑指 Offer II 009. 乘积小于 K 的子数组 方法：同向双指针 解题思路 当 $[l, r]$ 子数组的乘积等于 $k$ 时，表明以 $l$ 为左端点且乘积为 $k$ 的子数组的数量为 $r - l + 1$，随着数组长度增加乘积一定增大（$[l, r]$ 已经包含端点为 $1 阅读全文
posted @ 2023-04-21 23:23
lixycc
阅读(20)
评论(0)
推荐(0)
摘要：
题目链接：剑指 Offer II 005. 单词长度的最大乘积 方法：转化为二进制位 + 位运算 解题思路 将 $words[i]$ 字符串中包含的字母转换为二进制位上的 $1$，字符 'a' 对应二进制中的第 $0$ 位上的 $1$，这样每个字符串就对应一个二进制数。 通过两个字符串的二进制数进行 阅读全文
posted @ 2023-04-21 14:58
lixycc
阅读(22)
评论(0)
推荐(0)
摘要：
一、加法 原理：$a$ + $b$ = 无进位加法 + 进位加法 = $a$^$b$ + ($a$ & $b$) << $1$ = ... int add(int a, int b) { while (b != 0) { int no_c = a ^ b; // 无进位加法 int c = (uns 阅读全文
posted @ 2023-04-20 01:12
lixycc
阅读(1146)
评论(0)
推荐(0)
摘要：
一、注册 在添加 $disassembler$ 时，在 llvm/lib/Target/XXX/Disassembler/XXXDisassembler.cpp 中会通过 $RegisterMCDisassembler()$ 将该 $pass$ 进行注册。 二、调用 （1）在 $XXXDisasse 阅读全文
posted @ 2023-04-19 11:51
lixycc
阅读(147)
评论(0)
推荐(0)
摘要：
一、简介 对于有根树（不一定是二叉树） $T$ 的两个结点 $p、q$，最近公共祖先 $LCA(T,p,q)$ 表示一个结点 $x$，满足 $x$ 是 $p$ 和 $q$ 的祖先且 $x$ 的深度尽可能大。在这里，一个节点也可以是它自己的祖先。—— 百度百科 如图，节点 $0$ 和 $7$ 的 $L 阅读全文
posted @ 2023-04-18 22:52
lixycc
阅读(211)
评论(0)
推荐(0)
浙公网安备 33010602011771号