给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3: ...
分类:
其他好文 时间:
2020-05-02 14:40:34
阅读次数:
51
地址 https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 题目描述给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 样例示例 1: 输入: "abcabcbb"输出: 3 解 ...
分类:
其他好文 时间:
2020-05-02 12:10:28
阅读次数:
51
# 解题思路 对于无重复最长子串这类问题,通常可以采用两种解决方案: (1)滑动窗口法,使用首尾两个指针来确定字符串范围 (2)用数组实现hashmap法 下面对两种解法分别进行探讨。 # 滑动窗口法 对于滑动窗口法需要设置两个指针,在对字符数组进行遍历的过程中每移动一个字符就要使用一次遍历判断一次 ...
分类:
其他好文 时间:
2020-05-02 10:06:51
阅读次数:
48
给定一个字符串,请你找出其中不含有重复字符的?最长子串?的长度。 示例?1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 ...
分类:
其他好文 时间:
2020-04-28 23:28:54
阅读次数:
91
算法题:生成不重复的随机数 ]生成6个1 8的随机数,要求无重复。先用数组保存随机数,然后判断是否重复,如果重复重新生成 方案一: 方案二 方案三:推荐使用 ...
分类:
编程语言 时间:
2020-04-28 22:54:05
阅读次数:
62
35. 搜索插入位置 难度简单492 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: ...
分类:
其他好文 时间:
2020-04-28 14:45:53
阅读次数:
56
给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明: 所有数字(包括 target)都是正整数。 解集不能包含重复的组合。 示例 1: 输入 ...
分类:
其他好文 时间:
2020-04-26 14:17:15
阅读次数:
60
1:关于八进制、十进制、十六进制: 八进制:01234567 十进制:0123456789 十六进制:0123456789ABCDEF 在Python中,十进制转八进制:oct() 十进制转十六进制:hex() 2:有12345678 八个数字,能组成多少个互不相同且无重复数字的3位数? count ...
分类:
其他好文 时间:
2020-04-26 01:33:33
阅读次数:
64
题目描述 给定一个无重复元素的数组?candidates?和一个目标数?target?,找出?candidates?中所有可以使数字和为?target?的组合。 candidates?中的数字可以无限制重复被选取。 说明: 所有数字(包括 target)都是正整数。 解集不能包含重复的组合。 示例: ...
分类:
其他好文 时间:
2020-04-25 17:23:04
阅读次数:
50
"""有四个数字: 1、2、3、4,能组成多少个互不相同而且无重复数字的三位数? 各是多少?分析: 可以填在百位,十位,个位的数字都是1、2、3、4,组成所有的排列后再去掉不满足条件的排列"""d = []for i in range(1,5): for j in range(1,5): for k ...
分类:
编程语言 时间:
2020-04-21 18:44:59
阅读次数:
62