会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Coder何
博客园
首页
新随笔
联系
订阅
管理
2024年9月6日
牛客小白月赛100 ACM中的CM题
摘要: 示例1 3 1 1 2 输出 2 说明 瞬移到1处排 [1, 1]的2个雷 瞬移到2处排 [2, 2]的1个雷 示例2 4 1 2 4 5 输出 3 首先尝试了暴力解法,结果当然超时了。 1 #include<bits/stdc++.h> 2 using namespace std; 3 bool
阅读全文
posted @ 2024-09-06 23:23 Coder何
阅读(70)
评论(0)
推荐(0)
编辑
2024年8月25日
牛客周赛 Round 57 D-小红的线段(贪心)
摘要: 示例1 输入 2 -1 2 0 0 0 1 1 0 1 1 输出 1 1 2 N 3 4 Y 说明 连接第一个点和第二个点,和直线没有交点。连接第三个点和第四个点,和直线有交点。 贪心策略: 把点集分为三部分,直线上方m1、直线下方m2以及在直线上m3,我们可以发现: m1中的点和m2中的任意点相连
阅读全文
posted @ 2024-08-25 21:38 Coder何
阅读(13)
评论(0)
推荐(0)
编辑
2024年8月24日
牛客小白月赛99 C-迷宫(DFS)
摘要: 题目描述 给定一个 n×m\mathrm{n \times m}n×m 的迷宫,迷宫由 "#" 与"." 两种字符组成。其中 "#" 代表障碍物,"." 表示空地。迷宫中还有一个起点 "S" 和一个终点 "E" ,它们都可以视为空地。 由于近期迷宫发生了塌方,导致起点和终点之间可能并不连通。幸运的是
阅读全文
posted @ 2024-08-24 18:33 Coder何
阅读(27)
评论(0)
推荐(0)
编辑
2023年12月12日
力扣2477. 到达首都的最少油耗(dfs+贪心)
摘要: 给你一棵 n 个节点的树(一个无向、连通、无环图),每个节点表示一个城市,编号从 0 到 n - 1 ,且恰好有 n - 1 条路。0 是首都。给你一个二维整数数组 roads ,其中 roads[i] = [ai, bi] ,表示城市 ai 和 bi 之间有一条 双向路 。 每个城市里有一个代表,
阅读全文
posted @ 2023-12-12 21:47 Coder何
阅读(7)
评论(0)
推荐(0)
编辑
2023年12月6日
力扣1038. 从二叉搜索树到更大和树(dfs)
摘要: 给定一个二叉搜索树 root (BST),请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。 提醒一下, 二叉搜索树 满足下列约束条件: 节点的左子树仅包含键 小于 节点键的节点。 节点的右子树仅包含键 大于 节点键的节点。 左右子树也必须是二叉搜索树。 示例 1: 输入:[4,1
阅读全文
posted @ 2023-12-06 11:06 Coder何
阅读(5)
评论(0)
推荐(0)
编辑
2023年11月27日
力扣907. 子数组的最小值之和(单调栈)
摘要: 给定一个整数数组 arr,找到 min(b) 的总和,其中 b 的范围为 arr 的每个(连续)子数组。 由于答案可能很大,因此 返回答案模 10^9 + 7 。 示例 1: 输入:arr = [3,1,2,4] 输出:17 解释: 子数组为 [3],[1],[2],[4],[3,1],[1,2],
阅读全文
posted @ 2023-11-27 20:27 Coder何
阅读(5)
评论(0)
推荐(0)
编辑
2023年11月16日
力扣2760. 最长奇偶子数组
摘要: 给你一个下标从 0 开始的整数数组 nums 和一个整数 threshold 。 请你从 nums 的子数组中找出以下标 l 开头、下标 r 结尾 (0 <= l <= r < nums.length) 且满足以下条件的 最长子数组 : nums[l] % 2 == 0 对于范围 [l, r - 1
阅读全文
posted @ 2023-11-16 11:58 Coder何
阅读(23)
评论(0)
推荐(0)
编辑
2023年11月10日
力扣2406. 将区间分为最少组数(贪心)
摘要: 给你一个二维整数数组 intervals ,其中 intervals[i] = [lefti, righti] 表示 闭 区间 [lefti, righti] 。 你需要将 intervals 划分为一个或者多个区间 组 ,每个区间 只 属于一个组,且同一个组中任意两个区间 不相交 。 请你返回 最
阅读全文
posted @ 2023-11-10 14:39 Coder何
阅读(11)
评论(0)
推荐(0)
编辑
2023年11月2日
力扣2610. 转换二维数组(哈希表)
摘要: 给你一个整数数组 nums 。请你创建一个满足以下条件的二维数组: 二维数组应该 只 包含数组 nums 中的元素。 二维数组中的每一行都包含 不同 的整数。 二维数组的行数应尽可能 少 。 返回结果数组。如果存在多种答案,则返回其中任何一种。 请注意,二维数组的每一行上可以存在不同数量的元素。 示
阅读全文
posted @ 2023-11-02 11:50 Coder何
阅读(33)
评论(0)
推荐(0)
编辑
2023年11月1日
力扣1026. 节点与其祖先之间的最大差值(DFS)
摘要: 给定二叉树的根节点 root,找出存在于 不同 节点 A 和 B 之间的最大值 V,其中 V = |A.val - B.val|,且 A 是 B 的祖先。 (如果 A 的任何子节点之一为 B,或者 A 的任何子节点是 B 的祖先,那么我们认为 A 是 B 的祖先) 示例 1: 输入:root = [
阅读全文
posted @ 2023-11-01 17:29 Coder何
阅读(4)
评论(0)
推荐(0)
编辑
下一页