itdef

摘要： 地址 https://leetcode-cn.com/problems/same-tree/ 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2, 阅读全文

摘要： 地址 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 我们知道魔板的每一个方格都有一 阅读全文