原来代码每次 get 要先排序，排序的平均时间复杂度是 O（nlogn），带来的好处是通过 O（logn） 的一次查找避免了扫描全部元素。整个时间复杂度 O（nlogn）。

dpi[length] 代表 s1 从下标 i 开始，s2 从下标 j 开始，长度为 length 的两个字串是否可以通过扰乱得到，如果可以，值为 True例如：

之前写过本题目状态压缩 dp 解法。状态压缩 dp 首先要检测 2^m 个状态是否合法，然后每一行在这些合法的状态中枚举出最佳解。时间复杂度高。看到题解中有网络流解法原题解是 c++ 版，我写了 python 版。

搜了一些解决方法，大多说可以使用HTML字符实体代替，但是问题是我渲染出来的 html 页面里面这些字符实体不会转换成对应的字符而是保持了原样，所以这个方法并不可行。

给微信公众号用户主动推送消息指的是发送模板消息。可以随时给用户发送提醒。功能非常丰富，比如提醒用户特定事件（该付费了，商品降价，任务执行成功，遇到错误等等）。

特别注意：这个必须要微信公众号（个人的订阅号不能用这个功能）进行了微信认证才能使用。还有回调域名需要是 https 的，现在有地方可以申请到免费 https 证书，可以参考我的这篇文章 百度智能云免费 SSL 证书的申请与部署（nginx HTTPS 配置，http 请求重定向）

题目链接这个题目是 84 题的升级版84 题题解 暴力 暴力，能过(但是 84 题用类似的策略是不行的） {代码...} max_l 是每个点向左延伸最多有多少个格子。 计算 max_l 矩阵要遍历 n × m。 然后再从每个点开始，看这个点作为右上顶点的矩形的最大面积，这个又需要沿着 n 方向遍历。 所以时间复杂度是 O（n^2 × m） 转换为多...

为了开发微信公众号的回调，必须配置 https。我的服务器是百度云服务器，CentOS 系统，安装了 nginx，原来是 http，现在要部署 https

这次周赛有点问题，第三题 5334.推文计数 先是出现了在线测试 500 错误。之后提交的时候有些答案错误的情况，系统会返回一个对不上的输入，导致查找错误很困难，也让人很困惑，但是实际上代码对了应该是能过的，我是比赛后才过的。

[链接] 会超时的方法： 双重循环 最简单的思路，时间复杂度 O（n^2) 会超时（最后附超时代码） 分治算法 先找到当前数组中最小元素。 那么答案将在一下三种情况中： 包含最小元素，那么高度是最小元素高度，长度是整个区间 不包含最小元素，且在最下元素左边 （递归左半区间） 不包含最小元素，且在最下元素有边 （递归...

[链接] 解题思路 在每个点都能向上下左右四个方向搜索。 但是注意，不能回到已经搜索过的地方，所以定义了 mp 记录所有点是否已经搜索过了。否则会出现如： {代码...} {代码...} 这种被认为是 True 可以看一个具体的例子的搜索过程： {代码...} {代码...} 开始是从 左上 沿着第一行一直到 右上，再到第二行最右的 S，这...

[链接] 解题思路 l 和 r 是当前目标串的最左下标和最右下标。 r 不断向前进。 l 在保证当前字母没有必要保留时向前进（没有必要指：这个字母不在目标字符串里 或者 这个字母当前数量已经超过要求），这是一个贪心策略 cnt 统计了目标字母还需要多少。 n 是 cnt 中的字母有几种的数量已经满足了。 ans 则是最终的答案 代...

这个问题被称为荷兰国旗问题，是 Dijkstra 提出的（求非负权值图上的单源最短路径的 Dijkstra 算法、预防死锁的银行家算法也是他提出来的）。

Kaggle 是一个数据竞赛平台，2010 年创立，2017 年被谷歌收购。平台提供大量开放的数据集和免费的计算资源。只需要注册一个帐号就可以在线编写代码，分析数据。

安装 Go 下载 在这里找想要安装的版本： [链接] 我下载了 1.13.7： {代码...} 解压安装 {代码...} 这一步需要 root 权限，非 root 用户要加 sudo {代码...} 配置环境变量 编辑 profile 文件 {代码...} 在文件末尾添加 {代码...} 立即生效需要执行： source /etc/profile 安装 dep 方法一 通过二进制安装包安装 {代码...}...

[链接] 解题思路 一共有一下变量： ans 最后的答案 cur_c 当前行的字母数 cur_w 当前行的单词数 wl 当前行的单词列表 然后一个单词一个单词的过，判断加上这个单词是否会超过最大长度，一行的最低长度是： {代码...} 如果这个大于 maxWidth，就把这一行加入 ans 中。 所有单词过完了再把余下的词放入最后一行。 再看如何...

