给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。LeetCode3 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所 ...
分类:
其他好文 时间:
2020-06-20 14:23:41
阅读次数:
49
3.无重复字符的最长子串。给定一个字符串,要求求出无重复字符子串中的最大长度。值得注意的是,字符长度可以为0。 解题方法为滑动窗口。从字符串开头进行遍历,利用集合无重复元素的特性,用来看子串有没有重复字符。并且在遍历的过程中,因为窗口移动的时候,两边边界都要向后移动,就可以利用双指针进行移动。还有就... ...
分类:
其他好文 时间:
2020-06-19 20:51:15
阅读次数:
37
【Python练习实例001】 有四个数字:1、2、3、4,能组成多少个互不相同且无重复数字的三位数?各是多少? 【Python练习实例002】 企业发放的奖金根据利润提成。利润(I)低于或等于100万元时,奖金可提10%;利润高于10万元,低于或等于20万元时,10万的部分按10%提成,高于10万 ...
分类:
编程语言 时间:
2020-06-18 16:19:55
阅读次数:
63
问题:有四个数字:1、2、3、4,能组成多少个互不相同且无重复数字的三位数?各是多少? #! /usr/bin/env python3 # -*- coding:utf-8 -*- # Author : Ma Yi # Blog : http://www.cnblogs.com/mayi0312/ ...
分类:
编程语言 时间:
2020-06-18 16:09:52
阅读次数:
78
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3: ...
分类:
其他好文 时间:
2020-06-14 15:11:21
阅读次数:
77
3. 无重复字符的最长子串 题目要求: 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。 思路: 用左指针和右指针指向子串的开头和结尾,开始时两个指针都指向字符串的开头。每次右指针加一,判断新加入的字符是否在子串中,如果在子串中,左指针加一;否则右指针加一,并更新最长子串的长度。 cla ...
分类:
其他好文 时间:
2020-06-13 10:56:08
阅读次数:
52
题目描述: 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2 顺序查找:时间复杂度O(n) //C int searchInsert(int* nu ...
分类:
其他好文 时间:
2020-06-10 11:24:20
阅读次数:
62
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 示例 ...
分类:
编程语言 时间:
2020-06-08 10:42:27
阅读次数:
58
39. 组合总和 给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明:所有数字(包括 target)都是正整数。解集不能包含重复的组合。 示例 ...
分类:
其他好文 时间:
2020-06-07 21:17:22
阅读次数:
114
package erase; import java.util.Scanner; public class 组合不重复的3位数字 { public static void main(String[] args) { // TODO Auto-generated method stub System. ...
分类:
编程语言 时间:
2020-05-31 16:31:01
阅读次数:
101