自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

旺崽的博客

要么天赋异禀,要么天道酬勤( ఠൠఠ )ノ

  • 博客(1040)
  • 收藏
  • 关注

原创 ACM算法分类及完成情况

ACM算法分类及完成情况今天闲着无聊,就把ACM的算法分类记录了一下(若有遗漏,后续会补充)顺便记录一下自己的学习进度,嘻嘻(●’◡’●),编程之路,道阻且长,继续加油!愿所有努力的人都能有所收获!ACM算法分类={基本算法{枚举✔贪心✔递归和分治✔递推✔构造✔模拟✔搜索{深度优先搜索✔广度优先搜索✔双向搜索启发式搜索记忆化搜索✔计算几何{几何公式✔叉积和点积的运用✔多边形的简单算法✔凸包扫描...

2020-03-12 09:37:11 1268 2

原创 LeetCode 567 字符串的排列

LeetCode 567 字符串的排列题目链接给定两个字符串 s1 和 s2,写一个函数来判断 s2 是否包含 s1 的排列。换句话说,第一个字符串的排列之一是第二个字符串的子串。示例 1:输入: s1 = "ab" s2 = "eidbaooo"输出: True解释: s2 包含 s1 的排列之一 ("ba").示例 2:输入: s1= "ab" s2 = "eidboaoo"输出: False这题暴力的复杂度达到了阶乘级别,显示不可取,首先我们考虑如果有两个等长的字母字符串,如

2021-02-25 11:04:56 1

原创 LeetCode 992 K 个不同整数的子数组

LeetCode 992 K 个不同整数的子数组题目链接给定一个正整数数组 A,如果 A 的某个子数组中不同整数的个数恰好为 K,则称 A 的这个连续、不一定不同的子数组为好子数组。(例如,[1,2,3,1,2] 中有 3 个不同的整数:1,2,以及 3)返回 A 中好子数组的数目。示例 1:输入:A = [1,2,1,2,3], K = 2输出:7解释:恰好由 2 个不同整数组成的子数组:[1,2], [2,1], [1,2], [2,3], [1,2,1], [2,1,2], [1,2

2021-02-24 10:39:10 8

原创 AtCoder Beginner Contest 192 D.Base n

AtCoder Beginner Contest 192 D.Base nProblem StatementGiven are a string X consisting of 0 through 9, and an integer M.Let d be the greatest digit in X.How many different integers not greater than M can be obtained by choosing an integer n not less tha

2021-02-24 09:50:40 15

原创 LeetCode 978 最长湍流子数组

LeetCode 978 最长湍流子数组当 A 的子数组 A[i], A[i+1], …, A[j] 满足下列条件时,我们称其为湍流子数组:若 i <= k < j,当 k 为奇数时, A[k] > A[k+1],且当 k 为偶数时,A[k] < A[k+1];或 若 i <= k < j,当 k 为偶数时,A[k] > A[k+1] ,且当 k 为奇数时, A[k] < A[k+1]。也就是说,如果比较符号在子数组中的每个相邻元素对之间翻转,则该子数

2021-02-23 18:34:57 9

原创 2021牛客寒假算法基础集训营5 B.比武招亲(上)

2021牛客寒假算法基础集训营5 B.比武招亲(上)题目链接题目描述众所周知,天姐姐只喜欢天下最聪明的人,为了找到这样的人,她决定比武招亲!只见天姐姐在榜上留下了这样一道问题,谁做出来了就可以俘获她的芳心!爱慕天姐姐已久的泽鸽鸽问询赶来,只见榜上写着:给定 n,mn,mn,m,定义一种序列,构造方法如下:在 [1,n][1,n][1,n] 中任意选择 mmm 次,得到了 mmm 个整数(显然数字可能相同);将选出的 mmm 个数字排序之后得到一个序列 {a1,a2,...,am}\{

2021-02-23 12:59:07 17

原创 2021牛客寒假算法基础集训营5 D.石子游戏

2021牛客寒假算法基础集训营5 D.石子游戏题目链接题目描述叶妹妹很喜欢玩石头,于是这天泽鸽鸽给她出了一道石子游戏,规则是这样的:有 nnn 堆石子排成一行,其中第 iii 堆石子有 aia_iai​ 个,叶妹妹可以选择做无数次这种操作:每次操作把连续相邻的 kkk 个石子堆中的每堆石子数目加一,请问叶妹妹能否让每堆石子的数目都相同呢?叶妹妹觉得这题太简单了,于是丢给了聪明的你,快来解决这个问题吧!输入描述:第一行输入样例组数 TTT对于每组样例来说,第一行输入两个数 nnn 和 kkk第二

2021-02-23 11:39:59 44

原创 AtCoder Beginner Contest 192 E.Train

AtCoder Beginner Contest 192 E.Train题目链接Problem StatementIn the Republic of AtCoder, there are N cities numbered 1 through N and Mrailroads numbered 1 through M.Railroad i connects City AiA_iAi​ and City BiB_iBi​ bidirectionally. At time 0, KiK_iKi​,

2021-02-21 20:42:27 43

原创 LeetCode 1208 尽可能使字符串相等

LeetCode 1208 尽可能使字符串相等题目链接给你两个长度相同的字符串,s 和 t。将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s[i] - t[i]| 的开销(开销可能为 0),也就是两个字符的 ASCII 码值的差的绝对值。用于变更字符串的最大预算是 maxCost。在转化字符串时,总开销应当小于等于该预算,这也意味着字符串的转化可能是不完全的。如果你可以将 s 的子字符串转化为它在 t 中对应的子字符串,则返回可以转化的最大长度。如果 s 中没有子字符串

2021-02-21 11:18:02 36

原创 LeetCode 480 滑动窗口中位数

LeetCode 480 滑动窗口中位数题目链接中位数是有序序列最中间的那个数。如果序列的长度是偶数,则没有最中间的数;此时中位数是最中间的两个数的平均数。例如:[2,3,4],中位数是 3[2,3],中位数是 (2 + 3) / 2 = 2.5给你一个数组 nums,有一个长度为 k 的窗口从最左端滑动到最右端。窗口中有 k 个数,每次窗口向右移动 1 位。你的任务是找出每次窗口移动后得到的新窗口中元素的中位数,并输出由它们组成的数组。示例:给出 nums = [1,3,-1,-3,5,3

2021-02-19 10:15:49 13

原创 LeetCode 424 替换后的最长重复字符

LeetCode 424 替换后的最长重复字符题目链接给你一个仅由大写英文字母组成的字符串,你可以将任意位置上的字符替换成另外的字符,总共可最多替换 k 次。在执行上述操作后,找到包含重复字母的最长子串的长度。注意:字符串长度 和 k 不会超过 1e4。示例 1:输入:s = "ABAB", k = 2输出:4解释:用两个'A'替换为两个'B',反之亦然。示例 2:输入:s = "AABABBA", k = 1输出:4解释:将中间的一个'A'替换为'B',字符串变为 "AABBBB

2021-02-17 11:17:54 13

原创 LeetCode 839 相似字符串组

LeetCode 839 相似字符串组题目链接如果交换字符串 X 中的两个不同位置的字母,使得它和字符串 Y 相等,那么称 X 和 Y 两个字符串相似。如果这两个字符串本身是相等的,那它们也是相似的。例如,“tars” 和 “rats” 是相似的 (交换 0 与 2 的位置); “rats” 和 “arts” 也是相似的,但是 “star” 不与 “tars”,“rats”,或 “arts” 相似。总之,它们通过相似性形成了两个关联组:{“tars”, “rats”, “arts”} 和 {“sta

2021-02-16 17:49:40 13

原创 LeetCode 778 水位上升的泳池中游泳

LeetCode 778 水位上升的泳池中游泳题目链接在一个 N x N 的坐标方格 grid 中,每一个方格的值 grid[i][j] 表示在位置 (i,j) 的平台高度。现在开始下雨了。当时间为 t 时,此时雨水导致水池中任意位置的水位为 t 。你可以从一个平台游向四周相邻的任意一个平台,但是前提是此时水位必须同时淹没这两个平台。假定你可以瞬间移动无限距离,也就是默认在方格内部游动是不耗时的。当然,在你游泳的时候你必须待在坐标方格里面。你从坐标方格的左上平台 (0,0) 出发。最少耗时多久你才能

2021-02-16 10:35:21 11

原创 2021牛客寒假算法基础集训营3 H.数字串

2021牛客寒假算法基础集训营3 H.数字串题目链接题目描述牛牛发现了一种方法可以将只包含小写字母的字符串按照以下方式使其转换成一个数字串:取其中的每个字母,a\mathit aa 转换为 1\text 11,b\mathit bb 转换为 2......z\text 2......\mathit z2......z 转换为 26\text 2626,然后将这些数字拼接起来。例如,abcz\mathit abczabcz 可以转换为 12326\text 1232612326。现在给出一个只包含

2021-02-15 17:40:41 21 1

原创 2021牛客寒假算法基础集训营3 G.糖果

2021牛客寒假算法基础集训营3 G.糖果题目链接题目描述在一个幼儿园里面有 n\mathit nn 个小朋友,分别编号 1,2,...,n\text 1,2,...,n1,2,...,n。在这些小朋友中有一些小朋友互为朋友关系,总共有 m\mathit mm 对朋友。作为幼儿园老师,你想买一些糖果分给小朋友,你知道第 i\mathit ii 个小朋友想要至少 aia_{i}ai​ 个糖果,否则他就会不开心。同时,如果一个小朋友得到的糖果数小于他某个朋友得到的糖果数,他也会不开心。请问你最少买多

2021-02-15 17:01:43 19

原创 LeetCode 1631 最小体力消耗路径

LeetCode 1631 最小体力消耗路径题目链接你准备参加一场远足活动。给你一个二维 rows x columns 的地图 heights ,其中 heights[row][col] 表示格子 (row, col) 的高度。一开始你在最左上角的格子 (0, 0) ,且你希望去最右下角的格子 (rows-1, columns-1) (注意下标从 0 开始编号)。你每次可以往 上,下,左,右 四个方向之一移动,你想要找到耗费 体力 最小的一条路径。一条路径耗费的 体力值 是路径上相邻格子之间 高度差绝

2021-02-15 09:45:57 22

原创 LeetCode 1579 保证图可完全遍历

LeetCode 1579 保证图可完全遍历题目链接Alice 和 Bob 共有一个无向图,其中包含 n 个节点和 3 种类型的边:类型 1:只能由 Alice 遍历。类型 2:只能由 Bob 遍历。类型 3:Alice 和 Bob 都可以遍历。给你一个数组 edges ,其中 edges[i] = [typei, ui, vi] 表示节点 ui 和 vi 之间存在类型为 typei 的双向边。请你在保证图仍能够被 Alice和 Bob 完全遍历的前提下,找出可以删除的最大边数。如果从任何

2021-02-14 12:06:23 15

原创 2021牛客寒假算法基础集训营1 E.三棱锥之刻

2021牛客寒假算法基础集训营1 E.三棱锥之刻题目链接题目描述牛牛站在一个棱长为的正三棱锥内部的中心。(牛牛是不可移动的)(所谓正三棱锥,指六条棱都相等的三棱锥。正三棱锥的中心指到 4 个顶点距离都相等的那个点)如上图,AB=AC=BC=AD=BD=CD=aAB=AC=BC=AD=BD=CD=aAB=AC=BC=AD=BD=CD=a,牛牛站在P点,PA=PB=PC=PDPA=PB=PC=PDPA=PB=PC=PD他拿着一个染色喷雾,可以用来给正三棱锥的内表面染色。已知喷雾能喷洒的距离为。也

2021-02-10 18:34:34 25

原创 2021牛客寒假算法基础集训营1 C.红和蓝

2021牛客寒假算法基础集训营1 C.红和蓝题目链接题目描述你拿到了一棵树,请你给每个顶点染成红色或蓝色。要求:每个红点周围有且仅有一个红点,每个蓝点周围有且仅有一个蓝点。“周围”的定义:某点周围的点指通过邻边直接连接的点。所谓树,即没有自环、重边和回路的无向连通图。输入描述:第一行一个正整数 nnn,代表树的顶点个数。(1≤n≤100000)(1 \leq n \leq 100000)(1≤n≤100000)接下来的 n−1n-1n−1 行,每行两个正整数 uuu 和 vvv,代表点 u

2021-02-10 15:58:53 33

原创 LeetCode 959 由斜杠划分区域

LeetCode 959 由斜杠划分区域题目链接在由 1 x 1 方格组成的 N x N 网格 grid 中,每个 1 x 1 方块由 /、\ 或空格构成。这些字符会将方块划分为一些共边的区域。(请注意,反斜杠字符是转义的,因此 \ 用 “\\” 表示。)。返回区域的数目。示例 1:输入:[ " /", "/ "]输出:2解释:2x2 网格如下:示例 2:输入:[ " /", " "]输出:1解释:2x2 网格如下:示例 3:输入:[ "\

2021-02-10 10:45:04 25

原创 Python小项目——生成个性二维码

Python小项目——生成微信二维码现代社交离不开微信,QQ,那么今天就教你用 Python 生成自己的个性二维码????这里用到了 MyQR 库,下面是 github 的地址:MyQR官方介绍:制作普通二维码、带有图片的艺术二维码和动态二维码。这个库可以直接在 Pycharm 的 Settings 的 Project interpreter 里点 + 号下载,也可以在 cmd 里用 pip 命令安装。下载完后导包:from MyQR import myqr下面就让我们来看看里面最主要的

2021-02-09 14:23:13 36

原创 LeetCode 1489 找到最小生成树里的关键边和伪关键边

LeetCode 1489 找到最小生成树里的关键边和伪关键边题目描述给你一个 nnn 个点的带权无向连通图,节点编号为 000 到 n−1n-1n−1 ,同时还有一个数组 edgesedgesedges ,其中 edges[i]=[fromi,toi,weighti]edges[i] = [from_i, to_i, weight_i]edges[i]=[fromi​,toi​,weighti​] 表示在 fromifrom_ifromi​ 和 toito_itoi​ 节点之间有一条带权无向边。最小生

2021-02-09 11:12:42 21

原创 2021牛客寒假算法基础集训营2 F.牛牛与交换排序

2021牛客寒假算法基础集训营2 F.牛牛与交换排序题目链接题目描述牛牛有一个数组,数组元素是1到n的排列,即数组的值在 1∼n1\sim n1∼n 范围内,且每个数字仅出现 111 次。牛牛想要将该数组变为升序排列的,他可以进行如下的操作。首先他要确定一个长度 kkk,k的范围在 1∼n1\sim n1∼n 之间。接下来他将会进行若干次操作。在每轮操作中他都可以选择一段长度为k的子数组,然后进行区间的翻转操作。他可以做任意次数的操作,但是要求他每次选择的子数组区间满足 li≤li+1l_i

2021-02-04 20:01:15 35

原创 2021牛客寒假算法基础集训营2 I.牛牛的“质因数”

2021牛客寒假算法基础集训营2 I.牛牛的“质因数”题目链接题目描述算数基本定理,又称唯一分解定理,算术基本定理可表述为:任何一个大于1的自然数 N,如果N不为质数,那么N可以唯一分解成有限个质数的乘积。即 N=p1e1⋅p2e2...pmem(p1<p2<...pm)N=p_1^{e_1}\cdot p_2^{e_2}...p_m^{e_m}(p_1 < p_2< ... p_m)N=p1e1​​⋅p2e2​​...pmem​​(p1​<p2​<...pm​)

2021-02-04 14:45:25 61

原创 2021牛客寒假算法基础集训营1 I.限制不互素对的排列

2021牛客寒假算法基础集训营1 I.限制不互素对的排列题目链接题目描述输入一个数 ,请构造一个长度为 的排列,使得其中正好有 对相邻的数gcd(最大公约数)大于 。排列是指 到 一共 个数,每个数都出现过且仅出现过 次。例如, 是一个排列,而 、 则不是排列输入描述:两个整数 nnn 和 kkk,用空格隔开。2≤n≤100000,0≤k≤n/22\leq n\leq 100000,0\leq k \leq n/22≤n≤100000,0≤k≤n/2输出描述:如果不存在

2021-02-02 10:40:50 46

原创 2021牛客寒假算法基础集训营1 B.括号

2021牛客寒假算法基础集训营1 B.括号题目链接题目描述请你构造一个非空的括号字符串,包含正好 kkk 个不同合法括号对。所谓括号字符串,是指由’(‘和’)'这两种字符构成的字符串。要求构造的字符串长度不超过 100000100000100000。输入描述:一个整数 kkk。0≤k≤1090\leq k \leq 10^90≤k≤109输出描述:一个仅包含左右括号字符串,其中有 kkk 个合法的括号对。如果有多种构造方法,输出任意一种合法方案即可。示例1输入3输出()()

2021-02-01 20:35:16 73

原创 2021牛客寒假算法基础集训营1 J.一群小青蛙呱蹦呱蹦呱

2021牛客寒假算法基础集训营1 J.一群小青蛙呱蹦呱蹦呱题目链接题目描述有n个格子,每个格子里有一个数,1,2,3,4…n牛牛放出无穷只青蛙。第一只青蛙的路线是:1->2->4->8->16->…第二只青蛙的路线是:1->3->9->27->81->…第三只青蛙的路线是:1->5->25->125…第四只青蛙的路线是:1->7->49…。。。。。。用数学语言描述,第 只青蛙的路线是首项为1,公比为

2021-02-01 19:27:01 240 1

原创 2021牛客寒假算法基础集训营1 A.串

2021牛客寒假算法基础集训营1 A.串题目链接题目描述长度不超过 nnn,且包含子序列“us”的、只由小写字母构成的字符串有多少个? 答案对 109+710^9+7109+7 取模。所谓子序列,指一个字符串删除部分字符(也可以不删)得到的字符串。例如,“unoacscc"包含子序列"us”,但"scscucu"则不包含子序列"us"输入描述:一个正整数 n(2≤n≤106)n(2 \leq n \leq 10^6)n(2≤n≤106)输出描述:一个正整数,为满足条件的字符串数量对 109

2021-02-01 19:01:41 98

原创 LeetCode 721 账户合并

LeetCode 721 账户合并题目链接给定一个列表 accounts,每个元素 accounts[i] 是一个字符串列表,其中第一个元素 accounts[i][0] 是 名称 (name),其余元素是 emails 表示该账户的邮箱地址。现在,我们想合并这些账户。如果两个账户都有一些共同的邮箱地址,则两个账户必定属于同一个人。请注意,即使两个账户具有相同的名称,它们也可能属于不同的人,因为人们可能具有相同的名称。一个人最初可以拥有任意数量的账户,但其所有账户都具有相同的名称。合并账户后,按以下

2021-02-01 11:11:05 26

原创 LeetCode 803 打砖块

LeetCode 803 打砖块题目链接有一个 m x n 的二元网格,其中 1 表示砖块,0 表示空白。砖块 稳定(不会掉落)的前提是:一块砖直接连接到网格的顶部,或者至少有一块相邻(4 个方向之一)砖块 稳定 不会掉落时给你一个数组 hits ,这是需要依次消除砖块的位置。每当消除 hits[i] = (rowi, coli) 位置上的砖块时,对应位置的砖块(若存在)会消失,然后其他的砖块可能因为这一消除操作而掉落。一旦砖块掉落,它会立即从网格中消失(即,它不会落在其他稳定的砖块上)。返回一

2021-01-31 20:28:32 21

原创 AtCoder Beginner Contest 190 F.Shift and Inversions

AtCoder Beginner Contest 190 F.Shift and Inversions题目链接这题考了很明显的权值线段树,我曾经写过一道非常类似的题目 ZOJ 1484,感兴趣的可以做完这题再去看一下~权值线段树其实比线段树简单,它记录每个数出现的次数,对这道题的数据范围而言,我们记录的就是 [0,3e5][0,3e5][0,3e5] 这个区间每个数出现的次数。那么对某一数 xxx,我们要求的逆序对数就是查询 [x+1,n][x+1,n][x+1,n] 中有多少个数即可,对 x∈ax

2021-01-31 17:22:22 31

原创 AtCoder Beginner Contest 190 E.Magical Ornament

AtCoder Beginner Contest 190 E.Magical Ornament题目链接这场我觉得 EEE 要比 FFF 难点,因为 EEE 比较难看出来是 BFS+状压 DP,题目给定一个序列,要求输出包含该序列的最短序列 KKK, 因为题目只要求求出这个最小序列长度,那么我们假定答案序列中包含的目标序列排列为 C1,C2,⋯ ,CkC_1,C_2,\cdots,C_kC1​,C2​,⋯,Ck​,那么答案就是 ∑i=1k−1d[Ci][Ci+1]+1\sum_{i=1}^{k-1}d[

2021-01-31 16:51:22 35

原创 LeetCode 947 移除最多的同行或同列石头

LeetCode 947 移除最多的同行或同列石头题目链接n 块石头放置在二维平面中的一些整数坐标点上。每个坐标点上最多只能有一块石头。如果一块石头的 同行或者同列 上有其他石头存在,那么就可以移除这块石头。给你一个长度为 n 的数组 stones ,其中 stones[i] = [xi, yi] 表示第 i 块石头的位置,返回 可以移除的石子 的最大数量。示例 1:输入:stones = [[0,0],[0,1],[1,0],[1,2],[2,1],[2,2]]输出:5解释:一种移除 5

2021-01-28 16:06:41 23

原创 LeetCode 684 冗余连接

LeetCode 684 冗余连接题目链接在本问题中, 树指的是一个连通且无环的无向图。输入一个图,该图由一个有着 N 个节点 (节点值不重复1, 2, …, N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间,这条附加的边不属于树中已存在的边。结果图是一个以边组成的二维数组。每一个边的元素是一对 [u, v],满足 u < v,表示连接顶点 u 和 v 的无向图的边。返回一条可以删去的边,使得结果图是一个有着 N 个节点的树。如果有多个答案,则返回二维数组中最后出现的边。答案

2021-01-27 17:16:19 23

原创 LeetCode 1203 项目管理

LeetCode 1203 项目管理题目链接有 n 个项目,每个项目或者不属于任何小组,或者属于 m 个小组之一。group[i] 表示第 i 个项目所属的小组,如果第 i 个项目不属于任何小组,则 group[i] 等于 -1。项目和小组都是从零开始编号的。可能存在小组不负责任何项目,即没有任何项目属于这个小组。请你帮忙按要求安排这些项目的进度,并返回排序后的项目列表:同一小组的项目,排序后在列表中彼此相邻。项目之间存在一定的依赖关系,我们用一个列表 beforeItems 来表示,其中 bef

2021-01-27 12:15:04 24

原创 LeetCode 207 课程表

LeetCode 207 课程表题目链接你这个学期必须选修 numCourse 门课程,记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们:[0,1]给定课程总量以及它们的先决条件,请你判断是否可能完成所有课程的学习?示例 1:输入: 2, [[1,0]] 输出: true解释: 总共有 2 门课程。学习课程 1 之前,你需要完成课程 0。所以这是可能的。示例 2:输入: 2, [[1

2021-01-26 16:57:22 26

原创 AtCoder Beginner Contest 189 E.Rotate and Flip

AtCoder Beginner Contest 189 E.Rotate and Flip题目链接思维题~显然我们无法对每一次询问都重新计算一次答案,但是我们可以观察一下每一种操作后的变化:(x,y) −> (y,−x)(x,y)\ ->\ (y,-x)(x,y) −> (y,−x)(x,y) −> (−y,x)(x,y)\ ->\ (-y,x)(x,y) −> (−y,x)

2021-01-25 15:40:57 71 1

原创 LeetCode 84 柱状图中最大的矩形

LeetCode 84 柱状图中最大的矩形题目链接给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为 [2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积,其面积为 10 个单位。示例:输入: [2,1,5,6,2,3]输出: 10单调栈~对每一根柱子 iii,用单调栈分别记录从当前位置到左边第一根高度小于它的柱子的位置 l[i

2021-01-25 10:51:22 72

原创 LeetCode 85 最大矩形

LeetCode 85 最大矩形题目链接给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。示例 1:输入:matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]输出:6解释:最大矩形如上图所示。示例 2:输入:matrix = []输出:0示例 3:输入:matrix

2021-01-24 17:31:44 90

原创 LeetCode 5662 满足三条件之一需改变的最少字符数

LeetCode 5662 满足三条件之一需改变的最少字符数题目链接给你两个字符串 a 和 b ,二者均由小写字母组成。一步操作中,你可以将 a 或 b 中的 任一字符 改变为 任一小写字母 。操作的最终目标是满足下列三个条件 之一 :a 中的 每个字母 在字母表中 严格小于 b 中的 每个字母。b 中的 每个字母 在字母表中 严格小于 a 中的 每个字母。a 和 b 都 由 同一个 字母组成。返回达成目标所需的 最少 操作数。示例 1:输入:a = "aba", b = "caa"

2021-01-24 16:04:22 85

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除