From 70b8c15d9d77e1bd3f683ebee97ab2ef7b82e5b3 Mon Sep 17 00:00:00 2001 From: wenzhiyin <43230896+wenzhiyin@users.noreply.github.com> Date: Sun, 21 Jul 2019 11:02:39 +0800 Subject: [PATCH] =?UTF-8?q?add=20host=20100-0003=E6=97=A0=E9=87=8D?= =?UTF-8?q?=E5=A4=8D=E5=AD=97=E7=AC=A6=E7=9A=84=E6=9C=80=E9=95=BF=E5=AD=97?= =?UTF-8?q?=E4=B8=B2?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- leetcode/host100.md | 31 +++++++++++++++++++++++++++++++ 1 file changed, 31 insertions(+) create mode 100644 leetcode/host100.md diff --git a/leetcode/host100.md b/leetcode/host100.md new file mode 100644 index 0000000..d01df74 --- /dev/null +++ b/leetcode/host100.md @@ -0,0 +1,31 @@ +# 0003 无重复字符的最长字串 +这道题让我想起了算法课讲起的一个问题,什么样的问题适合用分治,什么样的问题适合用递归。 + +## 问题描述 +给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 + +示例 1: + +输入: "abcabcbb" +输出: 3 +解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 + +示例 2: + +输入: "bbbbb" +输出: 1 +解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 + +示例 3: + +输入: "pwwkew" +输出: 3 +解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。 + 请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。 + +来源:力扣(LeetCode) +链接:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters +著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 + +## 解题思路 +采用 分治法 果然最难的是如何合并两个分支。 做到两点也没做出来 \ No newline at end of file