a675891的博客

力扣刷题第十三最大合金数

a675891 — Mon, 29 Jan 2024 09:57:01 +0800

这样这道题就可以化为一个简单的二分查找问题，查找的判定标准是所有的金属需要的价格与budget比较，如果不超过给定的 budget，那么可以制造 x 块合金，并修改二分查找的左边界。如果所有的机器都需要超过 budget的价格，那么无法制造 x块合金，并修改二分查找的右边界。总共需要 2 * 1 + 2 * 2 + 2 * 3 = 12 的金钱，小于等于预算 15。假设你是一家合金制造公司的老板，你的公司使用多种金属来制造合金。注意，我们最开始时候没有任何一类金属，所以必须买齐所有需要的金属。

力扣刷题第十二边权重均等查询

a675891 — Fri, 26 Jan 2024 17:22:38 +0800

第 4 条查询，将边 [0,1]、[1,2]、[2,3] 的权重变更为 2。对于每条查询 queries[i] ，可以证明 answer[i] 是使从 ai 到 bi 的路径中的所有边的权重相等的最小操作次数。对于每条查询 queries[i] ，可以证明 answer[i] 是使从 ai 到 bi 的路径中的所有边的权重相等的最小操作次数。第 1 条查询，从节点 0 到节点 3 的路径中的所有边的权重都是 1。第 2 条查询，从节点 3 到节点 6 的路径中的所有边的权重都是 2。

力扣刷题第十一天计算K置位下标对应元素的和

a675891 — Thu, 25 Jan 2024 09:26:51 +0800

因此，答案为 nums[1] + nums[2] + nums[4] = 13。下标 1、2 和 4 在其二进制表示中都存在 k = 1 个置位。，这些特定元素满足：其对应下标的二进制表示中恰存在。整数的二进制表示中的 1 就是这个整数的。代码：额...，这题我就不写题解了。

力扣刷题第十天美丽塔一

a675891 — Wed, 24 Jan 2024 17:03:22 +0800

解题思路：对山状数组进行分析，发现山状数组在最大值前为非递减，最大值后为非递增，枚举遍历数组中每个数字为最大值，记录获得的最大值。- heights 是个山脉数组，峰值在 i = 0 处。- heights 是个山脉数组，峰值在 i = 0 处。13 是所有美丽塔方案中的最大高度和。13 是所有美丽塔方案中的最大高度和。如果以下条件满足，我们称这些塔是。满足以下条件，那么我们称数组。你的任务是在坐标轴上建。

力扣刷题第九天最长交替子数组

a675891 — Tue, 23 Jan 2024 10:22:13 +0800

给你一个下标从开始的整数数组nums。如果nums中长度为m的子数组s满足以下条件，我们称它是一个m1s请你返回nums中所有子数组中，最长的长度，如果不存在交替子数组，请你返回-1。子数组是一个数组中一段连续的元素序列。

力扣刷题第八天最大交换

a675891 — Mon, 22 Jan 2024 13:58:58 +0800

给定一个非负整数，你可以交换一次数字中的任意两位。返回你能得到的最大值。27367236交换数字2和数字7。99739973不需要交换。

力扣刷题第七天分割数组的最大值

a675891 — Mon, 22 Jan 2024 10:50:34 +0800

给定一个非负整数数组nums和一个整数k，你需要将这个数组分成k个非空的连续子数组。设计一个算法使得这k个子数组各自和的最大值最小。

力扣刷题第六天按分隔符拆分字符串

a675891 — Sat, 20 Jan 2024 14:38:35 +0800

因此，结果数组为 ["one","two","three","four","five","six"]。"one.two.three" 拆分为 "one", "two", "three""$problem$" 拆分为 "problem"（不包括空字符串）"four.five" 拆分为 "four", "five"因此，结果数组为 ["easy","problem"]。"$easy$" 拆分为 "easy"（不包括空字符串）返回一个由拆分后的新字符串组成的字符串数组，"six" 拆分为 "six"

力扣刷题第五天使数组和小于等于x的最小时间

a675891 — Fri, 19 Jan 2024 15:48:23 +0800

对于第 j 个元素，我们可以选择对其进行操作或者不操作，由此可以得到状态转移方程：dp[j][i]=max⁡(dp[j−1][i],dp[j−1][i−1]+nums2[j−1]×i+nums1[j−1])最终结果应为nums1的和加上nums2的和再减去可以消掉的最大数目。第 2 秒，我们对 i = 1 进行操作，得到 nums1 = [0+1,0,6+3] = [1,0,9]。第 3 秒，我们对 i = 2 进行操作，得到 nums1 = [1+1,0+2,0] = [2,2,0]。

力扣刷题第四天拿出最少数目的魔法豆

a675891 — Thu, 18 Jan 2024 14:29:33 +0800

