当前位置:首页
> 牛客网题解
牛客网235698题:用滑动窗口寻找最多包含两种字符的最长子串
1天前53
本文详细解析了牛客网235698题——寻找最多包含两种字符的最长子串的解决方案。通过滑动窗口算法这一高效技术,结合双指针和哈希表的使用,我们能够在O(n)时间复杂度内解决该问题。文章首先介绍了滑动窗口算法的基本概念和核心思想,然后深入解析了具体实现代码,包括哈希表的使用、窗口调整逻辑等关键部分。此外...
牛客网4499题解析:折纸问题背后的二叉树原理
2天前54
本文深入解析了牛客网4499题的折纸问题,揭示了其背后隐藏的二叉树结构特性。通过将每次折叠产生的折痕序列建模为完全二叉树的中序遍历,提出递归和非递归两种解决方案。文章详细讲解了如何利用中序遍历生成"上/下"折痕序列,并分析了算法的时间/空间复杂度。特别展示了递归实现的简洁性和非递...