没有合适的资源?快使用搜索试试~ 我知道了~
力扣之无重复字符的最长子串
2 下载量 109 浏览量
2020-12-22
03:06:27
上传
评论
收藏 153KB PDF 举报
温馨提示
试读
4页
问题 解答 1.暴力解法 算法 创建allUnique函数,如果子字符串中的字符都是唯一的,它会返回 True,否则会返回 False。遍历字符串 s 的所有可能的子字符串,更新子串长度的最大值。 时间复杂度:O(N^3) public class Solution { public int lengthOfLongestSubstring(String s) { int n = s.Length; int ans = 0; for (int i = 0; i < n; i++) { for (int j = i + 1; j <
资源详情
资源评论
资源推荐
力扣之无重复字符的最长子串力扣之无重复字符的最长子串
问题问题
解答解答
1.暴力解法暴力解法
算法算法
创建allUnique函数,如果子字符串中的字符都是唯一的,它会返回 True,否则会返回 False。遍历字符串 s 的所有可能的子字符
串,更新子串长度的最大值。
时间复杂度时间复杂度:O(N^3)
public class Solution
{
public int lengthOfLongestSubstring(String s)
{
int n = s.Length;
int ans = 0;
for (int i = 0; i < n; i++)
{
for (int j = i + 1; j <= n; j++)
{
if (allUnique(s, i, j))
{ ans = Math.Max(ans, j - i); }
}
}
return ans;
}
public bool allUnique(String s, int start, int end)
{
HashSet set = new HashSet();
for (int i = start; i < end; i++)
weixin_38557980
- 粉丝: 7
- 资源: 925
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0