2024.6.22 刷题总结

2024.6.22

**每日一题**

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

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

相关推荐
Frostnova丶1 小时前
【算法笔记】数学知识
笔记·算法
xqqxqxxq1 小时前
哈希表(HashMap)技术学习笔记
笔记·学习·散列表
吴可可1231 小时前
AutoCAD 2016与2014二次开发关键差异
算法
雨白2 小时前
哈希:以时间换空间的算法实战
算法
San813_LDD4 小时前
[数据结构]LeetCode学习
数据结构·算法·图论
x138702859574 小时前
c语言排雷游戏(基础版9*9)
c语言·算法·游戏
sheeta19985 小时前
LeetCode 每日一题笔记 日期:2026.06.06 题目:2196. 根据描述创建二叉树
笔记·算法·leetcode
小欣加油6 小时前
leetcode994 腐烂的橘子
数据结构·c++·算法·leetcode·bfs
Chase_______6 小时前
【Java基础 | 15】集合框架(中):Set、HashSet、TreeSet 与哈希表
java·windows·散列表