题目链接 题解 答案一定可以为一条链，因为对于答案树中的每个节点将其子节点从大到小排序放入链尾后依旧成立。 探讨限制条件：（1）$b$只能为$n$，因为$n$一定是它所在连通分量中的最大值。（2）设$cnt_i$表示$i$作为$a$出现的次数，则$\sum\limits_^icnt_j<i$，因为每 ...
分类：
其他好文 时间：
2021-01-12 11:02:30
阅读次数：
0
题意 对图片先水平翻转再反转图片 水平翻转：就是改为逆序，比如[1,0,0]->[0,0,1] 反转图片：0->1, 1->0 思路 完全按照题目中所说的进行模拟 对于水平翻转：可以用reverse() 对于反转图片，可用 1??^=1，因为一个数和自己异或是0，0和1异或刚好是1 2??=abs( ...
分类：
其他好文 时间：
2021-01-12 10:57:29
阅读次数：
0
122. 买卖股票的最佳时机 II 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [7,1,5,3 ...
分类：
其他好文 时间：
2021-01-12 10:44:22
阅读次数：
0
正题 题目链接:https://www.luogu.com.cn/problem/P3649 题目大意 一个字符串，求最大的回文串长度×出现次数 解题思路 构建出$\text$然后统计一下每个节点作为后缀的次数，$fail$树上上传一下信息就好了，时间复杂度$O(n)$。 当然也可以$\text+\ ...
Problem LeetCode Given a binary search tree, write a function kthSmallest to find the kth smallest element in it. Example 1: Input: root = [3,1,4,null ...
分类：
编程语言 时间：
2021-01-11 10:45:32
阅读次数：
0
插件描述：一款优雅的页面消息提示插件，兼容性良好，无任何依赖。 Qmsg 消息提示插件 使用 兼容IE>=9。 HTML <link rel="stylesheet" href="./css/message.css"> <!-- your html --> <script src="./js/mes ...
分类：
Web程序 时间：
2021-01-08 11:40:56
阅读次数：
0
position： <html lang="zh"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta http-equiv="X-UA ...
分类：
Web程序 时间：
2021-01-08 11:15:12
阅读次数：
0
Problem: Whenever I run spyder, It results in the error below QXcbConnection: Failed to initialize XRandr Qt: XKEYBOARD extension not present on the X ...
分类：
编程语言 时间：
2021-01-08 10:52:06
阅读次数：
0
类型题Ⅴ：回溯法 文章目录 题型一：排列、组合、子集相关问题- 全排列- 全排列 II- 字符串的排列- 组合总和- 组合总和 II- 组合总和 III- 组合- 子集- 子集 II- 第k个排列- 复原IP地址 回溯法也称作暴搜（暴力搜索），本质是穷举状态空间所有可能。 回溯法解题框架： resu ...
分类：
其他好文 时间：
2021-01-08 10:43:02
阅读次数：
0
private static double PI = 3.14159265358979324;public static double[] gcj02ToWgs(double lng, double lat) { double a = 6378245.0; // a: 卫星椭球坐标投影到平面地图坐标 ...
分类：
移动开发 时间：
2021-01-08 10:32:16
阅读次数：
0
