2024.6.22 刷题总结

2024.6.22

**每日一题**

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

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

相关推荐
√尖尖角↑3 小时前
力扣——【1991. 找到数组的中间位置】
算法·蓝桥杯
Allen Wurlitzer3 小时前
算法刷题记录——LeetCode篇(1.8) [第71~80题](持续更新)
算法·leetcode·职场和发展
百锦再4 小时前
五种常用的web加密算法
前端·算法·前端框架·web·加密·机密
碳基学AI5 小时前
北京大学DeepSeek内部研讨系列:AI在新媒体运营中的应用与挑战|122页PPT下载方法
大数据·人工智能·python·算法·ai·新媒体运营·产品运营
独家回忆3646 小时前
每日算法-250410
算法
袖清暮雨6 小时前
Python刷题笔记
笔记·python·算法
风掣长空7 小时前
八大排序——c++版
数据结构·算法·排序算法
流星白龙8 小时前
【C++算法】50.分治_归并_翻转对
c++·算法
Java致死9 小时前
费马小定理
算法·费马小定理
不吃元西9 小时前
leetcode 74. 搜索二维矩阵
算法·leetcode·矩阵