import java.util.HashMap; /* 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: ...
分类:
其他好文 时间:
2020-07-03 00:46:46
阅读次数:
62
题目描述 请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 ...
分类:
其他好文 时间:
2020-06-29 00:05:05
阅读次数:
42
给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明: 所有数字(包括 target)都是正整数。 解集不能包含重复的组合。 示例 1:输入: c... ...
分类:
其他好文 时间:
2020-06-28 00:31:23
阅读次数:
56
Python100例的题目来源于www.runoob.com,原文使用Python2.7编写,该系列随笔使用Python3重写一遍 题目:有四个数字:1、2、3、4,能组成多少个互不相同且无重复数字的三位数?各是多少? 程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉 ...
分类:
编程语言 时间:
2020-06-28 00:06:59
阅读次数:
53
1. 平均比较次数的计算 题目 有个长度为12的无重复有序表,按折半查找法进行查找,在表内各元素等概率情况下,查找成功所需的平均比较(三元比较)的次数为() 解题思路 表内各元素等概率的情况下,不需要进行加权平均,算术平均就行了。计算出每个元素查找成功所需的比较次数,然后除以数组的长度。 1个元素只 ...
分类:
编程语言 时间:
2020-06-27 11:47:23
阅读次数:
72
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出:... ...
分类:
其他好文 时间:
2020-06-26 16:48:34
阅读次数:
48
问题描述 : 输入A、B、C、D四个集合(集合中无重复元素,且元素值都大于0),分别存储在不带头结点的链表中。 本程序先将四个集合执行以下操作: 对A、B、C、D分别进行升序排序;(该功能已实现,见函数sort)。 做A=A+B操作:先执行两个有序链表A和B的合并,并仍然保持有序,结果存储在A中,然 ...
分类:
其他好文 时间:
2020-06-24 23:35:10
阅读次数:
90
题目: 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 解答:(其中一开始没有注意到target > nums[len - 1] 的情况) class Solution { public int ...
分类:
编程语言 时间:
2020-06-22 10:45:51
阅读次数:
54
题目描述 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2代码: 1 def binarySearch(nums, target): 2 ' ...
分类:
其他好文 时间:
2020-06-22 01:14:17
阅读次数:
44
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3: ...
分类:
其他好文 时间:
2020-06-21 23:27:36
阅读次数:
49