摘要：
2020-04-05 09:22:15 问题描述： 给你一个以 (radius, x_center, y_center) 表示的圆和一个与坐标轴平行的矩形 (x1, y1, x2, y2)，其中 (x1, y1) 是矩形左下角的坐标，(x2, y2) 是右上角的坐标。 如果圆和矩形有重叠的部分，请你 阅读全文
摘要：
2020-04-04 19:46:42 问题描述： 你有 4 张卡片, 每一张上面都有一个 1 到 9 的数字. 你需要判断是否能用运算符 *, /, +, -, (, ) 来计算得到 24 样例 样例 1: 输入：[1, 4, 8, 7] 输出：true 解释：8 * （7 - 4） * 1 = 阅读全文
摘要：
2020-04-04 18:25:18 问题描述： 给定一个0和1的非空的二维数组网格，一个岛是一个1(表示陆地)的组，4个方向(水平或垂直)连接。你可以假设网格的所有四条边都被水包围。计算不同岛屿的数量。当一个岛被认为与另一个岛相同时，它们有相同的形状，或在旋转后的形状相同(90,180，或270 阅读全文
摘要：
2020-04-04 14:14:22 问题描述： 在迷宫中有一个球，里面有空的空间和墙壁。球可以通过滚上，下，左或右移动，但它不会停止滚动直到撞到墙上。当球停止时，它可以选择下一个方向。 给定球的起始位置，目标和迷宫，找到最短距离的球在终点停留。距离是由球从起始位置(被排除)到目的地(包括)所走过 阅读全文
摘要：
2020-04-04 12:18:00 问题描述： 给出1-n的两个排列P1和P2，求它们的最长公共子序列。请将复杂度控制在O(nlogn)。 样例 样例 1: 输入：[3,2,1,4,5],[1,2,3,4,5] 输出：3 解释：最长公共子序列为[1,4,5]。 样例 2: 输入：[6,9,4,2 阅读全文
摘要：
2020-04-03 12:35:23 问题描述： 已知一个数列，你需要进行下面两种操作：1.将一个区间每一个数加上x2.求出某一个数的值输入：原数组为A。为了方便，A[0]为0.实际数列从A[1]开始。操作通过4元组给出。对于每个4元组（a,b,c,d）：如果a=0 要求A[b]-A[c]区间的值 阅读全文
摘要：
2020-04-03 11:58:48 问题描述： 请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下： 如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来， 阅读全文
摘要：
2020-04-02 12:15:05 问题描述： 给出一个正整数数组 nums，请你帮忙从该数组中找出能满足下面要求的最长前缀，并返回其长度： 从前缀中删除一个元素后，使得所剩下的每个数字的出现次数相同。如果删除这个元素后没有剩余元素存在，仍可认为每个数字都具有相同的出现次数（也就是 0 次）。 阅读全文
摘要：
2020-04-01 11:33:32 问题描述： 给定一个n×m矩阵arr，矩阵中的路径定义为从(0, 0) 走到 (n-1, m-1) 且只能往下和往右走。对于每一条路径都有一个goal，goal等于这条路径上经过的所有数的异或。 现在你需要找到有多少条路径上的goal等于target，返回这个 阅读全文
摘要：
2020-04-01 08:15:56 问题描述： 给出一个整数数组，堆化操作就是把它变成一个最小堆数组。 对于堆数组A，A[0]是堆的根，并对于每个A[i]，A [i * 2 + 1]是A[i]的左儿子并且A[i * 2 + 2]是A[i]的右儿子。 样例 输入 : [3,2,1,4,5] 输出 阅读全文