A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number ...
分类：
其他好文 时间：
2020-05-08 22:46:30
阅读次数：
65
应用及优点： 1.可用于解决数组或者字符串的子元素问题。 2.用单循环代替了嵌套循环问题，时间复杂度低。 3.用双指针维护动态窗口。 相关算法题： Longest Substring Without Repeating Characters无重复最长子串 Find All Anagrams in a ...
给你一个整数数组 nums ，和一个表示限制的整数 limit，请你返回最长连续子数组的长度，该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。 如果不存在满足条件的子数组，则返回 0 。 示例 1： 输入：nums = [8,2,4,7], limit = 4 输出：2 解释：所 ...
分类：
编程语言 时间：
2020-05-05 12:24:25
阅读次数：
66
题意 令$P(S)$为border集合中为回文串的个数。给定$S$，求$\sum\limits_{i}\sum\limits_j P(S[i,j])$ 做法 这个题主要是别想偏 考虑两个相同的回文串，可以组合在一起形成$1$的贡献 设某个回文串总共有$x$个，贡献为${x\choose 2}$ ...
分类：
其他好文 时间：
2020-05-04 21:48:52
阅读次数：
78
题目 https://leetcode cn.com/problems/longest continuous subarray with absolute diff less than or equal to limit/ 给你一个整数数组 nums ，和一个表示限制的整数 limit，请你返回最长 ...
分类：
编程语言 时间：
2020-05-03 20:45:38
阅读次数：
69
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