总共拿出了 1 + 2 + 1 = 4 个魔法豆，剩下非空袋子中魔法豆的数目相等。总共拿出了 2 + 2 + 3 = 7 个魔法豆，剩下非空袋子中魔法豆的数目相等。- 然后我们从另一个有 2 个魔法豆的袋子中拿出 2 个魔法豆。- 我们从有 2 个魔法豆的其中一个袋子中拿出 2 个魔法豆。- 然后我们从有 6 个魔法豆的袋子中拿出 2 个魔法豆。- 然后我们从有 5 个魔法豆的袋子中拿出 1 个魔法豆。- 然后我们从有 3 个魔法豆的袋子中拿出 3 个魔法豆。剩下袋子中魔法豆的数目为：[4,0,4,

力扣刷题第三天最大字符串配对数目

a675891 — Wed, 17 Jan 2024 14:17:14 +0800

二重循环，枚举给定的数组 words 中的 words[i] 和 words[j]是否可以匹配。借助哈希集合，使用vector和set容器解决问题。注意，每个字符串最多匹配一次。

力扣刷题第二天统计整数数目（每天一题）

a675891 — Tue, 16 Jan 2024 14:28:07 +0800

通常 x 可以取 0∼9 中的任意一个数字，但当第 n−1 位到第 i+1 位放置的数字都与 num 一样时，x 的取值范围缩小至 0∼num[i]，在代码中，当 limit 为 true 时，表示这一特殊情况发生。= −1，则直接返回 d[i][j]，否则在 0∼9 范围内遍历 x，并递归调用 dfs(i−1,j+x,false)，统计所有返回值的和并更新 d[i][j]。需要注意的是，由于上文中第 n−1 位表示数字的最高位，第 0 位表示数字的最低位（即个位），因此需要将题目中输入的数字翻转。

力扣刷题第一天删除排序链表中的重复元素 II

a675891 — Mon, 15 Jan 2024 15:59:53 +0800

思路：首先链表已经按升序排列，因此重复的元素在链表中出现的位置是连续的，因此我们只需要对链表进行一次遍历，就可以删除重复的元素。如果当前 cur.next与 cur.next.next对应的元素相同，那么我们就需要将 cur.next以及所有后面拥有相同元素值的链表节点全部删除。如果当前 cur.next 与 cur.next.next对应的元素不相同，那么说明链表中只有一个元素值为 cur.next的节点，那么我们就可以将 cur指向 cur.next。输入：head = [1,2,3,3,4,4,5]

【无标题】

a675891 — Fri, 10 Dec 2021 11:16:21 +0800

#include using namespace std; int main() { int n,k; scanf("%d",&n); int J[n]; int money[n]; for(int i=0; i

L2-024 部落 (25 分)

a675891 — Mon, 19 Apr 2021 20:16:54 +0800

L2-024 部落 (25 分) 在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（≤10 4 ），是已知小圈子的个数。随后N行，每行按下列格式给出一个小圈子里的人： K P[1] P[2] ⋯ P[K] 其中K是小圈子里的人数，P[i]（i=1,⋯,K）是小圈子里每个人的编号。这里所有人的编号从1

图着色问题 (25 分)

a675891 — Mon, 19 Apr 2021 19:59:27 +0800

图着色问题 (25 分) 图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。输入格式：输入在第一行给出3个整数V（0

悄悄关注 (25 分)

a675891 — Mon, 12 Apr 2021 16:58:37 +0800

悄悄关注 (25 分) 新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。输入格式：输入首先在第一行给出某用户的关注列表，格式如下：人数N 用户1 用户2 …… 用户N 其中N是不超过5000的正整数，每个用户i（i=1, …, N）是被其关注的用户的ID，是长度为4位的由数字和英文字母组成的字符串，各项间以空格分隔。之后给出该

是否完全二叉搜索树 (30 分)

a675891 — Mon, 05 Apr 2021 16:28:56 +0800

是否完全二叉搜索树 (30 分) 将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。输入格式：输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。输出格式：将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果，数字间以1个空格分隔，行的首尾不得有多余空格。第二行输出YES，如果该树是完全二叉树；否则输出NO。输入样例1： 9 38

L2-014 列车调度 (25分)

a675891 — Mon, 05 Apr 2021 15:05:08 +0800

必须要⻋号⼤的先出，⼩的后出。所以列⻋排队的每⼀队必须是从⼤到⼩排列（从右往左看），才能保证开出去的⻋也是从⼤到⼩的。对于每⼀个想要进⼊并列铁轨的⻋，如果⻋号⼤于每⼀队的队尾的⻋号，说明不能进⼊已经有的队伍，必须进⼊新的铁轨，否则，选择⼀个最接近它⻋号的尾部⻋号的队伍进⼊。其实⽆需保存每⼀个并⾏队列的所有值，只需要保存当前队伍的⻋尾（就是每⼀列最左边即每⼀列的最⼩值）即可，因为每⼀次都是需要排序⽐较⼤⼩的，所以⽤ set ⾃动排序，⾸先把 set ⾥⾯放⼊⼀个 0 值。每⼀次

敲笨钟 (20 分)

a675891 — Wed, 31 Mar 2021 20:12:11 +0800

敲笨钟 (20 分) 微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性，还会糟改几句古诗词。其糟改的方法为：去网上搜寻压“ong”韵的古诗词，把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰：“寻章摘句老雕虫，晓月当帘挂玉弓”，其中“虫”（chong）和“弓”（gong）都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫，晓月当帘敲笨钟”。现在给你一大堆古诗词句，要求你写个程序自动将压“ong”韵的句子糟改成“敲笨钟”。输入格式：输入首先在第一行给

a675891的博客

力扣刷题第十三 最大合金数

力扣刷题 第十二 边权重均等查询

力扣刷题 第十一天 计算K置位下标对应元素的和

力扣刷题第十天 美丽塔 一

力扣刷题第九天 最长交替子数组

力扣刷题第八天 最大交换

力扣刷题第七天 分割数组的最大值

力扣刷题第六天 按分隔符拆分字符串

力扣刷题第五天 使数组和小于等于x的最小时间

力扣刷题第四天 拿出最少数目的魔法豆

力扣刷题第三天 最大字符串配对数目

力扣刷题第二天 统计整数数目（每天一题）

力扣刷题第一天 删除排序链表中的重复元素 II