LeetCode 第3题

原创已于 2022-10-12 18:09:26 修改 · 155 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java #算法

于 2022-10-12 17:53:33 首次发布

LeetCode 专栏收录该内容

2 篇文章

订阅专栏

知识点

子串要求连续
HashSet 基于 HashMap 来实现的，是一个不允许有重复元素、不允许有 null值、无序的的集合，注意他的定义方法
charAt()返回索引处的字符
注意java中的同行代码执行次序

方法

方法一：
穷举所有子串，取最大子串数
时间复杂度：O（n^3)
空间复杂度：O（min(m,n))

方法二：
滑动窗口，记录最大子串数，遇见重复元素，则窗口左侧向后滑动，直至不包含重复元素，窗口右侧向右滑动一位包含该重复元素。之后判断结束或继续。
时间复杂度：O（n)
空间复杂度：O（min(m,n))

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

bubble____

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

leetcode第三题java-books:图书

06-30

leetcode第三题java Free Coding Interview Books This is my personal collection of free coding interview books, please feel free to share and learn. List of Books You can find all the books listed below...

leetcode第三题java-Excercises:这些是leetcode示例问题的答案

06-30

第三题 java 练习这是我为了好玩而做的一些辅助程序示例。有些是来自 leetcode 的问题，被接受了。对于名为“Pali.Java”的第一个程序来自：我试图查看用户输入的数字是否是回文。算法如下：获取用户的输入将...

参与评论您还未登录，请先登录后发表或查看评论

高分通过leetcode第三题

2401_87460766的博客

10-16

1819

简单的切片操作高分完成leetcode第三题

LeetCode第三题—Python实现

StriveZs'Blog

01-10

439

title: LeetCode No.3 categories: OJ LeetCode tags: Programing LeetCode OJ 自己的OJ水平需要大大的提高呀，之前刷了一百道PAT，现在还是菜如狗害。全忘了 LeetCode第三题题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: s = "bb.

LeetCode 第三题（C语言）

The Laughing Uncle的博客

10-27

2164

给定一个字符串，找出不含有重复字符的最长子串的长度。示例 1: 输入: “abcabcbb” 输出: 3 解释: 无重复字符的最长子串是 “abc”，其长度为 3。示例 2: 输入: “bbbbb” 输出: 1 解释: 无重复字符的最长子串是 “b”，其长度为 1。示例 3: 输入: “pwwkew” 输出: 3 解释: 无重复字符的最长子串是 “wke”，其长度为 3。请注意，答案必须是...

leetcode第3题

m0_43404999的博客

04-17

144

要考虑存在空格的问题：直接设计一个容量为128包含全部ASCII码的数组。如果只设计26个容量的数组，用对应字母-97代表相应字母在数组中的位置，由于空格是第一个ASCII码，编号为0，会报数组下标越界的错误。 ...

leetcode 第三题

weixin_59071501的博客

04-17

145

【代码】leetcode 第三题。

LeetCode 第3题：无重复字符的最长子串（Python3解法）

weixin_43490422的博客

08-13

920

LeetCode第3题无重复字符的最长字串，Python3实现两种解法

LeetCode 第3题 java

Chivalrous man

03-16

1022

描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重...

LeetCode第三题

qq_43606438的博客

11-15

126

Leetcode第三题

LeetCode第3题无重复字符的最长子串-java实现-图解思路与手撕代码-滑动窗口

weixin_45271005的博客

10-07

781

LeetCode第3题无重复字符的最长子串-java实现-图解思路与手撕代码-滑动窗口

LeetCode第一题（梦开始的地方）

2302_81019764的博客

09-08

759

这题是一个很典型的使用哈希表的题目，一般第一时间想到的做法肯定是两个for循环进行遍历，但这样算法的时间复杂度已经到达了On的平方，这肯定不是我们想要的，所以我们可以使用哈希表来解决该题。因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。整数，并返回它们的数组下标。你可以按任意顺序返回答案。，请你在该数组中找出。

leetcode第三题java-coding_exercises:编码练习

06-30

第三题 java 动机：这个存储库最初是 Stripe 的采访存储库的副本。然而，随着我尝试学习和练习不同的东西，它随着时间的推移而发展，例如：使用 SparkJava 框架创建控制器使用 Google 的 Guice 框架进行依赖注入...

leetcode第三题java-cs_fundamentals:动态安全协议

06-30

第三题 java Java 中的 CS 基础字符串重复 DNA 序列最长公共前缀最小窗口子串，有效回文，反向字符串，反向字符串 II , 反向字符串 III ，反转元音 , 删除元音，查找常见字符，最常用的词，长按名称， ...

leetcode第三题java-DivideTwoIntegers:LeetCode问题29两个整数相除

06-30

