![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 79
流连--
这个作者很懒,什么都没留下…
展开
-
算法通关村——滑动窗口高频问题
本节我们继续来讲讲一道经典的滑动窗口问题,就是 leetCode11. 盛最多水的容器原创 2023-09-05 15:47:08 · 121 阅读 · 0 评论 -
算法通关村——原来滑动窗口如此简单
在数组双指针里,我们经常使用的双指针包括 “对撞型” 和 "快慢型” 两种方式,而滑动窗口思想其实就是快慢型的特例。学过计算机网络的同学都知道 滑动窗口协议(Sliding Window Protocol) ,该协议是TCP实现流量控制等的核心策略之一。事实上在与流量控制、熔断、限流、超时等场景下都会首先从滑动窗口的角度来思考问题,例如nystriⅸ、sentinel等框架都使用了这种思想。原创 2023-09-03 19:16:34 · 128 阅读 · 0 评论 -
算法通关村——位运算在查找重复元素中的妙用
在 海量数据 中,此时普通的 数组、链表、Hash、树等等结构有无效 了,因为内存空间放不下了。而常规的递归、排序、回溯、贪心和动态规划等思想也无效了,因为执行都会超时,必须另外想办法。这类问题该如何下手呢?这里介绍三种非常典型的思路:原创 2023-09-02 17:07:59 · 165 阅读 · 0 评论 -
算法通关村——丑数问题解析
本题目出自 剑指offer49 ,我们把只包含质因子 2、3 和 5 的数称作丑数(Ugly Number),求按从小到大的顺序的第 n 个丑数。原创 2023-08-30 14:54:25 · 147 阅读 · 0 评论 -
算法通关村—数字溢出问题处理模板
溢出问题是一个极其重要的问题,只要涉及到输出一个数字,都可能遇到,典型的题目有三个:数字反转,将字符串转成数字和回文数。 不过溢出问题一般不会单独考察,甚至面试官都不会提醒你,但他就像捕捉猎物一样盯着你,看你会不会想到有溢出的问题,例如这道题是一个小伙伴面美团时拍的。所以凡是涉及到输出结果为数字的问题,必须当心!原创 2023-08-25 16:21:49 · 85 阅读 · 0 评论 -
算法通关村——最长公共前缀问题解析
本节我们来讲一道经典的字符串问题——**最长公共前缀问题**,虽然该题目难度不大,但是对字符串的考察比较综合。原创 2023-08-23 17:35:11 · 50 阅读 · 0 评论 -
算法通关村——反转字符串里的单词问题解析
本题为LeedCode151题目,该题目经常作为面试题进行考核,其难度不大,但是考核了字符串大部分比较重要的基本操作,所以我们的重点就是从多种角度来分析该问题。原创 2023-08-22 12:04:24 · 71 阅读 · 0 评论 -
算法通关村——不简单的字符串转换问题
本节我们只讲这一道题,该题涉及了多个重要场景的处理,是一道非常重要的问题,理解了本题,字符串的大部分常见的处理方式就都能理解了,请务必重视。原创 2023-08-16 23:15:21 · 50 阅读 · 0 评论 -
算法通关村——位运算基础
位运算作为计算机的核心基础,数据的表示和计算几乎都少不了,在JVM以及很多高性能代码李大量使用,甚至很多算法本身就是基于位运算进行的。许多算法看起来和位运算无关,但是用位运算操作优化一下,性能会提升很多,所以位运算的问题值得好好学习。学习位运算之前,我们要先明确计算机原码、反码、补码的概念和表示方法,之后介绍位运算相关的问题。原创 2023-08-15 11:05:07 · 79 阅读 · 0 评论 -
算法通关村——阶段总结1(树与递归)
学习了算法通关村的第六至十关,我们对树、递归的知识有了更深入的认识。所以本节主要是我个人本阶段的学习总结,针对我个人认为比较重要的知识点和题型进归纳整理原创 2023-08-13 11:55:58 · 211 阅读 · 1 评论 -
算法通关村——透彻理解二叉搜索树的应用
本节我们介绍两道有挑战的问题,一道是关于二叉搜索树的,一道是从两个数组中寻找中位数的(也与二分搜索相关)。原创 2023-08-10 17:54:06 · 107 阅读 · 1 评论 -
算法通关村—轻松搞定树的最大深度问题
本节我们来聊聊树的经典问题——最大深度问题,下面我们就来看看二叉树和N叉树的的深度问题及它们的区别与联系。原创 2023-08-04 15:49:41 · 302 阅读 · 1 评论