hyserendipity

2020年4月4日

摘要： 2020-04-04 19:46:42 问题描述：你有 4 张卡片, 每一张上面都有一个 1 到 9 的数字. 你需要判断是否能用运算符 *, /, +, -, (, ) 来计算得到 24 样例样例 1: 输入：[1, 4, 8, 7] 输出：true 解释：8 * （7 - 4） * 1 = 阅读全文

posted @ 2020-04-04 19:49 hyserendipity 阅读(225) 评论(0) 推荐(0) 编辑

图-dfs-连通分量-旋转变换-804. 不同岛屿的数量II

摘要： 2020-04-04 18:25:18 问题描述：给定一个0和1的非空的二维数组网格，一个岛是一个1(表示陆地)的组，4个方向(水平或垂直)连接。你可以假设网格的所有四条边都被水包围。计算不同岛屿的数量。当一个岛被认为与另一个岛相同时，它们有相同的形状，或在旋转后的形状相同(90,180，或270 阅读全文

posted @ 2020-04-04 18:26 hyserendipity 阅读(271) 评论(0) 推荐(0) 编辑

图-最短路径-BFS-788. 迷宫II

摘要： 2020-04-04 14:14:22 问题描述：在迷宫中有一个球，里面有空的空间和墙壁。球可以通过滚上，下，左或右移动，但它不会停止滚动直到撞到墙上。当球停止时，它可以选择下一个方向。给定球的起始位置，目标和迷宫，找到最短距离的球在终点停留。距离是由球从起始位置(被排除)到目的地(包括)所走过阅读全文

posted @ 2020-04-04 14:18 hyserendipity 阅读(247) 评论(0) 推荐(0) 编辑

动态规划-LCS-LIS-离散化-1748. 最长公共子序列III

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

posted @ 2020-04-04 12:21 hyserendipity 阅读(304) 评论(0) 推荐(0) 编辑

2020年4月3日

数据结构-树状数组-区间修改单点求值-1750. 区间加和求值

摘要： 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]区间的值阅读全文

posted @ 2020-04-03 12:38 hyserendipity 阅读(291) 评论(0) 推荐(0) 编辑

字符串-8. 字符串转换整数 (atoi)

摘要： 2020-04-03 11:58:48 问题描述：请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，阅读全文

posted @ 2020-04-03 12:06 hyserendipity 阅读(182) 评论(0) 推荐(0) 编辑

2020年4月2日

1224. 最大相等频率

摘要： 2020-04-02 12:15:05 问题描述：给出一个正整数数组 nums，请你帮忙从该数组中找出能满足下面要求的最长前缀，并返回其长度：从前缀中删除一个元素后，使得所剩下的每个数字的出现次数相同。如果删除这个元素后没有剩余元素存在，仍可认为每个数字都具有相同的出现次数（也就是 0 次）。阅读全文

posted @ 2020-04-02 13:03 hyserendipity 阅读(297) 评论(0) 推荐(0) 编辑

2020年4月1日

图-双向dfs-meet_in_the_middle-1516. 异或和

摘要： 2020-04-01 11:33:32 问题描述：给定一个n×m矩阵arr，矩阵中的路径定义为从(0, 0) 走到 (n-1, m-1) 且只能往下和往右走。对于每一条路径都有一个goal，goal等于这条路径上经过的所有数的异或。现在你需要找到有多少条路径上的goal等于target，返回这个阅读全文

posted @ 2020-04-01 11:38 hyserendipity 阅读(324) 评论(0) 推荐(0) 编辑

数据结构-堆-堆维护-130. 堆化

摘要： 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] 输出阅读全文

posted @ 2020-04-01 08:21 hyserendipity 阅读(587) 评论(0) 推荐(0) 编辑

2020年3月25日

计算几何-892. 三维形体的表面积

摘要： 2020-03-25 15:47:14 问题描述：在 N * N 的网格上，我们放置一些 1 * 1 * 1 的立方体。每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。请你返回最终形体的表面积。示例 1：输入：[[2]]输出：10 示例 2：输阅读全文

posted @ 2020-03-25 15:52 hyserendipity 阅读(266) 评论(0) 推荐(0) 编辑

公告