华为面试手撕真题【最长不重复子串】

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。

一道leetcode原题：力扣

虽然是一个原题，但是面试官可能会出一个不同的变种，就是不输出最长的长度，而是输出最长子串的字符串，要注意听明白面试官的要求。

这里给出一个java版本的代码

import java.util.Scanner;
import java.util.*;
import java.util.stream.Collectors;
import java.math.BigInteger;
import java.util.stream.Stream;class Main {public static void main(String[] args) {// 处理输入Scanner in = new Scanner(System.in);String input_str = in.nextLine();System.out.println(lengthOfLongestSubstring(input_str));}//注意看要求是返回最大长度还是最长子串本身public static int lengthOfLongestSubstring(String s) {if (s == null || s.length() < 1) {return 0;}Set<Character&

华为面试手撕真题【最长不重复子串】相关推荐

华为面试手撕真题【换零钱】
给你一个整数数组 coins ,表示不同面额的硬币:以及一个整数 amount ,表示总金额.计算并返回可以凑成总金额所需的最少的硬币个数 .如果没有任何一种硬币组合能组成总金额,返回 -1 .每种 ...
数字IC手撕代码-平头哥技术终面手撕真题
前言: 本专栏旨在记录高频笔面试手撕代码题,以备数字前端秋招,本专栏所有文章提供原理分析.代码及波形,所有代码均经过本人验证. 目录如下: 1.数字IC手撕代码-分频器(任意偶数分频) 2.数字IC手 ...
蛇形打印数组（某宝典公司面试手撕代码题）
背景杂谈不知道为什么,可能脑袋一下放空了,一不小心就想到了大约2年前,在某个知名的宝典公司面试中,遇到了一道手撕代码题,和多年前的google的那道螺旋遍历数据有异曲同工之妙.现脑洞大开,想写下与大 ...
华为面试手撕代码 leetcode 上重点题附C++解法
剑指18 删除链表的节点 ListNode* deleteNode(ListNode* head, int val) {if(!head) return head;if(head->val == ...
最长不重复子串python,Python编程题16--最长不重复子串
题目给定一个字符串,请从这个字符串中找出所有最长的没有重复字符的子串,并返回最长不重复子串的长度. 例如: 字符串:mabcafrab ==> 最长不重复子串:bcafr,长度5 字符串:pw ...
2023届暑期实习华为面试手撕题
某山区有连续的山峰,现在需要假设一条高压电线通过这个地区,假设山峰的高度是一个正整数数组int []height,假设在数组中的山峰是等距的,距离为100米,两个高压电线塔之间的距离不能超过1000米 ...
华为OD机考真题 -书籍长宽度叠放几本
/*** A长宽度 B书长宽度就可以叠放* 输出:最多可以叠放几本* 输入用例://String book = "[[20,16],[10,10],[9,10],[15,11],[2,4] ...
华为面试C语言真题（二）
✅作者简介:大家好我是:嵌入式基地,是一名嵌入式工程师,希望一起努力,一起进步!
LeetCode题——最长无重复子串
题目给定一个字符串,请你找出其中不含有重复字符的最长子串的长度.如: 输入: "abcbabcd" 输出: 4 解释: 因为无重复字符的最长子串是 "abcd&qu ...

华为面试手撕真题【最长不重复子串】

华为面试手撕真题【最长不重复子串】相关推荐

最新文章

热门文章