摘要：地址 https://vjudge.net/problem/POJ-2229 题目大意是输入一个数字 输出以2的幂相加等于它的所有方案,数目较大保留最后九位即可 解答 根据图中示例 7有6种组合方式 1) 1+1+1+1+1+1+12) 1+1+1+1+1+23) 1+1+1+2+24) 1+1+1
阅读全文
摘要：地址 http://poj.org/problem?id=3176 经典动态规划问题 给出一个数值均在0~99之间的三角形 请问从第一行的数字出发，每次可选择下一行相邻的两个数字中的一个，请问达到底层的时候选择的所有数字和最大是多少 输入 第一行一个数字N 表示三角形有N行，后面N行每行有1~N个空
阅读全文
摘要：地址 http://poj.org/problem?id=1862 题目大意是 输入最多100个数字 每次取出两个数字进行2*sqrt(m1*m2) 并将结果放回到上述数组中 重复该操作，求最后可能得到的最小结果是 输入 第一行输入一个数字N 表示下面输入N个数 接下来N行每行输入一个数字 输出 输
阅读全文
摘要：地址 https://www.acwing.com/problem/content/description/101/ 地图上有 N 个目标，用整数 Xi,Yi 表示目标在地图上的位置，每个目标都有一个价值 Wi。 注意：不同目标可能在同一位置。 现在有一种新型的激光炸弹，可以摧毁一个包含 R×R 个
阅读全文
摘要：地址 http://poj.org/problem?id=3262 题意 牛每秒钟吃Di的花朵，将牛赶回家需要时间Ti(来回时间乘以2) 询问以最优的次序将牛赶回家，损失的花朵数量。 输入 第一行输入一个数字N 下面输入N行数字 每行有两个空格隔开的数字表示一头牛赶回家需要的时间T和每秒吃掉的花朵D
阅读全文
摘要：https://www.cnblogs.com/itdef/p/12077321.html
阅读全文
摘要：地址 http://poj.org/problem?id=1017 题目大意是 有个6*6的面积的集装箱，装上1*1 2*2 3*3 4*4 5*5 6*5的箱子，询问最少需要集装箱的数量 多行输入 每行 6个数字以空格隔开 表示1~6面积的箱子的数目 6个数字全0 表示输入结束 按照输入的行数 输
阅读全文
摘要：地址 http://poj.org/problem?id=2376 题目大意是 给出 N个区间 ，询问最小需要选择几个区间能覆盖 1~T的全部区间 第一行输入 N和 T 后面N行 每行2个数字 表示区间的起点和终点 要求输出一行 选择的最小区间个数 若无法覆盖全部区间 则输出-1 Sample In
阅读全文
摘要：地址 https://leetcode-cn.com/problems/remove-element/ 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组
阅读全文
摘要：地址 https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/ 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地
阅读全文
摘要：地址 https://leetcode-cn.com/problems/next-permutation/ 实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须 原地 修改，只允许使用
阅读全文
摘要：地址 https://leetcode-cn.com/problems/search-insert-position/ 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。 如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,
阅读全文
摘要：地址 https://www.acwing.com/problem/content/93/ 给定一张 n 个点的带权无向图，点从 0∼n−1 标号，求起点 0 到终点 n−1 的最短 Hamilton 路径。 Hamilton 路径的定义是从 0 到 n−1 不重不漏地经过每个点恰好一次。 输入格式
阅读全文
摘要：地址 https://www.acwing.com/problem/content/description/92/ 求 a 乘 b 对 p 取模的值。 输入格式 第一行输入整数a，第二行输入整数b，第三行输入整数p。 输出格式 输出一个整数，表示a*b mod p的值。 数据范围 1≤a,b,p≤1
阅读全文
摘要：地址 https://www.acwing.com/problem/content/description/91/ 求 a 的 b 次方对 p 取模的值。 输入格式 三个整数 a,b,p ,在同一行用空格隔开。 输出格式 输出一个整数，表示a^b mod p的值。 数据范围 0≤a,b≤10^9 1
阅读全文
摘要：地址 https://vjudge.net/problem/Aizu-0525 IOI 糖果公司使用自公司成立以来一直沿用的传统方法烘烤米果。 这种传统方法是将米果的正面用炭火烘烤一段时间，正面烤好后将其翻面，再将背面用炭火烘烤一段时间。 在保持这一传统的同时，米果是用机器烘烤的。 机器烘烤的米果呈
阅读全文
摘要：Description Given a number of distinct decimal digits, you can form one integer by choosing a non-empty subset of these digits and writing them in som
阅读全文
摘要：地址 https://leetcode-cn.com/problems/search-in-rotated-sorted-array/ 整数数组 nums 按升序排列，数组中的值 互不相同 。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了
阅读全文
摘要：地址 https://leetcode-cn.com/problems/substring-with-concatenation-of-all-words/ 给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。 注意子串要与
阅读全文
摘要：地址 https://leetcode-cn.com/problems/generate-parentheses/ 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 输入：n = 3 输出：["((()))","(()())","(())()
阅读全文
摘要：地址 https://leetcode-cn.com/problems/3sum-closest/ 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 示例： 输入
阅读全文
摘要：地址 https://leetcode-cn.com/problems/3sum/ 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例 1
阅读全文
摘要：地址 https://leetcode-cn.com/problems/roman-to-integer/ 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即
阅读全文
摘要：地址 https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 进阶：你能尝试使用一趟扫描实现吗？ 示例 1： 输入：head = [1,2,3,4,5],
阅读全文
摘要：地址 https://leetcode-cn.com/problems/integer-to-roman/ 罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即
阅读全文
摘要：地址 https://leetcode-cn.com/problems/container-with-most-water/ 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i,
阅读全文
摘要：地址 https://leetcode-cn.com/problems/er-cha-shu-de-zui-jin-gong-gong-zu-xian-lcof/ 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共
阅读全文
摘要：地址 https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-zui-jin-gong-gong-zu-xian-lcof/ 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结
阅读全文
摘要：地址 https://leetcode-cn.com/problems/minimum-height-tree-lcci/ 给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-
阅读全文
摘要：地址 https://leetcode-cn.com/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof/solution/ 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数
阅读全文
摘要：地址 https://leetcode-cn.com/problems/he-wei-sde-liang-ge-shu-zi-lcof/ 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。 示例 1： 输入：nums = [2
阅读全文
摘要：地址 https://leetcode-cn.com/problems/route-between-nodes-lcci/ 节点间通路。给定有向图，设计一个算法，找出两个节点之间是否存在一条路径。 示例1: 输入：n = 3, graph = [[0, 1], [0, 2], [1, 2], [1,
阅读全文
摘要：地址 https://leetcode-cn.com/problems/sum-lists-lcci/ 给定两个用链表表示的整数，每个节点包含一个数位。 这些数位是反向存放的，也就是个位排在链表首部。 编写函数对这两个整数求和，并用链表形式返回结果。 示例： 输入：(7 -> 1 -> 6) + (
阅读全文
摘要：地址 https://leetcode-cn.com/problems/linked-list-cycle-lcci/ 给定一个链表，如果它是有环链表，实现一个算法返回环路的开头节点。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用
阅读全文
摘要：地址 https://leetcode-cn.com/problems/one-away-lcci/ 字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。 示例 1: 输入: first = "pale" secon
阅读全文
