【文件属性】:
文件名称:leetcode答案-LetCode:让代码
文件大小:34KB
文件格式:ZIP
更新时间:2021-06-30 01:00:59
系统开源
leetcode
答案
LetCode
letcode
practice3
题目:
给定一个字符串,找出不含有重复字符的
最长子串
的长度。
示例:
给定
"abcabcbb"
,没有重复字符的最长子串是
"abc"
,那么长度就是3。
给定
"bbbbb"
,最长的子串就是
"b"
,长度是1。
给定
"pwwkew"
,最长子串是
"wke"
,长度是3。请注意答案必须是一个子串,"pwke"
是
子序列
而不是子串。
基本思想是,保留一个散列表,它将字符串中的字符存储为键,并将它们的位置存储为值,并保留定义最大子字符串的两个指针。
移动右边的指针扫描字符串,同时更新散列表。
如果该字符已经在散列表中,则将左指针移到最后找到的同一个字符的右侧。
请注意,这两个指针只能向前移动。
pracitce4
有两个大小为
m
和
n
的排序数组
nums1
和
nums2
。
请找出两个排序数组的中位数并且总的运行时间复杂度为
O(log
(m+n))
。
示例:
nums1
=
[1,
3]
nums2
=
[2]
中位数是
2.0
基本思想:
先归并为一个数组
然后再取值
网上提示:
这
【文件预览】:
LetCode-master
----src()
--------List()
--------letcode()
----Practice75.java(1KB)
----README.md(3KB)
----.idea()
--------misc.xml(478B)
--------vcs.xml(180B)
--------project-template.xml(89B)
--------description.html(97B)
--------modules.xml(254B)
----LetCode.iml(425B)