随笔分类 - 算法-数据结构
摘要：https://leetcode.cn/problems/k-th-largest-perfect-subtree-size-in-binary-tree/description/ 第 K 大的完美二叉子树的大小 提示 给你一棵 二叉树 的根节点 root 和一个整数k。 返回第 k 大的 完美二叉
阅读全文
posted @ 2024-10-17 17:14
lipu123
摘要：https://codefun2000.com/p/P1497 题目内容 给定一个正整数数组\(a_1,a_2,...,a_n\)，求平均数正好等于k的最长连续子数组的长度 输入描述 第一行输入两个正整数\(n\)和\(k\) 第二行输入n个正整数\(a_i\) ，用来表示数组 \(1 \leq n
阅读全文
posted @ 2024-10-16 17:58
lipu123
摘要：https://leetcode.cn/problems/shortest-distance-after-road-addition-queries-i/description/ 这个题分两个版本，一个简单的，一个困难的。 给你一个整数\(n\) 和一个二维整数数组 \(queries\)。 有\(
阅读全文
posted @ 2024-08-18 15:52
lipu123
摘要：给你一个长度为\(n\)的整数数组\(nums\)，\(n\)是 偶数 ，同时给你一个整数\(k\) 。 你可以对数组进行一些操作。每次操作中，你可以将数组中 任一 元素替换为\(0\)到\(k\)之间的 任一 整数。 执行完所有操作以后，你需要确保最后得到的数组满足以下条件： 存在一个整数\(X\
阅读全文
posted @ 2024-08-12 15:35
lipu123
摘要：https://www.acwing.com/problem/content/description/108/ 多多君开了一家自助餐厅，为了更好地管理库存，多多君每天需要对之前的客流量数据进行分析,并根据客流量的中位数来制定合理的备货策略。 输入描述 第一行一个整数N,表示餐厅营业总天数(0<n<=
阅读全文
posted @ 2024-07-01 21:40
lipu123
摘要：题目描述 小蓝想制作一个吊坠，他手上有\(n\)个长度为\(m\)的首尾相连的环形字符串\(\{s_1, s_2,..., s_n\}\)，他想用\(n−1\)条边将这\(n\)个字符串连接起来做成吊坠，要求所有的字符串连完后形成一个整体。连接两个字符串\(s_i\),\(s_j\)的边的边权为这两
阅读全文
posted @ 2024-05-11 23:31
lipu123
摘要：2023C-任务处理 在某个项目中有多个任务(用\(tasks\)数组表示)需要您进行处理，其中\(tasks[i] = [s_i, e_i]\)，你可以在\(s_i<= day<=e_i\)中的任意一天处理该任务。请返回你可以处理的最大任务数。 注：一天可以完成一个任务的处理。 输入 第一行为任务
阅读全文
posted @ 2024-04-26 16:29
lipu123
摘要：链接：https://ac.nowcoder.com/acm/contest/73810/G 来源：牛客网 在本题中，你需要实现一个数据结构，它需要支持以下操作： 插入：给定整数 \(x\) ，将数 \(x\) 插入该数据结构中。 删除：将该数据结构的其中一个最小值从该数据结构中删除。 加法：给定整
阅读全文
posted @ 2024-03-08 21:20
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
摘要：省份数量 https://leetcode.cn/problems/number-of-provinces/description/ 有\(n\)个城市，其中一些彼此相连，另一些没有相连。如果城市\(a\)与城市\(b\)直接相连，且城市\(b\)与城市\(c\)直接相连，那么城市\(a\)与城市\
阅读全文
posted @ 2024-01-04 21:03
lipu123
摘要：https://blog.csdn.net/m0_73896521/article/details/135308235 Problem Statement You are given a sequence \(A=(A_1,A_2,…,A_N)\) of length\(N\). Respond t
阅读全文
posted @ 2024-01-04 11:26
lipu123
摘要：航班预订统计 https://leetcode.cn/problems/corporate-flight-bookings/ 这里有 n 个航班，它们分别从 1 到 n 进行编号。 有一份航班预订表 bookings ，表中第\(i\)条预订记录\(bookings[i] = [firsti, la
阅读全文
posted @ 2023-12-12 21:50
lipu123
摘要：最小栈 https://leetcode.cn/problems/min-stack/description/ 设计一个支持\(push\)，\(pop\) ，\(top\) 操作，并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。 void
阅读全文
posted @ 2023-11-25 11:41
lipu123
摘要：给你一个整数数组\(nums\)和一个整数\(k\)，请你统计并返回 该数组中和为\(k\)的子数组的个数。子数组是数组中元素的连续非空序列。 示例 1： 输入：nums = [1,1,1], k = 2 输出：2 示例 2： 输入：nums = [1,2,3], k = 3 输出：2 提示： \(
阅读全文
posted @ 2023-11-12 20:30
lipu123
摘要：链接：https://ac.nowcoder.com/acm/contest/64384/C 来源：牛客网 超市里一共有 \(n\) 个货架，\(m\) 个商品，一开始商品的位置是被打乱的，小Why需要将商品全部归位。 小Why在给货架编号后，实现了每个商品所在货架必然在其应在货架之前。 小Why决
阅读全文
摘要：##1. 两个数异或最大 先做一个入门题：传送门 给定的 n个数中选出两个来异或，得到的结果最大是多少？ 输入格式 第一行输入一个整数N。 第二行n个数 输出格式 输出一个整数表示答案。 数据范围 输入样例： 3 1 2 3 输出样例： 3 我们就是构建一个01字典树，就是再查询的时候，p=(x>>
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/11216/G来源：牛客网 痛定思痛，奋楫争先再出发…… q 次询问。每次询问给定 n 和 K，问 1 ~ n 中有多少数可以表示为大于等于 K 的质数的乘积（一个数可以乘多次）。 输入描述: 链接：https://ac.
阅读全文
摘要：题目 链接：https://ac.nowcoder.com/acm/contest/11180/D来源：牛客网 开始有 nnn 个可重集合，开始时每一个集合中都有一个数，有 m 个操作。 Quant l r x：往编号在 l∼r 的每个集合中加入一个数 x。 Ask l r：询问能否从 l∼r 的集
阅读全文
摘要：传送门 小y有$n$个数字$(1-n)$，他每次会在里面等概率随机选取两个数$x$,$y$(两个数互不影响）,求$x%y==k$的概率(对23333取模) 保证$n%23333!=0$对$23333$取模的结果：假设答案化为最简分式后的形式为$a/b$, 其中$a$和$b$互质。 输出整数 x 使得
阅读全文
浙公网安备 33010602011771号