Codeforces Round #638 (Div. 2) B. Phoenix and Beauty 正确解法： n个数分别为ai,往里面任意加数(正数)使连续k个字串的和都相同。 如果n个数里面出现数的次数大于k，那么就不能成立。 如果n个数里面出现的数等于k,把这些数按一定顺序输出n次就可。 ...
分类：
其他好文 时间：
2020-05-23 18:48:16
阅读次数：
54
本题解法主要维护两个栈，一个是价格prices的单调递减栈。一个是weights栈随着prices 一起进栈出栈，计算w。 因为两个栈是一起进出，所以可以将两个栈写在一起Deque<List<>> JAVA class StockSpanner { Deque<Integer> prices; De ...
分类：
其他好文 时间：
2020-05-23 18:42:07
阅读次数：
61
问题： 给定一个数组，其为循环数组（最后一个元素的下一个元素为第一个元素）。 求连续子数组和的最大值。 Example 1: Input: [1,-2,3,-2] Output: 3 Explanation: Subarray [3] has maximum sum 3 Example 2: Inp ...
分类：
其他好文 时间：
2020-05-23 18:26:27
阅读次数：
54
1. 最长回文子串 动态规划解法： 中心扩散法： ...
分类：
其他好文 时间：
2020-05-23 13:26:46
阅读次数：
53
［抄题］： Invert a binary tree. Example: Input: 4 / \ 2 7 / \ / \ 1 3 6 9 Output: 4 / \ 7 2 / \ / \ 9 6 3 1 [暴力解法]： 时间分析： 空间分析： [优化后]： 时间分析： 空间分析： ［奇葩输出条件 ...
分类：
其他好文 时间：
2020-05-23 10:03:40
阅读次数：
49
因为时间紧和基础薄弱，一刷《剑指Offer》就变成了速看😂。 我按照： 1、看题目思考一会； 2、上网找找关于题目里不懂的知识点； 3、看评论和官方题解的解法，尽量看懂，并及时弄懂不懂的地方； 4、将搜索到的资料和感觉优秀的解法记录在这个博客里。 这四步来完成一刷，之后再仔细二刷。 T07、深入学 ...
分类：
其他好文 时间：
2020-05-23 09:47:57
阅读次数：
366
题目描述 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 我的题解：递归 前序拿到根节点，在中序中找到该节点左边的元素和右边的元素，递归下去. 看了官方的递归解法，思路差不多，更简洁一些： java class Solution { public TreeNode ...
分类：
其他好文 时间：
2020-05-23 09:24:45
阅读次数：
47
题目大意： 将n个数分为m段，每段权值为数值相同的数对数量。求最小权值和。 题目解法： 还是一道分治优化dp。分治优化的具体内容详见划分数组1的题解。这里直接考虑怎么算w(a,b)。 用数组cnt记录一个区间内各个数字出现的次数。显然如果我们知道了一个区间[a,b]的cnt和权值，我们就可以O(1) ...
分类：
编程语言 时间：
2020-05-23 00:32:24
阅读次数：
50
题意简述： 给定$c$个正实数$r_i$，你需要在平面直角坐标系上构造$c$个点，满足第$i$个点到原点的距离恰好是$r_i$，且这$c$个点构成的凸包面积最大。 数据范围： $c\le8$。 解法： 先强制一些点在凸包上，然后再枚举它们的圆排列顺序，计算此时的最优解，不难证明这样一定不会优于最优解 ...
分类：
其他好文 时间：
2020-05-22 22:56:06
阅读次数：
94
背景 对于一个$x^2 dy^2=1$的方程进行求解 这里的解为整数 其中$d$已知 解法 若d为完全平方数 $x^2 (\sqrt dy)^2=1$ $(x+\sqrt dy)(x \sqrt d y)=1$ 因为我们要求的解为正整数，并且$d$也为正整数 所以$(x+\sqrt d y)$和$( ...
分类：
其他好文 时间：
2020-05-22 13:13:27
阅读次数：
53
