bdn_nbd的博客

leetcode 03: 无重复字符的最长子串.

leetcode两数之和

本文探讨了和为k的子数组个数问题。提供了两种解法：1)暴力枚举法，通过固定子串起点并累加计算和，时间复杂度较高但能通过测试；2)前缀和优化法，将问题转化为类似两数之和的问题，利用哈希表存储前缀和出现次数，将时间复杂度优化至O(n)。特别强调了需要正确处理前缀和初始值pre[0]。前缀和解法通过在遍历时维护当前累加和，并查询哈希表中满足cur-k的前缀和出现次数，有效提升了算法效率。

题目要求判断是否存在连续子数组的和能整除给定整数m。两种主要解法：动态规划和前缀和结合哈希表。动态规划解法时间复杂度为O(nm)，空间复杂度可优化至O(m)。前缀和结合哈希表利用同余性质将问题转化为寻找相同模值，时间复杂度降至O(n)，空间复杂度为O(m)。最优解法采用前缀和与哈希表，效率更高，适用于大规模数据。

本文介绍了如何在O(n)时间复杂度内求解最长连续序列的问题。使用哈希表存储所有数字，通过遍历哈希表而非原数组来避免重复计算。优化点在于：若当前数字的前驱存在则跳过，因为前驱所在序列必然包含当前数字；当当前最长序列长度的2倍超过数组大小时，可提前终止循环。算法时间复杂度为O(n)，空间复杂度也为O(n)。

leetcode_49 字母异位分组

leetcode_1742 盒子中小球的最大数量

MD5简单介绍及其介绍

leetcode1146--快照數組

leetcode2671--频率跟踪器

leetcode1261--在受污染的二叉树中查找元素

RobinKarp--C++分析与实现

循环冗余校验简单实现