一只杰儿

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 传送门 思路： 先输入 ，然后再从头开始把整个图过一遍，如果发现有任意4个块内只有三个‘#’，则跳出循环并输出“Bad placement”,否则

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 概念（摘自百度百科） 并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 题意 Alice取偶数加分取奇数不加分，Bob反之。 思路 最优的策略就是在本回合获得最大的利益，也就是要在获取分数与防止对方下次获得多的分数，不

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 简介 我个人理解的是 bfs就是自当前一点，逐渐地向外扩张，有种水漫金山的感觉。 也可以说是枚举每一个正确点的”未来的“可能性。 例如： 在第一个

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 1.快速幂实现 朴素的pow的时间复杂度是O(n),而快速幂的时间复杂度为O(logn),因此，在必要情况下，我们可以通过快速幂来降低时间复杂度，

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 传送门 编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 传送门 给定一个长度为 N 的数组，数组中的第 i 个数字表示一个给定股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 传送门 思路： 从左到右求出1到i的最长上升子序列的长度，再求出1到n的最长下降子序列，最后枚举要求中的最大值。

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 简介 该算法利用贪心的思想选择当前权值最小的一条边，作为最小生成树的一部分，并利用并查集来判断当前的选择是否会导致“环”的出现。 代码流程 首先需