摘要：地址 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， 阅读全文