本周周赛还是比较简单。 5328.方阵中战斗力最弱的 K 行 水题，数组排序， [链接] 需要返回 1 最少的前 k 行，1 一样多的先返回下标小的。 统计每行有几个 1。 排序 返回前 k 个下标 {代码...} 5329.数组大小减半 水题 [链接] 先求数组长度。 再求数组中每个元素出现的次数。 对次数排序 从大到小遍历，依次累加，直到超...

ul2dr 左上到右下的斜线是否被占用，长度是 2 × n - 1，下标转换：i = x - y + n - 1，因为在这个斜线上，横纵坐标的差是固定的

[链接] {代码...}

[链接] 解题思路 由外到内依次移动，每次之移动一个元素，所以空间复杂度是 O(1) 。 移动顺序是从左上角开始，每次开始移动一直要把对应的四个位置轮换一边才结束，再执行第二个位置。 第一轮移动： 1 2 3 4 第二轮移动： 1 2 - 4 求下一个位置的函数： {代码...} 代码 {代码...} 欢迎来我的博客： [链接]我的博客刷题分...

[链接] 解题思路 cnts 是每个数字出现的次数每次使用一个数字都尝试使用 1 个、2 个 ... 到用完这个数字。除此之外，不允许有两次连续选择相同数字 代码 {代码...} 欢迎来我的博客： [链接]我的博客刷题分类：[链接]

[链接] 简单的深度优先遍历。 尝试了 list 的 append 再 pop 和直接使用下标修改 list 的值。 看起来对结果影响很小。 {代码...} 执行用时 :40 ms, 在所有Python3提交中击败了88.14%的用户 内存消耗 :13.1 MB, 在所有Python3提交中击败了59.71%的用户 {代码...} 执行用时 :40 ms, 在所有Python3提交中击败了88.14%的用户...

计算当前的叶子节点数（leaf_cnt = int(cnt - 2 ** (h-1)+1)），当前最后一层叶子节点最多有多少（full_leaf_cnt = int(2 ** (h-1))） 如果当前叶子节点数是 0 到 最大数//2，或者是叶子节点满了递归到左子树

[链接] 题目概括 黑色的是柱子，蓝色的是水。求最多能盛多少水。 解法 有很多解法，比如扫描数组，算出每个位置上到左边、右边的最高柱子的高度， O（n）时间复杂度 下面的解法是找分水岭，比如从左往右遍历，只要找到第一个高度大于最左侧的柱子的，它就是分水岭，这时候就能确定前面的水位。然后后面的和前面的就没关...

[链接] 题目概括 给定正数数组 nums，返回数组中没有的最小的一个正整数。 要求：时间复杂度 O(n)，空间复杂度 O(1) 解法 这个题目的巧妙之处在于利用了输入的数组做标记，这样省去了使用额外空间，从而实现了 O(1) 的空间复杂度。 关键点是：设数组长度为 n，那么答案一定在 [1, n+1] 之中。这是显而易见，因为 nums 里...

5319. 删除回文子序列 题目 注意是子序列而不是子串！ 所以只有三种可能的答案： 0：空串 1：整个字符串是回文串 2：不是回文串 {代码...} 5320. 餐厅过滤器 题目 简单 {代码...} 5321. 阈值距离内邻居最少的城市 题目 Floyd（弗洛伊德）算法 {代码...} 5322 工作计划的最低难度 题目 题目概括 n 个工作，d 天，每天完成...

用 python 很方便，但是需要注意 python 的字符串是不可变的，需要转成 list 方便操作（当然我是从 int 转成 str 再转成了 list）

[链接] 还以为是算法题，好不容易做了 2 道，赛后峰哥帮忙又做了第四题 第一题 100265. qqqqqqqqqqqqqqqy 的热身题 网上抄答案，稍微改了一下过了 qqqqqqqqqqqqqqqy-的热身题-返回代码本身的函数 第二题 100269. 狼人杀模拟器（没过） 有点麻烦，答案错误，不知道哪错了 第三题 100266. 小胖子的日常（没做出来） 第一个...

题目给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

题目链接： leetocde 1172 解题思路 这个题目用 python 做很简单python 中使用 list 实现栈我们定义几个类的属性： self.s = [[]] ，一个list 的 list ，这里面是我们要操作的所有的栈 self.cur_id = 0 代表下一个 push 操作对应的栈的 id self.capacity 就是每个栈的容量 操作： push：需要先判断 cur_id 指向的栈还有...