3.给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 + 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 + 示例 2: 输入: "bbbbb" ...
分类：
其他好文 时间：
2019-10-06 13:11:48
阅读次数：
56
看了一下网上基本都是线段树二分的题解，然而我想到一种整体二分的思路，正好练习一下。 是道好题。 首先用树上ST表处理，用于求LCA。 考虑整体二分离线求解。 一种方法是用树链剖分的，复杂度是$O(log^2n)$的，在套上个整体二分，复杂度达到了$O(nlog^3n)$所以说不可以直接树剖暴力。 可 ...
分类：
其他好文 时间：
2019-10-03 20:01:54
阅读次数：
84
DAY-3 今天就开始写是不是有点早啊。。。 算了不管了 今天下午我们一些人就回家了 为了更加努力学习躲避月考 我决定回家之后先恶补一下文化课 并自己先复习一下noip的考点 下午有场和外校的模拟赛比较害怕 晚上我就回家了~ DAY-2 今天打算补一下文化课然后国庆去专心搞OI 昨天一晚上没睡好难受 ...
分类：
其他好文 时间：
2019-10-03 19:57:38
阅读次数：
117
如何自保 竞争压力增加，如何提升个人竞争力？ 居安思危，持续学习，多读经典？ 重视基础，淡化语言 面试之前如何充分准备？ 复习基础(算法数据结构+数据库+网络) 查漏补缺 网上搜索意向公司面经，了解对方公司喜欢问什么？ 重基础，没事多刷题，越来越重视算法数据结构 简历投递 广泛晒网，重点捕鱼 多投递 ...
分类：
其他好文 时间：
2019-10-03 12:29:10
阅读次数：
89
1.滞空(jump/1s/64M) 2.放爆竹（bomb/1s/64M) 题解 but......暴力出奇迹，拿70pt 正解代码： 3.pyy整队(queue,1s,128M) 代码 ...
分类：
其他好文 时间：
2019-10-02 22:49:53
阅读次数：
120
DFS 深度优先搜索 通过搜索得到一棵树形图 策略：只要能发现没走过的点，就走到它。有多个点可走就随便挑一个，如果无路可走就回退，再看有没有没走过的点可走。 在图上寻找路径【少数可用最短路解决】：最短路不能解决路径有顺序的，也就是如果路径的边权与之前经过的点火这路有关，那就只能深搜 解决递归形式的问 ...
分类：
其他好文 时间：
2019-10-02 18:41:50
阅读次数：
101
给定一个整数数组 nums?和一个目标值 target，请你在该数组中找出和为目标值的那?两个?整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 num ...
分类：
其他好文 时间：
2019-10-02 10:39:59
阅读次数：
73
71. Simplify Path Medium 5101348FavoriteShare 71. Simplify Path Medium 5101348FavoriteShare Medium Given an absolute path for a file (Unix-style), sim ...
分类：
其他好文 时间：
2019-10-02 00:19:48
阅读次数：
104
四舍五入 c++ sort break continue ...
分类：
其他好文 时间：
2019-10-01 22:44:08
阅读次数：
114
strcpy 函数 其余常见函数 stringstream C++ isalpha、isalnum、islower、isupper ...
分类：
其他好文 时间：
2019-10-01 22:36:25
阅读次数：
106
