一笔墨染鱼的博客

题目：段式回文其实与一般回文类似，只不过是最小的单位是一段字符而不是单个字母。举个例子，对于一般回文 “abcba” 是回文，而 “volvo” 不是；但如果我们把 “volvo” 分为 “vo”、“l”、“vo” 三段，则可以认为 “(vo)(l)(vo)” 是段式回文（分为 3 段）。给你一个字符串 text，在确保它满足段式回文的前提下，请你返回 段 的 最大数量 k。如果段的最大数量为 k，那么存在满足以下条件的 a_1, a_2, …, a_k：每个 a_i 都是一个非空字符串；将

Leetcode 16. 最接近的三数之和

题目给你一个整数 n ，请你找出并返回第 n 个 丑数 。丑数 就是只包含质因数 2、3 和/或 5 的正整数。示例输入：n = 10输出：12解释：[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。输入：n = 10输出：12解释：[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。数据范围1 <= n <= 1690解题思路[三指针法]:用一个数组存放丑数,

题目:给你个整数数组 arr，其中每个元素都不相同。请你找到所有具有最小绝对差的元素对，并且按升序的顺序返回。数据范围:2 <= arr.length <= 10^5-10^6 <= arr[i] <= 10^6示例:输入：arr = [4,2,1,3]输出：[[1,2],[2,3],[3,4]]输入：arr = [1,3,6,10,15]输出：[[1,3]]输入：arr = [3,8,-10,23,19,-4,-14,27]输出：[[-14,-

LeetCode 2047. 句子中的有效单词数句子仅由小写字母（‘a’ 到 ‘z’）、数字（‘0’ 到 ‘9’）、连字符（’-’）、标点符号（’!’、’.’ 和 ‘,’）以及空格（’ '）组成。每个句子可以根据空格分解成一个或者多个 token，这些 token 之间由一个或者多个空格 ’ ’ 分隔。如果一个 token 同时满足下述条件，则认为这个 token 是一个有效单词：仅由小写字母、连字符和/或标点（不含数字）。至多一个 连字符 ‘-’ 。如果存在，连字符两侧应当都存在小写字母（“a-

LeetCode 978. 最长湍流子数组题目:当 A 的子数组 A[i], A[i+1], …, A[j] 满足下列条件时，我们称其为湍流子数组：若 i <= k < j，当 k 为奇数时， A[k] > A[k+1]，且当 k 为偶数时，A[k] < A[k+1]；或 若 i <= k < j，当 k 为偶数时，A[k] > A[k+1] ，且当 k 为奇数时， A[k] < A[k+1]。也就是说，如果比较符号在子数组中的每个相邻元素对之间翻转