1438. Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit Given an array of integers nums and an integer limit, return the size ...
分类:
其他好文 时间:
2020-05-03 14:56:30
阅读次数:
60
题目呈现如下: 思路介绍: 采用滑动窗口算法,有点类似于低配版的KMP,比较容易,具体实现见AC代码注释.有些细节还是比较值得注意的. 下附AC代码: ...
分类:
其他好文 时间:
2020-05-02 23:12:38
阅读次数:
77
地址 https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 题目描述给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 样例示例 1: 输入: "abcabcbb"输出: 3 解 ...
分类:
其他好文 时间:
2020-05-02 12:10:28
阅读次数:
51
# 解题思路 对于无重复最长子串这类问题,通常可以采用两种解决方案: (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