算法笔记

书接上回。 突突和达达还是决定赴约，但出于安全考虑，这次它们没有带上小小。 两兔再次来到密林中，上次的兔子热情地欢迎了它们。 兔子问它们是否已经算出了结果，达达拿出了预先画好的三角图。（图片有点大，这

书接上回。 此时，刚才说话的那只小兔子正在暗处兴致勃勃地看着一行三兔。它发现，虽然火烧眉毛了，但是达达和突突依然能沉着冷静地分析线索、讨论推理，它对此刮目相看。 寻根究底，顺藤摸瓜 达达的社会经验最为

注：本系列文章以虚构的兔子世界为素材，适度改编算法原题，穿插悬疑侦探。博君一笑，请勿当真。如有雷同，实属巧合~ 前情回顾 上回说到，兔子突突在河边遇到了两兄妹，最后哥哥还为它出了一道N皇后的难题。其实

注：本系列文章实为算法题分析，所涉及到的兔兔场景为虚构题材，博君一笑，请勿当真。如有雷同，实属巧合~ 不知不觉，兔子突突又长大了一点，也开始去认识一些新的小伙伴。 摸石子游戏 任务描述 这天，它在河边

兔年的第一天，兔妈妈迎来了一堆兔宝宝。由此开启了一段崭新的旅程。 第一关：分配食物 兔妈妈遇到的第一个问题，就是如何分配食物。 关卡描述 只见兔妈妈的n只小兔站成一排。整数数组 exp 表示每只兔子的

本文记录的是青训营的编程题。以下提到的一些练习题均为掘金青训营官方账号发布的练习题。详细内容可以在官方号上查看。 另外，文中提到的代码片段我也发布在了码上掘金。

前言 在Java中，HashSet有两大特性。 Hash 哈希的实现使得它搜索的时间复杂度很低。比如ArrayList<>()也有contains()方法，但是很显然HashSet的contains(

前言 这篇文章要讨论的主题是动态规划（dp）。 实际上，dp是一个很宽泛的概念，我也知道在自己这篇文章中的有限篇幅里根本不可能描摹出它的全貌，所涉及的甚至只是一些入门的皮毛，但是也还是想写篇文章说明一

前言 在二叉树中，二叉搜索树（BST）是一个很特殊的存在，很多题目也围绕它展开。那么它有什么神奇之处呢？答案就在它的结点元素相对大小。 对于BST中的某个子树而言，左子节点的值<根节点的值<右子节点的

前言 在上两篇文章讲搜索算法时，也提到过搜索在图和树中的应用。所以这篇文章再来谈谈树这个数据结构。 但是树太多了，这篇文章中我们先以二叉树作为研究对象，谈谈它的构造过程和一些经典问题。 递归构造树的三

前言 上一篇文章中我提到了深度优先搜索，那也必然不能漏掉广度优先搜索！很多和图、树相关的问题只要能用dfs做，也肯定可以用bfs做，反之亦然。这两种算法思想各有千秋，看读者更习惯用哪个了。 dfs与b

前言 本文探讨的主题是：深度优先搜索。 这个算法思想被广泛用于各自涉及图、树的题目。也形成了通用的模板。只要掌握了大体的算法思想，在遇到一道题的时候能想到可以用dfs去做，就不难了。 算法模板 在现成

前言 这篇文章探讨的话题是——状态压缩。 说实话，写这篇博文的时候我还是有一定压力的，因为我对状态压缩也不是特别了解，现在只能说是边写边总结，如果说得不准确的地方，还希望各位大佬多多指教哈~ 什么是状

前言 这篇文章的主题是——滑动窗口。 是什么 首先简要说说什么是滑动窗口。 这个“窗口”是一个假想的概念，它有固定的范围，但它前后边界指向的地方会变化，就像滑动了一样，因此称为 滑动窗口 。 以下是一

前言 这篇文章总结的专题是前缀和。 “前缀和”可以理解为沿着树的根节点到某个子节点的路线。这个思想很重要也很实用，它避免了很多不必要的搜索，降低了时间复杂度。 先来一道剑指offer的经典题 剑指 O

前言 今天总结的主题是——位运算。 先来一道经典的题目 位1的个数 题目 思路 因为我是Java选手，知道在Java中有个Integer.bitCount(int num)的方法可以统计num的二进制

前言 今天早上可能是浏览器出了点故障，一直没法打开力扣官网页面（但别的页面没问题）（别人都能进说明不是官网服务器的问题咯），错过了周赛（不过就算按时参加估计也是陪跑，就先这么安慰自己了），下午发现能进

链表中的两数相加 题目 给定两个 非空链表 l1和 l2 来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 可以假设除了数字 0 外，这两

删除有序数组中的重复项 题目 思路 快慢指针。当没有遇到重复元素时，两个指针是同步的，但是遇到重复元素时，慢指针不前移，导致下次快指针指向的值赋给当前慢指针指向的位置，从而将重复的元素覆盖。 最后慢指

入坑力扣周赛以来，从一开始的0题选手到现在慢慢已经能做出2题左右了，能很明显地感觉到最近几场的周赛难度有所降低（而且从数据上看，之前做出两题能排到2000多，最近只能到4000多），打比赛就是这样，你