- 博客(3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 [LeetCode]3. 无重复字符的最长子串
题目： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 思路： 1.暴力法： 遍历每个子串，并对每个子串进行查重查看是否存在重复的字符。 遍历每个子串需要O(n^2)的时间复杂度，查看是否存在重复的字符需要O(n)的时间复杂度，二者为嵌套关...
2018-12-23 21:22:52
163
原创 CSP201509-4高速公路
题目： 思路： 本题是一个典型的有向图求强连通分量的题目，求得强连通分量后，对每个强连通分量中的结点进行统计，最后将每个强连通分量的城市对的组合数相加就是最后答案。这里我使用的是Kosaraju算法求得得强连通分量。 Kosaraju算法分为两个步骤： （1）对原图进行DFS遍历，求得该图得逆后序遍历顺序； （2）将原图取反，按照第一步取得得遍历顺序对图进行DFS遍历，每次DFS遍历...
2018-12-12 21:29:50
349
原创 CSP201503-1(图像旋转)(Java100分)
题目: 遇见的问题： 这道题目非常简单，但是看到时间限制5s，很是诧异。抱着试试得态度把java得代码提交，发现最高得90分，而且是由于内存超出。代码中只有两个对象：一个是二维数组长度最大为100W，另一个是输入得Scanner；由于100W的数组内存都不会超出10MB，所以只能把问题定焦在输入上。在网上看到大佬的分析，https://blog.csdn.net/weixin_350...
2018-12-12 18:25:24
768
5
空空如也
JAVA如何简单的提取可能存在多层花括号嵌套的内容？
2017-11-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人