# 解题思路 对于无重复最长子串这类问题,通常可以采用两种解决方案: (1)滑动窗口法,使用首尾两个指针来确定字符串范围 (2)用数组实现hashmap法 下面对两种解法分别进行探讨。 # 滑动窗口法 对于滑动窗口法需要设置两个指针,在对字符数组进行遍历的过程中每移动一个字符就要使用一次遍历判断一次 ...
分类:
其他好文 时间:
2020-05-02 10:06:51
阅读次数:
48
Problem : Given a string, find the length of the longest substring without repeating characters. Example 1: Example 2: Example 3: 思路 : Solution (C++) ...
分类:
其他好文 时间:
2020-04-29 21:42:00
阅读次数:
51
Don't Block the Event Loop (or the Worker Pool) | Node.js https://nodejs.org/en/docs/guides/dont-block-the-event-loop/ Don't Block the Event Loop (or ...
分类:
其他好文 时间:
2020-04-29 00:52:59
阅读次数:
56
最长公共子序列 longest common subsequence,LCS 说明:子序列中的字符与子字符串中的字符不同,它们不需要是连续的,例如: 字符串1:BDCABA;字符串2:ABCBDAB 最长公共子序列长度为4,最长公共子序列是:BCBA 算法求解——动态规划 最优子结构 设两个字符串分 ...
分类:
其他好文 时间:
2020-04-27 22:11:55
阅读次数:
51
题目: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 思路: 使用哈希表变得简单了很多,使用暴力法很容易超时。 程序: class Solution: def lengthOfLongestSubstring(self, s: str) -> int: length = len( ...
分类:
编程语言 时间:
2020-04-27 15:45:53
阅读次数:
81
给定一个字符串 s,找到 s 中最长的回文子串(正读和反读都相同的字符串)。你可以假设 s 的最大长度为 1000。 ...
分类:
其他好文 时间:
2020-04-25 23:15:30
阅读次数:
55
给定一个字符串,找出其中不含有重复字符的 最长子串 的长度。 ...
分类:
其他好文 时间:
2020-04-24 21:51:16
阅读次数:
56
一个列表中全是自然数,是无序的,计算这个列表中最大长度的连续自然数。比如[1,5,7,9,12,17,,6,6],返回结果为 [5,6,7] def get_longest_num(list1): longest_num = [] long_tmp = [] flag = True longth = ...
分类:
其他好文 时间:
2020-04-24 12:56:50
阅读次数:
59
Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, return an empty string "". Exampl ...
分类:
其他好文 时间:
2020-04-21 22:26:53
阅读次数:
82
Problem : Given an unsorted array of integers, find the length of longest continuous increasing subsequence (subarray). Example 1: Example 2: Note: Le ...
分类:
其他好文 时间:
2020-04-18 14:06:13
阅读次数:
59