文件: root - text - article - 2019 - 10 - daily-problem-longest-substring-without-repating-characters.txt
标签: 微软, 面试题, 最长子字符串, Microsoft, interview questions, daily problems, longest substring, | 英文 | 主页 | 类别: 计算机科学 | 285 次阅读, 19180 次搜索 | 81 个单词
| 浏览 | 博客存档
标签: 微软, 面试题, 最长子字符串, Microsoft, interview questions, daily problems, longest substring, | 英文 | 主页 | 类别: 计算机科学 | 285 次阅读, 19180 次搜索 | 81 个单词
| 浏览 | 博客存档
This problem was recently asked by Microsoft:
Given a string, find the length of the longest substring without repeating characters.
Here is an example solution in Python language. (Any language is OK to use in an interview, though we'd recommend Python as a generalist language utilized by companies like Google, Facebook, Netflix, Dropbox, Pinterest, Uber, etc.,)
Can you find a solution in linear time?
标签: 微软, 面试题, 最长子字符串, Microsoft, interview questions, daily problems, longest substring, | 英文 | 主页 | 类别: 计算机科学 | 285 次阅读, 19180 次搜索 | 81 个单词 Given a string, find the length of the longest substring without repeating characters.
Here is an example solution in Python language. (Any language is OK to use in an interview, though we'd recommend Python as a generalist language utilized by companies like Google, Facebook, Netflix, Dropbox, Pinterest, Uber, etc.,)
class Solution:
def lengthOfLongestSubstring(self, s):
# Fill this in.
print Solution().lengthOfLongestSubstring('abrkaabcdefghijjxxx')
# 10
Can you find a solution in linear time?
猜您喜欢...
- [Daily Problem] Course Prerequisites
- Absolute Path
- Daily Interview Problem: Distribute Bonuses
- Daily Interview Puzzle: Ways to Traverse a Grid
- Two Tricks of Delphi
- Daily Interview Problem: Queue Using Two Stacks
- Daily Interview Problem: Buddy Strings
- [Daily Problem] Remove Consecutive Nodes that Sum to 0
- Daily Interview Problem: Reconstrunct Binary Tree from Preorder and Inorder Traversals
- Patterns for breaking down questions you haven
©2006~2024 牛排过熟 - 0.03048 秒 - 650.614 KB/s - 43 在线 内存: 495.11 KB
18:54:01 up 13 days, 18:33, 2 users, load average: 0.98, 0.86, 0.73 - 服务器 PHP 版本号: 7.4.33
牛排怎么做才好吃? | <meta name="机器人" content="索引, 跟踪">
18:54:01 up 13 days, 18:33, 2 users, load average: 0.98, 0.86, 0.73 - 服务器 PHP 版本号: 7.4.33
评论 (0)
读写完全 - 一般 - 最小 - 表格 - 所有评论 - 统计
当前页暂时没有评论。