第三题 java 除以两个整数 LeetCode 问题 29 两个整数相除 Java 中的实现。两种解决方案。包括测试脚手架。留下第三个解决方案作为 WORK IN PROGRESS。如果对我的方法感兴趣，请阅读我博客中的以下帖子：希望...

LeetCode算法刷题——54. 螺旋矩阵

2301_76925430的博客

12-04

1214

本文介绍了螺旋矩阵的顺时针遍历算法。通过定义四个边界并使用边界收缩法，我们可以按照螺旋顺序遍历矩阵中的所有元素。算法的关键在于理解二维向量的结构：matrix.size()获取行数，matrix[0].size()获取列数（假设矩阵非空）。这种边界收缩法不仅思路清晰，而且代码简洁高效，时间复杂度为O(m×n)，空间复杂度为O(1)（不考虑输出结果的空间）。

Leetcode 68 搜索插入位置 | 寻找比目标字母大的最小字母

im_AMBER的博客

12-04

1060

你的错误逻辑正确逻辑找到 target 时返回 mid-1找到 target 时，继续向右查找（因为需要「大于」target 的最小字符）target <letters [mid] 时，mid 是候选，需保留，right=mid（左闭右开）或不立即排除 mid循环结束直接返回 letters [0]循环结束后，先判断 left 是否越界：越界则返回 letters [0]，否则返回 letters [left]初始right的取值与「越界判断」不匹配；

【单调栈和单调队列】LeetCode hot100+面试高频

青山的青衫的博客

12-05

736

所以，单调栈本质上不是为了“存储”，而是为了**“维护一种有序性”，从而实现O(1) 时间找到最近的极值**。相当于栈是一个 todolist，在循环的过程中，现在还不知道答案是多少，在后面的循环中会算出答案。一旦出现一个“矮个子”，它就会把前面所有“比它高的”全部杀掉，维护一个从矮到高的优良序列。单调栈解法，维护一个从栈底到栈顶高度递增的栈(因为每次都是踢掉高的，留下矮的)。单调栈：只保留**“有潜力成为答案”**的数据。：“我非常关心旁边的人是谁，只要遇到一个。：“我不关心旁边的人是谁，我只关心。

LeetCode 445 - 两数相加 II

最新发布

网罗天下方法，方便你我开发！！！

12-09

484

这道题是经典链表加法的“升级版”。和普通相加不同的是：数字是“从高位到低位”存储的（反着来）。输入链表不能被翻转（进阶要求）。因此不能直接像 LeetCode 2 那样从头开始相加，只能想办法把最高位的数字放到最后进行计算。

c语言leetcode第3题

03-19

### LeetCode 第三题：无重复字符的最长子串 LeetCode 第三题的目标是找到给定字符串中的 **无重复字符的最长子串** 的长度。以下是基于 C 语言的一种解决方案。 #### 解决方案描述一种高效的解决方法是利用滑动窗口技术配合哈希表来记录字符的位置。这种方法的核心思想如下： 1. 定义一个大小为 `128` 的整型数组作为哈希表，用于存储 ASCII 字符集中的每个字符是否存在以及其最后出现的位置。 2. 初始化两个指针 `start` 和 `i` 来表示当前子串的起始位置和遍历到的当前位置。 3. 遍历整个字符串，如果当前字符未在哈希表中标记，则将其标记并扩展右边界；否则调整左边界以移除重复字符的影响。 4. 在每次迭代过程中动态维护最大子串长度。下面是具体的代码实现： ```c int lengthOfLongestSubstring(char* s) { int Hash[128] = { 0 }; // 哈希表初始化，ASCII码范围为128 int max = 0; // 记录最大长度 int start = 0; // 子串起点 int i = 0; // 当前索引 int length = strlen(s); while (i < length && start < length) { if (Hash[s[i]] == 0) { // 如果当前字符尚未出现过 Hash[s[i]] = 1; // 将其加入哈希表 i++; // 移动右侧指针 max = ((i - start) > max) ? (i - start) : max; // 更新最大长度 } else { // 出现重复字符 Hash[s[start]] = 0; // 清除左侧字符的状态 start++; // 缩小窗口，移动左侧指针 } } return max; } ``` 上述代码实现了 O(n) 时间复杂度的算法[^2]，其中 n 是输入字符串的长度。相比暴力法（O(n³)），这种优化显著提高了效率。 #### 关键点解析 - **时间复杂度**: 整个过程只需一次扫描即可完成，因此时间复杂度为 O(n)，优于暴力枚举方式。 - **空间复杂度**: 使用了一个固定大小的辅助数组（即哈希表），故空间复杂度为 O(128)=O(1)。 - **适用场景**: 此方法适用于任何包含标准 ASCII 字符的字符串处理问题。