摘要：地址 https://leetcode-cn.com/problems/capacity-to-ship-packages-within-d-days/ 传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。 传送带上的第 i 个包裹的重量为 weights[i]。 每一天，我们都会按给出重量的
阅读全文
摘要：地址 https://www.acwing.com/problem/content/description/922/ H城是一个旅游胜地，每年都有成千上万的人前来观光。 为方便游客， 巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴士线路。 每条单程巴士线路从某个巴士站出发，依
阅读全文
摘要：地址 https://www.acwing.com/problem/content/description/905/ 年轻的探险家来到了一个印第安部落里。 在那里他和酋长的女儿相爱了，于是便向酋长去求亲。 酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。 探险家拿不出这么多金币，便请求酋长降低
阅读全文
摘要：地址 https://leetcode-cn.com/problems/minimum-size-subarray-sum/ 给定一个含有 n 个正整数的数组和一个正整数 s ， 找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。 如果不存在符合条件的连续子数组，返回 0。 示例:
阅读全文
摘要：地址 https://www.acwing.com/problem/content/description/1113/ 给定一个 R×S 的大写字母矩阵，你的起始位置位于左上角，你可以向上下左右四个方向进行移动，但是不能移出边界，或者移动到曾经经过的字母（左上角字母看作第一个经过的字母）。 请问，你
阅读全文
摘要：地址 https://www.acwing.com/problem/content/description/906/ 农夫约翰在巡视他的众多农场时，发现了很多令人惊叹的虫洞。 虫洞非常奇特，它可以看作是一条 单向 路径， 通过它可以使你回到过去的某个时刻（相对于你进入虫洞之前）。 农夫约翰的每个农场
阅读全文
摘要：地址 https://www.acwing.com/solution/content/15240/ 农民约翰一直努力让他的草地充满鲜美多汁而又健康的牧草。 可惜天不从人愿，他在植物大战人类中败下阵来。 邪恶的乳草已经在他的农场的西北部份占领了一片立足之地。 草地像往常一样，被分割成一个高度为Y, 宽
阅读全文
摘要：给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 示例： 输入：nums = [-1,2,1,-4], target = 1 输出：2 解释：与 target 最
阅读全文
摘要：地址 https://www.acwing.com/problem/content/description/1143/ 某个局域网内有 n 台计算机和 k 条 双向 网线，计算机的编号是 1∼n。由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的
阅读全文
摘要：地址 https://leetcode-cn.com/problems/add-binary/ 给你两个二进制字符串，返回它们的和（用二进制表示）。 输入为 非空 字符串且只包含数字 1 和 0。 示例 1: 输入: a = "11", b = "1" 输出: "100" 示例 2: 输入: a =
阅读全文
摘要：地址 https://www.acwing.com/solution/content/15094/ 给出一个长度为 n 的由正整数构成的序列，你需要从中删除一个正整数，很显然你有很多种删除方式，你需要对删除这个正整数以后的序列求其最长上升子串，请问在所有删除方案中，最长的上升子串长度是多少。 这里给
阅读全文
摘要：地址 https://www.acwing.com/problem/content/343/ C国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。 任意两个城市之间最多只有一条道路直接相连。 这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在
阅读全文
摘要：地址 https://www.acwing.com/solution/content/15062/ 一些科学家为森林中成千上万的鸟类拍照。 假设所有出现在同一张照片中的鸟都属于同一棵树。 请你帮助科学家计算森林中树木的最大数量，对于任何一对鸟类，请判断它们是否在同一棵树上。 输入格式 第一行包含整数
阅读全文
摘要：地址 http://poj.org/problem?id=1258 Sample Input 4 0 4 9 21 4 0 8 17 9 8 0 16 21 17 16 0 Sample Output 28 解答 根据题目的输入格式 还是使用prim比较好 #include <iostream> #
阅读全文
摘要：地址 http://poj.org/problem?id=1789 解析aaaaaaabaaaaaaabaaaaaaabaaaa aaaaaaa 和 baaaaaa 差别度为1abaaaaa 和 baaaaaa 差别度为2其余同理 那么以字符串为点差别度作为连点的边权就有下图(作画工具限制，双箭头看
阅读全文
摘要：模板来自 www.acwing.com // 23132423543426561213.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> #include <vector> using namespace std; int tes
阅读全文
摘要：地址 https://leetcode-cn.com/problems/valid-palindrome/ 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a ca
阅读全文
摘要：地址 http://poj.org/problem?id=1251 解答 最小生成树模板 prim // poj1251.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> #include <vector> #include <a
阅读全文
摘要：地址 http://poj.org/problem?id=1861 解答 kruscal模板题目 就是输出稍微改下 吐槽下，poj题目的样例居然是错的 // poj1861.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> #in
阅读全文
摘要：地址 https://www.acwing.com/problem/content/description/242/ 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。 A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。 每个动物都是A,B,C中的一种，但是我们并不知道它到底
阅读全文
摘要：地址 https://leetcode-cn.com/problems/4sum/ 给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的
阅读全文
摘要：地址 https://www.acwing.com/problem/content/description/839/ 给定一个包含n个点（编号为1~n）的无向图，初始时图中没有边。 现在要进行m个操作，操作共有三种： “C a b”，在点a和点b之间连一条边，a和b可能相等； “Q1 a b”，询问
阅读全文
摘要：地址 https://leetcode-cn.com/problems/longest-common-prefix/ 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl"
阅读全文
摘要：地址 https://www.acwing.com/problem/content/description/166/ 给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。 输入格式 第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。 输出格式 输出共
阅读全文
摘要：地址 https://www.acwing.com/problem/content/description/259/ S 城现有两座监狱，一共关押着 N 名罪犯，编号分别为1~N。 他们之间的关系自然也极不和谐。 很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。 我们用“怨气值”（一个
阅读全文
摘要：地址 https://leetcode-cn.com/problems/climbing-stairs/ 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释：
阅读全文
摘要：地址 https://www.acwing.com/file_system/file/content/whole/index/content/583673/ 你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ， 使得 a + b + c = 0 ？请你找出所有满
阅读全文
摘要：地址 https://leetcode-cn.com/problems/daily-temperatures/ 请根据每日 气温 列表，重新生成一个列表。 对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。 如果气温在这之后都不会升高，请在该位置用 0 来代替。 例如，给定一个列表 tem
阅读全文
摘要：地址 https://leetcode-cn.com/problems/count-of-smaller-numbers-after-self/ 给定一个整数数组 nums，按要求返回一个新数组 counts。 数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 n
阅读全文
摘要：地址 https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/ https://leetcode-cn.com/problems/reverse-pairs/ 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成
阅读全文
摘要：地址 https://leetcode-cn.com/problems/island-perimeter/ 给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。 网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个
阅读全文
摘要：地址 https://leetcode-cn.com/problems/palindrome-number/ 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释
阅读全文
摘要：地址 https://leetcode-cn.com/problems/integer-replacement/ 给定一个正整数 n，你可以做如下操作： 1. 如果 n 是偶数，则用 n / 2替换 n。 2. 如果 n 是奇数，则可以用 n + 1或n - 1替换 n。 n 变为 1 所需的最小替
阅读全文
摘要：地址 https://www.acwing.com/problem/content/12/ 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出 字典序最小的方案
阅读全文
摘要：地址 https://leetcode-cn.com/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof/ 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。
阅读全文
摘要：地址 https://leetcode-cn.com/problems/regular-expression-matching/ 作为算法问题实战策略 WILDCARD 的拓展 把leetcode的这题也解决掉了 这题是leetcode开头的第一道新人劝退题 给你一个字符串 s 和一个字符规律 p，
阅读全文
摘要：地址 https://leetcode-cn.com/problems/satisfiability-of-equality-equations/ 给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程 equations[i] 的长度为 4，并采用两种不同的形式之一："a==b" 或 "
阅读全文
摘要：地址 https://algospot.com/judge/problem/read/WILDCARD 解答 ？ 比较好解决 比对两者字符串 字母一致则进到下一位 如果一个是？另一个无条件进到下一位 * 则比较麻烦 需要遍历的进行检验 如果w = *abc p1 = abc p2 = fabc p3
阅读全文
摘要：地址 https://leetcode-cn.com/problems/longest-consecutive-sequence/ 给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释:
阅读全文
