随笔分类 - 算法-贪心、暴力、尺取、双指针、DFS、BFS、二分三分、打表
摘要：题目 小红有一个长度为n的数组a，小红可以对数组a进多次操作。每次操作，使每个数，ai加上i，例如数组[1,1,4,5,1,4]，操作一次后变成 [2,3,7,9,6,10]。现在小红想要最少的操作次数使的数组a变为严格升序，这个最少的操作次数是多少？数组a严格升序，需要满足 a1 <a2 < a3
阅读全文
posted @ 2025-01-14 18:58
lipu123
摘要：题目内容 塔子哥对于一个字符串的权值定义为一个字符串中 "tzzt" 的子串的数量。例如，"tzzt" 的权值为\(1\)，"tzztzzt" 的权值为 \(2\)，"tzzzt" 的权值为 \(0\) 。 现在，塔子哥给你一个仅由 't' 和 'z' 构成的字符串，问你这个字符串的所有子串的权值之
阅读全文
posted @ 2024-10-16 17:00
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
摘要：这种题一个套路问题 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
摘要：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/continuous-subarray-sum/ 给你一个整数数组\(nums\)和一个整数\(k\)，编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组： 子数组大小 至少为\(2\)，且 子数组元素总和为\(k\)的倍数。 如果
阅读全文
posted @ 2024-05-24 23:45
lipu123
摘要：【BFS】2023Q2-士兵突击 题目描述 在一个\(M \times N\)的街区中，有一个士兵\(S\)和一个敌人\(E\)， 标识\(X\)为无法通过的街区，标识\(B\)为可以通过的街区；士兵在一个单位时间内可以从一个街区移动到相邻的街区（士兵每次只能水平或者垂直方向移动一个街区）；士兵每次
阅读全文
posted @ 2024-05-23 17:01
lipu123
摘要：https://oj.algomooc.com/problem.php?id=3411 一个设备由N种类型元器件组成(每种类型元器件只需要一个，类型type编号从0~N-1，每个元器件均有可靠性属性reliability，可靠性越高的器件其价格price越贵。 而设备的可靠性由组成设备的所有器件中可
阅读全文
posted @ 2024-05-01 14:58
lipu123
摘要：https://oj.algomooc.com/problem.php?id=3110 某公园将举行多场文艺表演，很多演出都是同时进行，一个人只能同时观看一场演出，且不能迟到早退，由于演出分布在不同的演出场地，所以连续观看的演出最少有 15 分钟的时间间隔。 小明是一个狂热的文艺迷，想观看尽可能多的
阅读全文
posted @ 2024-04-30 21:45
lipu123
摘要：https://oj.algomooc.com/problem.php?id=6100 小明在梦中困在一个迷宫里了。迷宫太难了，小明发动特殊能力让迷宫变得简单起来。迷宫变成了一张有n个节点的有根树（根为1号节点）的结构，只能在一个节点往其儿子节点走，而当没有导向其他节点的路径存在时，即该节点没有儿子
阅读全文
posted @ 2024-04-27 16:14
lipu123
摘要：https://oj.algomooc.com/problem.php?id=5801 小红书的推荐帖子列表为\([0,n)\)，其中所有的帖子初始状态为“普通”，现在运营同学把其中的一些帖子区间标记为了“精华”。 运营同学选择了固定长度\(k\)，对整个帖子列表截取，要求计算在固定的截取长度k下，
阅读全文
posted @ 2024-04-26 21:35
lipu123
摘要：讨厌鬼有一个长度为n的数组，他想知道这个数组有多少个子序列是一个排列? 子序列的定义：数组删除若干个元素(也可以不删)后得到的新数组。 排列的定义：长度为m的数组，1到m每个元素都出现过，且恰好出现1次。 输入 第一行输入一个整数n (\(1 < n < 10^5\)) 第二行输入n个整数\(a_i
阅读全文
posted @ 2024-04-22 19:51
lipu123
摘要：https://oj.algomooc.com/problem.php?id=3131 歌手准备从\(A\)城去\(B\)城参加演出 按照合同，他必须在\(T\)天内赶到。 歌手途径\(N\)座城市。 歌手不能往回走。 每两座城市之间需要的天数都可以提前获知。 歌手在每座城市都可以在路边卖唱赚钱。经
阅读全文
posted @ 2024-04-21 20:14
lipu123
摘要：https://oj.algomooc.com/problem.php?id=3515 题目描述 小华和小为是很好的朋友，他们约定周末一起吃饭，通过手机交流，他们在地图上选择了很多聚餐地点 （由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能达到的聚餐地点有多少个。 输入描述 第一行输入\(
阅读全文
posted @ 2024-04-20 21:47
lipu123
摘要：链接：https://ac.nowcoder.com/acm/contest/79240/C 来源：牛客网 给出一个字符串s，s仅由小写字母组成，求s中包含所有个小写字母的最小子串长度。 输入描述: 一行一个字符串S。只包含小写字母。S 的长度不超过\(10^6\). 输出描述: 一行一个数字，代表
阅读全文
posted @ 2024-04-08 10:11
lipu123
摘要：给你一个 非负 整数数组 nums 和一个整数 k 。 如果一个数组中所有元素的按位或运算 OR 的值 至少 为 k ，那么我们称这个数组是 特别的 。 请你返回 nums 中 最短特别非空子数组的长度，如果特别子数组不存在，那么返回 -1 。 示例 1： 输入：nums = [1,2,3], k
阅读全文
posted @ 2024-04-02 16:50
lipu123
摘要：链接：https://ac.nowcoder.com/acm/contest/76609/D 来源：牛客网 小红来到了一个 $n * m $ 的矩阵，她初始站在左上角，每次行走可以按“上下左右”中的一个方向走一步，但必须走到和当前格子不同的字符，也不能走到矩阵外。 小红想知道，从左上角走到右下角最少
阅读全文
posted @ 2024-03-13 10:49
lipu123
摘要：https://leetcode.cn/problems/count-pairs-of-connectable-servers-in-a-weighted-tree-network/description/ 给你一棵无根带权树，树中总共有 n 个节点，分别表示 n 个服务器，服务器从 0 到 n -
阅读全文
posted @ 2024-03-07 20:40
lipu123
摘要：https://leetcode.cn/problems/path-with-minimum-effort/description/ 你准备参加一场远足活动。给你一个二维\(rows x columns\)的地图\(heights\)，其中\(heights[row][col]\)表示格子\((ro
阅读全文
posted @ 2024-01-10 11:49
lipu123
浙公网安备 33010602011771号