06 2024 档案

P2758 编辑距离(dp)
摘要：https://www.luogu.com.cn/problem/P2758 https://leetcode.cn/problems/edit-distance/description/ 设 \(A\) 和 \(B\) 是两个字符串。我们要用最少的字符操作次数，将字符串 \(A\) 转换为字符串 阅读全文
posted @ 2024-06-24 16:57 lipu123
3196. 最大化子数组的总成本
摘要：https://leetcode.cn/problems/maximize-total-cost-of-alternating-subarrays/description/ 给你一个长度为\(n\)的整数数组\(nums\)。 子数组\(nums[l..r]\)（其中\(0 <= l <= r < 阅读全文
posted @ 2024-06-24 11:22 lipu123
搜索旋转排序数组（旋转后二分）
摘要：https://leetcode.cn/problems/search-in-rotated-sorted-array/description/ 整数数组nums按升序排列，数组中的值 互不相同 。 在传递给函数之前，nums 在预先未知的某个下标\(k（0 <= k < nums.length）\ 阅读全文
posted @ 2024-06-21 17:52 lipu123
3186. 施咒的最大总伤害（升级版）
摘要：https://leetcode.cn/problems/maximum-total-damage-with-spell-casting/description/ 一个魔法师有许多不同的咒语。 给你一个数组\(power\)，其中每个元素表示一个咒语的伤害值，可能会有多个咒语有相同的伤害值。 已知魔 阅读全文
posted @ 2024-06-17 15:51 lipu123
两个有序数组的第 K 小乘积（第k小转化为二分）
摘要：这种题一个套路问题 https://www.cnblogs.com/lipu123/p/15435169.html 几乎每一个人都用 乘法表。但是你能在乘法表中快速找到第 k 小的数字吗？ 乘法表是大小为\(m x n\)的一个整数矩阵，其中\(mat[i][j] == i * j\)（下标从 1 阅读全文
posted @ 2024-06-13 16:46 lipu123
蓝桥杯2024年第十五届决赛真题-数位翻转
摘要：https://www.dotcpp.com/oj/problem3293.html?sid=16920906&lang=1#editor 小明创造了一个函数\(f(x)\)用来翻转\(x\)的二进制的数位（无前导 0）。比如\(f(11) = 13\)，因为$11 = (1011)_2 $ ，将其 阅读全文
posted @ 2024-06-08 15:52 lipu123
颜色交替的最短路径
摘要：https://leetcode.cn/problems/shortest-path-with-alternating-colors/?envType=study-plan-v2&envId=graph-theory 给定一个整数\(n\)，即有向图中的节点数，其中节点标记为\(0\)到\(n - 阅读全文
posted @ 2024-06-06 23:17 lipu123
同位字符串连接的最小长度(枚举因子)
摘要：https://leetcode.cn/problems/minimum-length-of-anagram-concatenation/description/ 给你一个字符串\(s\)，它由某个字符串\(t\)和若干\(t\)的 同位字符串 连接而成。 请你返回字符串\(t\)的 最小 可能长度 阅读全文
posted @ 2024-06-05 21:11 lipu123