Find Peak Element,Longest Substring Without Repeating Characters

最新推荐文章于 2024-06-08 18:02:25 发布
最新推荐文章于 2024-06-08 18:02:25 发布
阅读量244 收藏
点赞数
分类专栏： Leetcode解题总结 文章标签： Leetcode 二分查找 搜索 map
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/milesfei/article/details/41748989
版权

Find Peak Element

根据题目描述可知，相邻元素不相同，有且只有一个峰值（这个峰值一定是最大值，不过分析出该条件没有用，哈哈）

只需寻找峰值即可，二分，每次比较中点及与中点相邻的元素即可（因为相邻元素不相同）

细节处理：区间只有两个或一个元素的时候


Longest Substring Without Repeating Characters

（回想KMP算法，不太像，领会精神）

用一个map存储出现过的字符的位置即可，时间复杂度O(n)

milesfei
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LeetCode3 Longest Substring Without Repeating Characters
01-09
Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc", which the length is 3. Given "bbbbb", the answer is "b", with...
js代码-3. Longest Substring Without Repeating Characters
07-16
Longest Substring Without Repeating Characters" 描述的是一个经典的计算机编程问题，通常出现在面试或编程竞赛中。这个题目要求我们找到一个字符串中最长的子串，该子串中没有重复的字符。这是一个非常基础但又...
Leetcode problems classified by company 题目按公司分类(Last updated: October 2, 2017)
weixin_30802273的博客
02-27 153
All LeetCode Questions List 题目汇总 Sorted by frequency of problems that appear in real interviews. Last updated: October 2, 2017Google (214)534 Design TinyURL388 Longest Absolute File Path683 K Empty...
leetcode 前400
We have to be very hard to reach the top.
07-22 182
Array 基础 27 Remove Element 26 Remove Duplicates from Sorted Array 80 Remove Duplicates from Sorted Array II 277 Find the Celebrity 189 Rotate Array 41 First Missing Positive 299 Bulls and Cows 134 Gas Station 118 Pascal’s Triangle 很少考 119 Pascal’s
Leet 题目整理归类 - 快速通道 （持续更新）
我的英文站点：https://iorilan.medium.com/
12-02 2657
Leet 题目整理归类 - 快速通道 （持续更新）
常用算法
zhangcanyan的博客
06-08 454
本文整理了一些算法实例，例如快速排序、二叉树查找等等。1.String/Array/Matrix在Java中，String是一个包含char数组和其它字段、方法的类。常用Api如下：toCharArray() //get char array of a String Arrays.sort() //sort an array Arrays.toString(char[] a) //convert
leetcode刷题规划
一直走，不要回头
10-22 500
LeetCode精华题目列表【刷题规划系列】 – TuringPlanet 目录 算法题到底在考察什么? 题目列表 Array String Linked List Queue Stack Advanced Data Structures HashSet / HashTable Tree Heap Graph (Breadth-FS) Graph (Best-FS) Graph (DFS) Basic Algorithms Binary Search Breadth-
Leetcode刷题顺序
艺博❀
07-14 662
这个重点题目是我个人把Leetcode前400题进行精简，精简方法如下： 删除不常考，面试低频出现题目 删除重复代码题目（例：链表反转206题，代码在234题出现过） 删除过于简单题目（例：100题：Same Tree） 删除题意不同，代码基本相同题目（例：136 & 389，保留一个） 所有题目我尽量保证客观公正，只是按大概率删除不常考题目，很多题目面经出现过，但出现次数属于个位数或者只有一两家出现。 只是参看:如在面试中出现题目概不负责
LeetCode解题报告汇总
SmartSi
01-05 3534
[LeetCode]1.Two Sum - Yoona - 博客频道 - CSDN.NET [LeetCode]2.Add Two Numbers - Yoona - 博客频道 - CSDN.NET [LeetCode]3.Longest Substring Without Repeating Characters - Yoona - 博客频道 - CSDN.NET [LeetCode]4.
LeetCode题目按公司分类
weixin_30480651的博客
12-27 389
LinkedIn(39) 1 Two Sum 23.0% Easy 21 Merge Two Sorted Lists 35.4% Easy 23 Merge k Sorted Lists 23.3% Hard 33 Search in Rotated Sorted Array 30.2% Hard 34 Search for a Range 29.1% Medium 46 Permutatio...
代码随想录（+自己挑选）
最新发布
2301_80161204的博客
06-08 558
704. Binary Search
longest-substring-without-repeating-characters
03-29
Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc", which the length is 3. Given "bbbbb", the answer is "b", with...
leetcode答案-LeetCode-Longest_Substring_Without_Repeating_Characters:Leet
06-30
答案LeetCode-Longest_Substring_Without_Repeating_Characters 这是LeetCode上“最长子串无重复字符”问题的解决方案。 问题描述：给定一个字符串，求没有重复字符的最长子串的长度。 示例 1：输入：“abcabcbb” ...
Remove Element,Remove Duplicates frm Sorted Array I,II(List I,II),Valid Parentheses,ZigZag Conv
保持真实的自我
10-28 445
Remove Element 题目意思是将
Combination Sum I,II,Divide Two Integers
保持真实的自我
12-10 439
Combination Sum 递归即可
Valid Palindrome,Pascal's Triangle I&II,Path Sum,Minimum Depth of Binary Tree
保持真实的自我
10-17 414
Valid Palindrome 简单字符串处理 Pascal's Triangle I&II 简单数学，注意
Valid Number
保持真实的自我
10-19 383
Valid Number
Balanced Binary Tree,Binary Tree Level Order Traversal I&II,Maximum Depth of Binary Tree,Plus One
保持真实的自我
10-17 382
Balanced Binary Tree 地柜遍历
Given a string s, find the length of the longest substring without repeating characters.
06-03
To find the length of the longest substring without repeating characters, we can use the sliding window approach. Here's the algorithm: 1. Initialize a set to store the unique characters in the current window, and two pointers left and right to mark the current window. 2. Initialize a variable max_len to 0 to store the length of the longest substring without repeating characters. 3. While the right pointer is less than the length of the string s: - If the character at s[right] is not in the set, add it to the set and move the right pointer to the right. - Else, remove the character at s[left] from the set and move the left pointer to the right. 4. Update the value of max_len with the maximum of its current value and the size of the set. 5. Return max_len. Here's the Python code for the algorithm: ``` def longest_substring(s): unique_chars = set() left = 0 max_len = 0 for right in range(len(s)): while s[right] in unique_chars: unique_chars.remove(s[left]) left += 1 unique_chars.add(s[right]) max_len = max(max_len, len(unique_chars)) return max_len ``` Example usage: ``` s = "abcabcbb" print(longest_substring(s)) # Output: 3 (for "abc") ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值