当前位置:   article > 正文

华为面试手撕真题【最长不重复子串】_华为手撕代码 在力扣进行吗

华为手撕代码 在力扣进行吗

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

一道leetcode原题:力扣

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

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

  1. import java.util.Scanner;
  2. import java.util.*;
  3. import java.util.stream.Collectors;
  4. import java.math.BigInteger;
  5. import java.util.stream.Stream;
  6. class Main {
  7. public static void main(String[] args) {
  8. // 处理输入
  9. Scanner in = new Scanner(System.in);
  10. String input_str = in.nextLine();
  11. System.out.println(lengthOfLongestSubstring(input_str));
  12. }
  13. //注意看要求是返回最大长度还是最长子串本身
  14. public static int lengthOfLongestSubstring(String s) {
  15. if (s == null || s.length() < 1) {
  16. return 0;
  17. }
  18. Se
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/不正经/article/detail/385315
推荐阅读
相关标签
  

闽ICP备14008679号