算法

题目描述 对于链表中的每一个节点，查找下一个值更大的节点。 思路 如果将链表看成数组，那么就是：寻找每个元素右侧，第一个比它大的元素。 对于这种找某个元素左（右）边第一个比它小（大）的元素。都可以使用

题目描述 给定一颗二叉树，以及2个指定节点p , q，找到这2个节点的最近公共祖先。注意，一个节点也可以是它自己的祖先。并且根据提示，有p != q，并且p和q均存在于二叉树中。 思路 由于p和q一定

题目描述 给定一个含有若干个正整数的数组，和一个正整数target，找出该数组中，满足其和>= target且长度最小的连续子数组，返回其长度。 思路 又是连续子数组，又是和，首先想到前缀和。其次就是

题目描述 给定一组非负整数，重新排列每个数的顺序，使之组成一个最大的整数 思路 排序 + 自定义比较规则 首先考虑最简单的情况，只有2个数，a和b。我们只需要判断把哪个数放在前面就行了。 只要把所有数

题目描述 一列房屋按顺序排列，每个屋子里有一定的钱，不能同时偷两个相邻的屋子，否则会触发警报，问在不触发警报时，能偷到的最多的金额。 关键点在于不能同时选择相邻的2个屋子。 考虑用动态规划来做。 第一

背景 最近参与了某业务系统的开发， 需要根据城市的名字简称，找到其官方的完整名称。比如云南的大理，其实其完整的名称是大理白族自治州。可以参考官方的行政区划，点这里。 通常来说，城市的简称，都是其完整名

给定一个字符串 `s` 和一个字符串集合 `wordDict`。求解，是否能用 `wordDict` 中的字符串，拼凑出字符串 `s`。一道可以用dfs也可以用动态规划来做的题目，值得练习。

动态规划（二） 今天是讲线性DP和区间DP 线性DP 状态转移方程呈现出一种线性的递推形式的DP，我们将其称为线性DP。 DP问题的时间复杂度怎么算？一般是状态的数量乘以状态转移的计算量 DP问题，是

小结 本周只参加了一场LeetCode周赛 还是先说战绩：2道题。/(ㄒoㄒ)/~~ 本周题目考察的知识点： 字符串匹配 快速幂 并查集 题目 1967 作为子字符串出现在单词中的字符串数目 给你一个

小结 本周只参加了一场LeetCode的周赛 还是先说战绩：2道题。/(ㄒoㄒ)/~~ 这周情况比较特殊，周五下班的时候给了个紧急需求，周六带女票去弄牙齿，在医院门口坐着敲了一下午代码，周日又上线。

数学知识（二） 这一小节主要讲解的内容是：欧拉函数，快速幂，扩展欧几里得算法，中国剩余定理。 这一节内容偏重于数学推导，做好心理准备。 欧拉函数 公式法 什么是欧拉函数呢？ 欧拉函数用 $\phi(n

这周只参加了一场周赛。先说一下战况，真的太垃圾了，只做出第一题 (ㄒoㄒ) 题目 1941 检查是否所有字符出现次数相同 给你一个字符串 s ，如果 s 是一个 好 字符串，请你返回 true ，否则

题目 LeetCode - 1935 LeetCode - 1935: 可以输入的最大单词数 键盘出现了一些故障，有些字母键无法正常工作。而键盘上所有其他键都能够正常工作。 给你一个由若干单词组成的字

说点废话 本狗学习算法也有一段时间了，不得不说，acwing的算法课讲的非常好，很对我的胃口，有一种相见恨晚的赶脚，如果能在刚上大学的时候遇见就好了！那我现在肯定变成大佬了（哭 还是忍不住想说一句：y

第四章的内容是数学知识，主要讲解了 数论 组合计数 高斯消元 简单博弈论 数学知识（一） 这一小节主要讲解的是数论，主要包括了质数，约数，欧几里得算法。 质数 对所有的大于1的自然数字，定义了【质数/

搜索与图论（三） 这一节讲解的是最小生成树和二分图 最小生成树 什么是最小生成树？首先，给定一个节点数是n，边数是m的无向连通图G。 则由全部的n个节点，和n-1条边构成的无向连通图被称为G的一颗生成

搜索与图论（二） 这一节讲的是最短路。 常见的最短路问题，一般分为两大类： 单源最短路 多源汇最短路 在最短路问题中，源点也就是起点，汇点也就是终点。 单源最短路 单源最短路，指的是求一个点，到其他所

搜索与图论（一） 本节讲的是，普通的DFS和BFS，树和图的存储，拓扑排序。 DFS和BFS 概述 DFS：深度优先搜索（Depth-First-Search） BFS：宽度优先搜索（Breadth-

基础算法（一） 本节讲解的是排序和二分，排序讲解了快排和归并，二分讲解了整数二分和浮点数二分。 排序 快排 quick_sort(int q[], int l, int r) q是待排序数组，l是待排

基础算法（二） 这节讲的是高精度，前缀和，和差分。 高精度 A + B：两个大整数相加 A - B：两个大整数相减 A × b：一个大整数乘一个小整数 A ÷ b：一个大整数除以一个小整数 A × B