每日一题
文章平均质量分 63
焦子豪<<
这个作者很懒,什么都没留下…
展开
-
牛客之【模板】二维前缀和 -- dp数组实现前缀和
给你一个 n 行 m 列的矩阵 A ,下标从1开始。接下来有 q 次查询,每次查询输入 4 个参数 x1 , y1 , x2 , y2请输出以 (x1, y1) 为左上角 , (x2,y2) 为右下角的子矩阵的和,原创 2023-09-01 22:10:35 · 68 阅读 · 0 评论 -
牛客之【模板】前缀和 --- dp数组前缀和
给定一个长度为n的数组a1,a2,....an.接下来有q次查询,每次查询有两个参数l,r.对于每个询问,请输出ai 十 al+1 十 ....十 ar原创 2023-09-01 20:48:59 · 54 阅读 · 0 评论 -
LeetCode之搜索插入位置 -- 二分查找
给你一个非负整数 `x` ,计算并返回 `x` 的 **算术平方根** 。由于返回类型是整数,结果只保留 **整数部分** ,小数部分将被 **舍去 。****注意:**不允许使用任何内置指数函数和算符,例如 `pow(x, 0.5)` 或者 `x ** 0.5` 。原创 2023-08-30 21:23:24 · 16 阅读 · 0 评论 -
LeetCode之在排序数组中查找元素的第一个和最后一个位置 -- 二分查找
给你一个按照非递减顺序排列的整数数组 `nums`,和一个目标值 `target`。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 `target`,返回 `[-1, -1]`。你必须设计并实现时间复杂度为 `O(log n)` 的算法解决此问题。原创 2023-08-30 20:21:05 · 25 阅读 · 0 评论 -
LeetCode之最小覆盖子串 -- 滑动窗口
给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 "" 。注意:对于 t 中重复字符,我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。如果 s 中存在这样的子串,我们保证它是唯一的答案。原创 2023-08-30 14:49:24 · 28 阅读 · 0 评论 -
LeetCode之串联所有单词的子串 --- 滑动窗口
给定一个字符串 `s` 和一个字符串数组 `words`**。** `words` 中所有字符串 **长度相同**。 `s` 中的 **串联子串** 是指一个包含 `words` 中所有字符串以任意顺序排列连接起来的子串。- 例如,如果 `words = ["ab","cd","ef"]`, 那么 `"abcdef"`, `"abefcd"`,`"cdabef"`, `"cdefab"`,`"efabcd"`, 和 `"efcdab"` 都是串联子串。 `"acdbef"` 不是串联子串,因为他不是原创 2023-08-29 09:55:19 · 57 阅读 · 0 评论 -
LeetCode之找到字符串中所有字母异位词 -- 滑动窗口
给定两个字符串 `s` 和 `p`,找到 `s` 中所有 `p` 的 **异位词** 的子串,返回这些子串的起始索引。不考虑答案输出的顺序。**异位词** 指由相同字母重排列形成的字符串(包括相同的字符串)。原创 2023-08-28 18:07:45 · 55 阅读 · 0 评论 -
LeetCode之水果成篮 -- 滑动窗口
你正在探访一家农场,农场从左到右种植了一排果树。这些树用一个整数数组 `fruits` 表示,其中 `fruits[i]` 是第 `i` 棵树上的水果 **种类** 。你想要尽可能多地收集水果。然而,农场的主人设定了一些严格的规矩,你必须按照要求采摘水果:- 你只有 **两个** 篮子,并且每个篮子只能装原创 2023-08-27 20:09:48 · 30 阅读 · 0 评论 -
LeetCode之将 x 减到 0 的最小操作数 -- 滑动窗口
给你一个整数数组 `nums` 和一个整数 `x` 。每一次操作时,你应当移除数组 `nums` 最左边或最右边的元素,然后从 `x` 中减去该元素的值。请注意,需要 **修改** 数组以供接下来的操作使用。如果可以将 `x` **恰好** 减到 `0` ,返回 **最小操作数** ;否则,返回 `-1` 。原创 2023-08-26 22:22:04 · 27 阅读 · 0 评论 -
LeetCode之最大连续1的个数 --- 滑动窗口
给定一个二进制数组 `nums` 和一个整数 `k`,如果可以翻转最多 `k` 个 `0` ,则返回 *数组中连续 `1` 的最大个数* 。原创 2023-08-26 21:16:05 · 46 阅读 · 0 评论 -
LeetCode之无重复字符的最长子串 -- 滑动窗口
给定一个字符串 `s` ,请你找出其中不含有重复字符的 **最长子串** 的长度。原创 2023-08-26 11:05:43 · 22 阅读 · 0 评论 -
分巧克力2017年蓝桥杯
为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。(1原创 2023-02-28 21:31:26 · 66 阅读 · 0 评论 -
求两个字符串中的最大子串
【代码】求两个字符串中的最大子串。两个字符串“abcdma”和“aaadabcdkkda”,结果打印abcd原创 2023-02-24 17:48:15 · 333 阅读 · 0 评论