这个题本来不打算写，既然某kerin告诉我他WA了，，，emmmm? dl 还能WA，新鲜事嘞 顺便昂，谢邀 WA了也不能不回消息吧(不过不是这个题) 鞭尸现场(雾 这个题一看就是不涉及任何复杂算法的简单题(当然简单题也不一定对) 算法应该叫"贪心"吧，不过是个枚举就是了。 如果说一个注意点就是，要 ...
分类：
其他好文 时间：
2021-07-26 16:42:09
阅读次数：
0
简单题，我秒了。 把$k=n*m-k$，等于询问$k$小值。 考虑二分，二分答案$md$，考虑判定是否存在一种方案使得$k$小值$\leq md$ 事实上就是判定是否存在一个选数方案使得$\leq md$的数数量$\geq k$。 题目中一行一列最多只能选择一个数，用$1$流量限制。 考虑二分图。把 ...
分类：
其他好文 时间：
2021-06-30 17:58:01
阅读次数：
0
DAG 上的支配树简单题。以下是前置知识。 最短路图 对于一个带权有向图和起点 \(s\)，我们先从起点 \(s\) 跑一遍单源最短路。然后对于每条有向边 \((x,y,z)\)，若 \(dis_y=dis_x+z\)，那么就在新图上从 \(x\) 向 \(y\) 连边。形成的图就是最短路图。 最短 ...
分类：
其他好文 时间：
2021-06-13 09:34:28
阅读次数：
0
壹 ? 引 本题来自LeetCode155. 最小栈，难度简单，题目描述如下： 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() ...
分类：
Web程序 时间：
2021-06-10 18:09:39
阅读次数：
0
简介 简单题, 但是挺考验java数据结构的 code class Solution { public int[][] merge(int[][] intervals) { if (intervals.length == 0) { return new int[0][2]; } Arrays.sor ...
分类：
其他好文 时间：
2021-06-07 20:43:01
阅读次数：
0
简介 简单题, 按照正常人的思路即可 code C++代码写复杂了, 应该, 补0的话可以省去判断谁是长字符串谁是短字符串 class Solution { public: string addStrings(string num1, string num2) { reverse(num1.begi ...
分类：
其他好文 时间：
2021-05-24 12:50:46
阅读次数：
0
简单题： 只出现过一次数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1]输出: 1示例 2: 输入: [4,1,2,1,2]输出: ...
分类：
其他好文 时间：
2021-05-24 08:14:02
阅读次数：
0
#题目描述 给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素最多出现两次，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组 并在使用**O(1)**额外空间的条件下完成。 80. 删除有序数组中的重复项 II 难度：简单 #题解 直接用双指针。slow指 ...
分类：
编程语言 时间：
2021-04-07 11:44:26
阅读次数：
0
线段树合并简单题,贪心神题! 题意简述:给定一棵树,每个点有权值$w_i$,要求你选择一个最大的点集(不要求联通),使得若$u是v的祖先$,则$w_u \leq w_v$. \(n \leq 1e5,w_i \leq 1e9\) 考虑设$dp_{u,i}$为以$u$为根的子树内,最大值为i能选的最大 ...
分类：
其他好文 时间：
2021-03-15 10:49:26
阅读次数：
0
剑指 Offer 61. 扑克牌中的顺子 Offer_61 题目描述 java代码 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/13 11:46 */ import java.util.Arrays; ...
分类：
其他好文 时间：
2021-02-16 12:38:59
阅读次数：
0
