Yocn

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第1天 给你一份工作时间表 hours，上面记录着某一位员工每天的工作小时数。 我们认为当员工一天中的工作小时数大于 8 小时的时候，

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第1天 什么是前缀和 简单来说：我们有一个数组x和它的前缀和数组y，他们满足以下公式。 y 0 = x 0 y 1 = x 0 + x

两个栈实现队列 我们知道队列是先入先出的，如果分别输入1，2，3。poll的时候应该得到1，2，3。而栈的特性呢是后入先出，怎么用两个栈实现一个队列呢？ 我们准备两个栈inStack，outStack

什么是单调栈 单调栈的定义：单调栈即满足单调性的栈结构。 与单调队列相比，其只在一端进行进出。 如何使用单调栈 单调栈分为单调递增栈和单调递减栈，顾名思义，就是栈内元素是升序还是降序排列的，也涉及到出

for循环和链表介绍 我们都知道java中有个增强型for循环，这个for循环很方便，如果不需要知道当前遍历到第几个的话可以跟普通for循环替换使用，也有人知道这俩好像有那么一点点不一样，但为什么不一

问题描述： 从arr[1, n]这n个数中，找出最大的k个数，这就是经典的TopK问题。 什么是TopK，就是找到一个无序队列中的k个最大数。 TopK的经典算法是堆排序，这里用快排的思想解决。 先上

什么是快慢指针：快慢指针是链表操作中的常用操作，最经典的应用是判断单链表中是否有环。 判断单链表是否存在环 两个指针fast和slow，fast一次移动两次，slow一次移动一次，如果链表存在环，这两

单链表一些相关的算法集锦，单链表的算法可以提高逻辑能力。 反转链表 最基本的链表的题目，很简单的迭代操作，需要注意的就是保证时刻不要丢失Node，不要出现loop。 移除链表中的元素 合并两个顺序链表

什么是递归，一幅图表示： 结论：部分递归可以归纳成一个N叉树状的逻辑结构 比如这个题目： x个苹果，一天只能吃一个、两个、或者三个，问多少天可以吃完 拿到这问题第一时间知道这肯定要用递归来解决，但是总