LC1930 刷题记录

最新推荐文章于 2025-04-25 21:12:48 发布

LegQQQ

最新推荐文章于 2025-04-25 21:12:48 发布

阅读量212

点赞数 1

文章标签：算法

本文链接：https://blog.youkuaiyun.com/LegQQQ/article/details/143645223

版权

1930. 长度为 3 的不同回文子序列

已解答

算术评级: 4 第 249 场周赛 Q2

同步题目状态

1533

相关企业

提示

给你一个字符串 s ，返回 s 中 长度为 3 的不同回文子序列 的个数。

即便存在多种方法来构建相同的子序列，但相同的子序列只计数一次。

回文是正着读和反着读一样的字符串。

子序列 是由原字符串删除其中部分字符（也可以不删除）且不改变剩余字符之间相对顺序形成的一个新字符串。

例如，"ace" 是 "abcde" 的一个子序列。

思路：根据中间元素，统计左右元素

在遍历中间元素时，动态维护前后缀数组，并遍历前后缀数组，检查前后是否存在相同的字母

待补充

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

LegQQQ

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

leetcode分类-LeetCodeRecord:LC刷题记录

06-30

leetcode 分类最近, 准备对之前做过的Leetcode进行分类复盘, 需要对目录下文件进行大量分类

leetcode下载-leetcode-record:leetcode刷题记录

06-29

leetcode下载 cpp stack.top() 对于int不会返回-1, 需要提前判断. 剑指offer 9 1.添加元素直接添加； 2.删除元素时判断第二个...lc215/mySelf.cpp ./MaxHeap.cpp lc111 深度优先+迭代以及宽度优先+迭代 jz30 解法2 和

参与评论您还未登录，请先登录后发表或查看评论

lc刷题记录

j717259791的博客

05-23

294

例如：第一章 Python 机器学习入门之pandas的使用。

LC刷题记录

GDB_HITsz的博客

03-13

270

刷题记录慢慢往这里整理吧~ 237.删除链表中的节点原题函数没有传入head，只有要删除的节点node，无法获得node前一个节点：用后一个节点的值替换node节点的值，然后删除node后一个节点（该题条件限制足够，所以能这样做） class Solution { public: void deleteNode(ListNode* node) {//没有给head，无法找到node的前一个节点，怎么解决 node->val=node->next->va.

LC刷题记录——数学专题

weixin_46934960的博客

09-17

826

x是质数，则它的因数只包含 [1，x]

LC刷题记录To Be Continued

weixin_34407348的博客

06-26

274

704. Binary Search - Easy topics: binary search 转载于:https://www.cnblogs.com/fatttcat/p/11087929.html

LC刷题记录1

lorenaice的博客

03-24

354

仅作学习记录只用小白刷题第一篇，仅做学习笔记只用。 9.回文数转换为字符串 to_string函数，这是C++11新增的：C++11标准增加了全局函数std::to_string，以及std::stoi/stol/stoll等等函数（这几个就是string转int，long，以及long long啦~） to_string这个函数还是很强大的！ string to_string (int va...

LC刷题记录2

lorenaice的博客

04-20

319

第二篇关于map 内部实现机理不同 map： map内部实现了一个红黑树（红黑树是非严格平衡二叉搜索树，而AVL是严格平衡二叉搜索树），红黑树具有自动排序的功能，因此map内部的所有元素都是有序的，红黑树的每一个节点都代表着map的一个元素。因此，对于map进行的查找，删除，添加等一系列的操作都相当于是对红黑树进行的操作。map中的元素是按照二叉搜索树（又名二叉查找树、二叉排序树，特点就是左子树...

LC刷题第一天

释然的成长之路

04-15

632

招商银行信用卡 21. 合并两个有序链表直接模拟一遍即可，不需要新建结点，直接修改每个结点指向即可 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * L

lc刷题100

Jiu_R的博客

11-12

269

单纯的记录一下，从2020_6_15零基础接触c语言到现在，首次刷题达到100，谨此记录，再接再厉~

LeetCode刷题记录

fly_miqiqi的博客

01-06

792

文章目录数组求两数之和数组求两数之和 class Solution { public int[] twoSum(int[] nums, int target) { int[] result=new int[2]; for(int i=0;i<nums.length;i++){ for(int j=i+1;j<nums...

leetcode答案-LeetCode:LeetCode刷题记录，README显示实时进度/题目

06-30

@lc app=leetcode id=189 lang=javascript * * [189] Rotate Array * * https://leetcode.com/problems/rotate-array/description/ * * algorithms * Easy (28.74%) * Total Accepted: 262.7K * Total Submissions: ...

蓝桥杯 19.合根植物

wuqingshun314159的博客

04-22

424

如果我们告诉你哪些小格子之间出现了合根现象，你能计算出这个园中一共有多少株合根植物吗？输出一个整数，表示最后园中合根植物的数量。每个格子里种了一株合根植物。，从而与另一个格子的植物合成为一体。这种植物有个特点，它的根可能会沿着。这个是非常简单纯粹的并查集题目。W 星球的一个种植园被分成。

LeetCode算法题(Go语言实现)_54

LuckyLay的博客

04-21

627

方法优势适用场景二分查找时间效率高静态数据查询线性扫描无需预处理小规模数据哈希预处理快速查询频繁重复查询。

【力扣刷题实战】找到字符串中所有字母异位词

knowledge_Cheese的博客

04-22

1091

这里的emplace_back 函数是 std::vector 容器提供的成员函数。它的作用是在 vector 的尾部直接构造新元素，而不是像 push_back 那样先创建一个临时对象，再将其拷贝或移动到 vector 尾部。的 ASCII 值映射到 0 到 25 的索引范围，所以使用长度为 26 的向量来存储每个字母的计数。的异位词的起始索引。异位词指的是由相同字母重排列形成的字符串（包括相同的字符串）。中字符的频率，找出所有异位词的起始位置。如果相等，说明字符串。的函数，它的主要功能是在字符串。

算法之动态规划

qq_68194402的博客

04-21

1364

动态规划（Dynamic Programming, DP）是一种解决复杂问题的算法设计技术，适用于具有“重叠子问题”和“最优子结构”性质的问题。动态规划将问题分解成更小的子问题，通过解决这些子问题来解决原始问题。这种方法的关键在于避免重复计算。一旦解决了一个子问题，它的解就被存储起来，以便后续需要时直接使用，从而避免了重复计算。这种记忆化的技术称为“缓存”。

代码随想录算法训练营第60期第十七天打卡