动态规划初级题，或者理解为滑动窗口。 class Solution { public int lengthOfLongestSubstring(String s) { Set<Character> demo = new HashSet<>(); int l=0,r=0,result=0; while ...
分类：
其他好文 时间：
2020-02-20 20:20:02
阅读次数：
49
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: ...
分类：
其他好文 时间：
2020-02-16 16:47:09
阅读次数：
71
题目 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 解答 比如 我第一次是这样想的。 比如说abcabcbb,我要找到的就是重复的区间。 我分析为： a，到下一个a的距离是多少。 b到下一个b的距离是多少。 我开始打算用队列。 如果我一个一个加入进去，然后查找队列，如果队列中有的 ...
分类：
其他好文 时间：
2020-02-15 18:30:42
阅读次数：
60
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5输出: 2示例 2: 输入: [1,3,5,6], 2输出: 1示例 3: 输入: [1,3,5,6], ...
分类：
其他好文 时间：
2020-02-15 15:11:11
阅读次数：
70
题目：无重复字符的最长子串。 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 ...
分类：
其他好文 时间：
2020-02-15 13:54:06
阅读次数：
64
1 /*11 【程序 11 求不重复数字】 2 题目：有 1、2、3、4 这四个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 3 程序分析：可填在百位、十位、个位的数字都是 1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 4 */ 5 6 7 /*分析 8 * 根据提示，三 ...
分类：
编程语言 时间：
2020-02-11 23:08:03
阅读次数：
115
中等难度。本来觉得很无聊，但是看到题解中说到剪枝算法，想看一下所以就干脆解一遍。读题给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（包括target... ...
分类：
其他好文 时间：
2020-02-09 11:18:30
阅读次数：
62
[TOC] "Leetcode 3" 问题描述 例子 方法 保留一个将字符串中的字符存储为键并将其位置存储为值的hashmap，并保留两个定义最大子字符串的指针。移动右指针以浏览字符串，同时更新hashmap。如果字符已经在hashmap中，则将左指针移到最后找到的相同字符的右边。请注意，两个指针只 ...
分类：
其他好文 时间：
2020-02-08 09:44:27
阅读次数：
54
"无重复字符的最长子串" 题目描述 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1 示例 2: 示例 3 思路1 先从一个最简单的方法开始，假设 是一个无重复字符的字串，如果 位置出现了重复的字符，那么就记录这个字符的长度，接着从 开始，直到下一次再次出现重复字符。重复上 ...
分类：
其他好文 时间：
2020-02-01 19:09:25
阅读次数：
54
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: ...
分类：
编程语言 时间：
2020-02-01 10:59:04
阅读次数：
105
