LT是一款基于WordPress开发的简洁轻量化响应式博客主题。based on King and redesigned by edisoncgh。已开源以尊重原作者版权，仅作学习交流使用。 目前(ver1.1)LT主题拥有但不限于以下特性： 响应式设计 自适应本地主题切换深色与浅色模式，保护你的双眼 集成了高自由度的……

传送门 T1 可以形成最大正方形的矩形数目 思路 签到题，半分钟直接来。 代码 T2 同积元组 思路 很显然，对于一个四元组(a,b,c,d)，它能产生八种答案，题目很贴心的帮我们把nums做了升序排序(题干没说，自己悟的)，所以我们的计算仅针对标准(a<b<c<d)情况下的四元组。 根据题意，若存在……

传送门 思路 可以把所有在同一行和同一列的石子连起来，这样就能构成若干个连通分量。而根据题意，不难想到每一个连通分量最后都能删到只剩一颗石子，所以答案显然就是石子总数减去连通分量的个数。 用并查集来维护连通关系。 代码 第一种是最直接的O(n²)连图。 第二种是根据映射原理，直接对点的xy坐标链接，这样做的复杂度是O(……

法1：hash 思路 很简单的思路，用一个hash表，键为字符，值为一个pair，pair的first成员存字符的出现次数，second成员为该字符的下标，维护一个下标最小值为答案即可。 代码 法2：延长字符串 思路 把整个s串延长一倍，接在原串尾部。遍历串的前半截，如果当前字符在该下标往后的片段里第一次出现的位置为当……

传送门 思路 很标准的dp。设dp[i]为当前状态下最小花费，因为可以一次爬一步或者一次爬两步，所以dp[i]=min(dp[i-1], dp[i-2])+cost[i]。又因为可以从第0级或第1级台阶开始爬，所以初始状态为dp[0]=cost[0],dp[1]=cost[1]。 值得注意的是，这题判断到达终点的条件并……

传送门 T1重新格式化电话号码 思路 周赛经典的字符串处理题。难倒是不难，但是处理起来感觉比往期的签到题麻烦不少啊… 主要思路就是replace掉’-‘与空格，然后每三个一组分片，塞进列表，最后再对单出来的元素特殊处理。 代码 字符串的题害得看我py。 T2 删除子数组的最大得分 思……

传送门 好水的周赛啊，建议改名为Python赛 T1-设计 Goal 解析器 简单的字符串模拟题，别像我一样看到括号就栈栈栈qaq。 我是用Python replace搞的，这样会简洁不少，贴一个lc评论区C++简单模拟的。 Python C++ T2-K 和数对的最大数目 1e5，暴力模拟肯定是超时的，要想更简单的法……

最近几天LeetCode高强度推送单调栈的题目，以往对这个数据结构的认识都只是停留在肤浅的表层上，看了这些题目后发现这个看似简单的栈结构其实用法很多，也很灵活，于是单独开一篇文章记录学习。 单调栈介绍 顾名思义，单调栈是满足一定单调性的栈结构。现在我们通过模拟实现一个单调递减栈来了解它具体的结构。 有一组数[10,3,……

传送门 题目意思很好理解，就是维护一个单调栈。 这么写居然还能双百，挺离谱的。后来想了想，完全不用stack

传送门 好久没写博客了啊…考试周真是烦人。216周赛可以说是最简单的一次周赛了吧，贪就vans了。 T1 检查两个字符串数组是否相等 签到打卡。 T2 具有给定数值的最小字符串 贪心。首先先给n个位子上每个位子放一个a，然后从末尾开始填字符，如果当前k>25，余额足够，直接填z；如果k<= 25……