"题面" 横的，竖的线~~短~~段，求最多能取几条没有相交的线段？ 思路 ~~学过网络流的童鞋在哪里？~~ ~~是时候重整网络流雄风了！~~ ~~好吧，废话不多说~~ 这是一道最小割的题目 怎么想呢？ 要取 最多 ，那反过来不就是 不能取的要尽量少 吗？ 深思熟虑一番后，符合网络流中的 最小割 ，~ ...
分类：
其他好文 时间：
2019-01-02 15:15:58
阅读次数：
199
设计一个支持以下两种操作的数据结构： search(word) 可以搜索文字或正则表达式字符串，字符串只包含字母 或 。 可以表示任何一个字母。 示例: 说明: 你可以假设所有单词都是由小写字母 组成的。 解题思路 直接用字典树(trie)即可，至于 匹配符直接利用回溯即可。 python3 inc ...
分类：
其他好文 时间：
2019-01-02 13:59:30
阅读次数：
183
题目要求 Implement function ToLowerCase() that has a string parameter str, and returns the same string in lowercase. 题目分析及思路 题目要求返回一个字符串的小写形式。可以直接使用lower( ...
分类：
其他好文 时间：
2019-01-01 21:02:15
阅读次数：
204
给定范围 [m, n]，其中 0 using namespace std; static auto x = "" { std::ios::sync_with_stdio(false); std::cin.tie(NULL); return 0; }(); class Solution { publi ...
分类：
其他好文 时间：
2018-12-31 20:25:51
阅读次数：
191
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
