2024.6.22 刷题总结

2024.6.22

**每日一题**

2663.字典序最小的美丽字符串,该题考察了回文串的性质,一个回文串去掉首尾字母后,仍然是回文串,可以根据这一性质得到如果没有长度为m-2的回文串,那么就不会有长度为m的回文串.由答案取的是最小字典序进一步推论得,不可能存在s[i]==s[i-1]以及s[i]==s[i-2].

560.和为K的子数组,该题中的子数组是连续的,所以可以看做是滑动窗口的模板,在这我们使用的是哈希表+前缀和的思想,两个下标的前缀和数组相减即为他们之间元素的和,我们只需要遍历依次数组,同时检查哈希表中是否有符合条件的键值,若存在,则把对应的值加上,同时更新哈希表的值.

相关推荐
跨境卫士苏苏11 分钟前
突围新品广告泥潭:亚马逊广告底层逻辑大重构
大数据·人工智能·算法·重构·亚马逊·防关联
旧梦吟35 分钟前
脚本网页 三人四字棋
前端·数据库·算法·css3·html5
凯_kyle39 分钟前
Python 算法竞赛 —— 基础篇(更新ing)
笔记·python·算法
lizz311 小时前
C++操作符重载深度解析
java·c++·算法
阿拉斯攀登1 小时前
电子签名:笔迹特征比对核心算法详解
人工智能·算法·机器学习·电子签名·汉王
ytttr8731 小时前
matlab进行利用遗传算法对天线阵列进行优化
开发语言·算法·matlab
一招定胜负1 小时前
机器学习算法三:决策树
算法·决策树·机器学习
无限进步_1 小时前
【C语言】队列(Queue)数据结构的实现与分析
c语言·开发语言·数据结构·c++·算法·链表·visual studio
李余博睿(新疆)1 小时前
c++经典练习题-分支练习(2)
c++·算法
Dev7z1 小时前
基于中心先验的全局对比度显著性检测算法
人工智能·算法·计算机视觉