随笔分类 -  算法-贪心、暴力、尺取、双指针、DFS、BFS、二分三分、打表 / 经典贪心

#P1492. 2023.08.26-OPPO第三题-塔子哥的字符串(值贡献法）
摘要：题目内容 塔子哥对于一个字符串的权值定义为一个字符串中 "tzzt" 的子串的数量。例如，"tzzt" 的权值为\(1\)，"tzztzzt" 的权值为 \(2\)，"tzzzt" 的权值为 \(0\) 。 现在，塔子哥给你一个仅由 't' 和 'z' 构成的字符串，问你这个字符串的所有子串的权值之 阅读全文
posted @ 2024-10-16 17:00 lipu123
连续的子数组和(哈希表+mp)
摘要：https://leetcode.cn/problems/continuous-subarray-sum/ 给你一个整数数组\(nums\)和一个整数\(k\)，编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组： 子数组大小 至少为\(2\)，且 子数组元素总和为\(k\)的倍数。 如果 阅读全文
posted @ 2024-05-24 23:45 lipu123
2023B-观看文艺汇演（贪心时间安排）
摘要：https://oj.algomooc.com/problem.php?id=3110 某公园将举行多场文艺表演，很多演出都是同时进行，一个人只能同时观看一场演出，且不能迟到早退，由于演出分布在不同的演出场地，所以连续观看的演出最少有 15 分钟的时间间隔。 小明是一个狂热的文艺迷，想观看尽可能多的 阅读全文
posted @ 2024-04-30 21:45 lipu123
阿里淘天2023秋招-讨厌鬼的排列(map)
摘要：讨厌鬼有一个长度为n的数组，他想知道这个数组有多少个子序列是一个排列? 子序列的定义：数组删除若干个元素(也可以不删)后得到的新数组。 排列的定义：长度为m的数组，1到m每个元素都出现过，且恰好出现1次。 输入 第一行输入一个整数n (\(1 < n < 10^5\)) 第二行输入n个整数\(a_i 阅读全文
posted @ 2024-04-22 19:51 lipu123
华为-2024D-贪心歌手(优先队列，贪心)
摘要：https://oj.algomooc.com/problem.php?id=3131 歌手准备从\(A\)城去\(B\)城参加演出 按照合同，他必须在\(T\)天内赶到。 歌手途径\(N\)座城市。 歌手不能往回走。 每两座城市之间需要的天数都可以提前获知。 歌手在每座城市都可以在路边卖唱赚钱。经 阅读全文
posted @ 2024-04-21 20:14 lipu123
用最少数量的箭引爆气球(贪心，区间)
摘要：有一些球形气球贴在一堵用\(XY\)平面表示的墙面上。墙面上的气球记录在整数数组\(points\)，其中\(points[i] = [x_{start}, x_{end}]\)表示水平直径在\(x_{start}\)和\(x_{end}\)之间的气球。你不知道气球的确切\(y\)坐标。 一支弓箭可 阅读全文
posted @ 2023-12-29 14:35 lipu123