2024.6.22 刷题总结

2024.6.22

**每日一题**

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

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

相关推荐
代码游侠27 分钟前
C语言核心概念复习——网络协议与TCP/IP
linux·运维·服务器·网络·算法
2301_7634724637 分钟前
C++20概念(Concepts)入门指南
开发语言·c++·算法
abluckyboy1 小时前
Java 实现求 n 的 n^n 次方的最后一位数字
java·python·算法
园小异1 小时前
2026年技术面试完全指南:从算法到系统设计的实战突破
算法·面试·职场和发展
m0_706653231 小时前
分布式系统安全通信
开发语言·c++·算法
天天爱吃肉82182 小时前
跟着创意天才周杰伦学新能源汽车研发测试!3年从工程师到领域专家的成长秘籍!
数据库·python·算法·分类·汽车
alphaTao3 小时前
LeetCode 每日一题 2026/2/2-2026/2/8
算法·leetcode
甄心爱学习3 小时前
【leetcode】判断平衡二叉树
python·算法·leetcode
颜酱3 小时前
从二叉树到衍生结构:5种高频树结构原理+解析
javascript·后端·算法
不知名XL3 小时前
day50 单调栈
数据结构·算法·leetcode