(1条消息) 漫画：动态规划系列第二讲 / 开普饭

题目描述给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和.示例:输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 ...

算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...

在上一节中,我们使用双端队列完成了滑动窗口的一道颇为困难的题目,以此展示了什么是滑动窗口.在本节中我们将继续深入分析,探索滑动窗口题型一些具有模式性的解法. 01 滑动窗口介绍对于大部分滑动窗口类型 ...

在上一节中,我们通过例题学习了二叉树的DFS(深度优先搜索),其实就是沿着一个方向一直向下遍历.那我们可不可以按照高度一层一层的访问树中的数据呢?当然可以,就是本节中我们要讲的BFS(宽度优先搜索), ...

在前两篇中,我们分别学习了 "三角形最小路径和" 以及"矩形最小路径和" 的问题,相信已经掌握了这类题型的解题方式.我们只要明确状态的定义,基本上都可以顺利求解 ...

在上一篇中,我们通过题目"最长上升子序列"以及"最大子序和",学习了DP(动态规划)在线性关系中的分析方法.这种分析方法,也在运筹学中被称为"线性动态 ...

在本系列中,将为大家讲解排序算法相关内容.同时,由于网上排序相关的教程太多了,我会尽可能的讲解一些不一样的内容.而不是按照排序讲解标准Titile,什么"十大排序算法",&qu ...

有读者小伙伴建议讲一下滑动窗口相关题型,因为经常面试会被问到.所以就开了这个系列(所以如果大家有想让分享的题型都可以留言区告诉我,任何事情我觉得都需要有反馈.比如一个错误,你不反馈,我不知道..那就只 ...

在之前的系列中.我们学习了DFS.BFS,也熟悉了平衡二叉树,满二叉树,完全二叉树,BST(二叉搜索树)等概念.在本节中,我们将学习一种二叉树中常用的操作 -- 剪枝.这里额外说一点,就本人而言,对这 ...

在上一篇中,我们学习了解了平衡二叉树,并且利用DFS进行了验证.在本节中,我们将继续学习完全二叉树的相关内容.首先了解一下什么是完全二叉树. 01 完全二叉树完全二叉树由满二叉树引出,先来了解一下什 ...

(1条消息) 漫画：动态规划系列 第二讲