179. 最大数 给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。 示例 1: 示例 2: 说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。 ...
分类：
其他好文 时间：
2018-12-30 16:29:33
阅读次数：
208
题目要求 Every email consists of a local name and a domain name, separated by the @ sign. For example, in alice@leetcode.com, alice is the local name, and ...
分类：
其他好文 时间：
2018-12-30 10:38:38
阅读次数：
221
"题面" 给定圆的半径，求圆上整点数 这是一道很Nice的数学题！超爱！好吧，由于这道题，我去Study了一下复数(complex number)~~复杂的数~~ 真棒！！！ 有兴趣的戳这里！！！ "$\huge \to$" 思路： 高斯素数的原理，将整数分解质因数后，再把每个质因数分解成高斯素数， ...
分类：
其他好文 时间：
2018-12-29 13:44:02
阅读次数：
175
leetcode 174. 地下城游戏 一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。 骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或 ...
分类：
其他好文 时间：
2018-12-27 18:27:39
阅读次数：
137
GSS7解题报告 前言 唔，有点恶心哪，废了两个多小时debug 思路 很容易看出~~傻子都知道~~，这个是树链剖分+线段树的裸题，只不过是恶心了点，这里重点讲一下细节问题 线段树 做过GSS系列的都应该很熟悉了 线段树维护的前缀最大子段和，后缀最大子段和，和区间最大子段和 那么我们就可以很容易的写 ...
分类：
其他好文 时间：
2018-12-26 20:00:54
阅读次数：
136
"题面" 就是让你——在字符串A中，如果字符串B是A的子串，那么就删除在A中第一个出现的B，然后拼接在一起，一直重复上述步骤直到B不再是A的子串 |A|$\le 10^6$ 思路： KMP+栈 1、由于是两个 字符串匹配 的问题，当然一下子就会想到 KMP 2、由于是 删去一段区间 ，很多人第一反应 ...
分类：
其他好文 时间：
2018-12-26 15:44:38
阅读次数：
120
题意： 有一张无向图，一个人他需要从s走到t。 他有两种形态，第一种形态可以走点编号为 $[ l_i，n ]$ ，第二种形态可以走点编号为 $[ 1，r_i ]$，可以点编号为 $[ l_i，n ]$切换形态（恰好一次），在起点时为第一种形态。求他是否能从s走到t。 多组询问。 题解： 首先我们可以 ...
分类：
其他好文 时间：
2018-12-23 15:28:04
阅读次数：
130
题意：给定一棵树，选择l条路径覆盖最多的点的个数是多少。 （$n \leq 1000000 $） 题解：首先根据数据范围，得知时间复杂度O（$n$）。 满足一个贪心，即从叶子节点取最优，每次取路径最长的两个点。 用拓扑排序得到每个深度点数，显然这一层要么取 $ l \times 2 $ 个点，要么全 ...
分类：
其他好文 时间：
2018-12-23 15:19:00
阅读次数：
115
题意：给定一棵树，选择l条路径覆盖最多的点的个数是多少。 （n <= 1e6） 题解：首先根据数据范围，得知时间复杂度O（n）。 满足一个贪心，即从叶子节点取最优，每次取路径最长的两个点。 用拓扑排序得到每个深度点数，显然这一层要么取l*2个点，要么全部去完。 （好妙啊） 代码： ...
分类：
其他好文 时间：
2018-12-23 14:02:13
阅读次数：
135
题意： 有一张无向图，一个人他需要从s走到t。他有两种形态，第一种形态可以走点编号为 [ li，n]，第二种形态可以走点编号为 [ 1，ri]，可以点编号为 [ li，n]切换形态（恰好一次），在起点时为第一种形态。求他是否能从s走到t。多组询问。 题解： 首先我们可以维护与起点联通的点集合（形态一 ...
分类：
其他好文 时间：
2018-12-23 13:49:38
阅读次数：
158
