摘要：地址 https://leetcode-cn.com/problems/palindrome-pairs/ 给定一组 互不相同 的单词， 找出所有不同 的索引对(i, j)， 使得列表中的两个单词， words[i] + words[j] ，可拼接成回文串。 示例 1： 输入：["abcd","dc 阅读全文

摘要：地址 https://leetcode-cn.com/problems/bus-routes/ 我们有一系列公交路线。每一条路线 routes[i] 上都有一辆公交车在上面循环行驶。例如，有一条路线 routes[0] = [1, 5, 7]，表示第一辆 (下标为0) 公交车会一直按照 1->5-> 阅读全文

摘要：地址https://algospot.com/judge/problem/read/DARPA 解答 二分选择间隔距离 然后进行尝试分配 两点之间距离大于等于该尝试距离则放置摄像头。 根据结果 二分扩展或者缩小距离 直到得到最接近答案的数值 DOUBLE的二分是有一点区别的 只要两者差小于一定小的数 阅读全文

摘要：地址 https://algospot.com/judge/problem/read/LUNCHBOX 解法 贪心算法 主要考虑是以加热时间为切入点还是吃法时间为切入点 由于加热时间肯定是紧凑的一个接着一个 总时间是不会改变的 而吃饭时间将吃饭时间长的优先考虑 可以节约时间 尝试将吃饭时间长的便当优 阅读全文

摘要：地址 https://www.acwing.com/problem/content/description/1102/ 农夫知道一头牛的位置，想要抓住它。 农夫和牛都位于数轴上，农夫起始位于点 N，牛位于点 K。 农夫有两种移动方式： 从 X 移动到 X−1 或 X+1，每次移动花费一分钟 从 X 阅读全文

摘要：地址 https://www.acwing.com/problem/content/description/2173/ 给定一个包含 n 个点 m 条边的有向图，并给定每条边的容量，边的容量非负。 图中可能存在重边和自环。求从点 S 到点 T 的最大流。 输入格式 第一行包含四个整数 n,m,S,T 阅读全文

摘要：地址 https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/ 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20, 阅读全文

摘要：地址 https://leetcode-cn.com/problems/is-subsequence/ 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=10 阅读全文

摘要：地址 https://www.acwing.com/problem/content/description/1109/ Rubik 先生在发明了风靡全球的魔方之后，又发明了它的二维版本——魔板。 这是一张有 8 个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 我们知道魔板的每一个方格都有一 阅读全文

摘要：地址 https://leetcode-cn.com/problems/divisor-game/ 爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。 最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作： 选出任一 x，满足 0 < x < N 且 N % x == 0 。 用 阅读全文

摘要：地址 https://leetcode-cn.com/problems/minimum-path-sum/ 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例: 输入: [ [1,3,1], [1,5, 阅读全文

摘要：地址 https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/ https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-i 阅读全文

摘要：地址 https://www.acwing.com/solution/content/16694/ 给你一棵树（即，一个连通的无环无向图），这棵树由编号从 0 到 n - 1 的 n 个节点组成，且恰好有 n - 1 条 edges 。树的根节点为节点 0 ，树上的每一个节点都有一个标签，也就是字符 阅读全文

摘要：地址 https://leetcode-cn.com/problems/longest-increasing-subsequence/ 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3 阅读全文

摘要：地址 https://algospot.com/judge/problem/submit/LIS 给出数组，输出该数组最长的递增子序列 输入： 第一行 样例组数N 下面一行是数组的长度 和一行数组 元素以空格隔开 。。。。一致输出到2N-1行与2N行 输出： 输出每个数组的最长递增子序列的长度 每行 阅读全文

摘要：专题一 简单搜索POJ 1321 棋盘问题POJ 2251 Dungeon MasterPOJ 3278 Catch That CowPOJ 3279 FliptilePOJ 1426 Find The MultiplePOJ 3126 Prime PathPOJ 3087 Shuffle'm Up 阅读全文

摘要：地址 https://leetcode-cn.com/problems/search-insert-position/ 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3 阅读全文

摘要：地址 https://www.acwing.com/problem/content/description/1137/ 重庆城里有 n 个车站，m 条 双向 公路连接其中的某些车站。 每两个车站最多用一条公路连接，从任何一个车站出发都可以经过一条或者多条公路到达其他车站， 但不同的路径需要花费的时间 阅读全文

摘要：地址 https://leetcode-cn.com/problems/triangle/ 给定一个三角形，找出自顶向下的最小路径和每一步只能移动到下一行中相邻的结点上。 相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。 例如，给定三角形： [ 阅读全文

摘要：地址 https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/ 给定两个数组，编写一个函数来计算它们的交集。 示例 1： 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2,2] 示例 2: 输入： 阅读全文