随笔分类 -  神奇的算法

42. 接雨水
摘要：题目： 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。 示例: 输入: [ 阅读全文
posted @ 2020-04-04 14:10 NeoZy 阅读(126) 评论(0) 推荐(0)
1162. 地图分析
摘要：题目： 你现在手里有一份大小为 N x N 的『地图』（网格） grid，上面的每个『区域』（单元格）都用 0 和 1 标记好了。其中 0 代表海洋，1 代表陆地，你知道距离陆地区域最远的海洋区域是是哪一个吗？请返回该海洋区域到离它最近的陆地区域的距离。 我们这里说的距离是『曼哈顿距离』（ Manh 阅读全文
posted @ 2020-03-29 23:32 NeoZy 阅读(331) 评论(0) 推荐(0)
820. 单词的压缩编码
摘要：题目： 给定一个单词列表，我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。 例如，如果这个列表是 ["time", "me", "bell"]，我们就可以将其表示为 S = "time#bell#" 和 indexes = [0, 2, 5]。 对于每一个索引，我们可以通过从字符串 S  阅读全文
posted @ 2020-03-28 21:04 NeoZy 阅读(188) 评论(0) 推荐(0)
面试题 04.09. 二叉搜索树序列
摘要：题目： 从左向右遍历一个数组，通过不断将其中的元素插入树中可以逐步地生成一棵二叉搜索树。给定一个由不同节点组成的二叉树，输出所有可能生成此树的数组。 示例:给定如下二叉树 2 / \ 1 3返回: [ [2,1,3], [2,3,1]] 解答： 不会做，后来看了题解 题目的意思是，按某种顺序依次插入 阅读全文
posted @ 2020-03-27 13:28 NeoZy 阅读(634) 评论(0) 推荐(0)
425. 单词方块
摘要：题目： 给定一个单词集合 （没有重复），找出其中所有的 单词方块 。 一个单词序列形成了一个有效的单词方块的意思是指从第 k 行和第 k 列 (0 ≤ k < max(行数, 列数)) 来看都是相同的字符串。 例如，单词序列 ["ball","area","lead","lady"] 形成了一个单词 阅读全文
posted @ 2020-03-06 19:04 NeoZy 阅读(309) 评论(0) 推荐(0)
370. 区间加法
摘要：题目： 链接：https://leetcode-cn.com/problems/range-addition/ 假设你有一个长度为 n 的数组，初始情况下所有的数字均为 0，你将会被给出 k​​​​​​​ 个更新的操作。 其中，每个操作会被表示为一个三元组：[startIndex, endIndex 阅读全文
posted @ 2020-03-02 02:05 NeoZy 阅读(295) 评论(0) 推荐(0)
317. 离建筑物最近的距离
摘要：题目： 你是个房地产开发商，想要选择一片空地 建一栋大楼。你想把这栋大楼够造在一个距离周边设施都比较方便的地方，通过调研，你希望从它出发能在 最短的距离和 内抵达周边全部的建筑物。请你计算出这个最佳的选址到周边全部建筑物的 最短距离和。 注意： 你只能通过向上、下、左、右四个方向上移动。 给你一个由 阅读全文
posted @ 2020-02-29 13:49 NeoZy 阅读(1422) 评论(0) 推荐(0)
300. 最长上升子序列 + 354. 俄罗斯套娃信封问题
摘要：题目: 链接：https://leetcode-cn.com/problems/russian-doll-envelopes/ 给定一些标记了宽度和高度的信封，宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样 阅读全文
posted @ 2020-02-26 12:57 NeoZy 阅读(264) 评论(0) 推荐(0)
363. 矩形区域不超过 K 的最大数值和（利用前缀和转化为最大子序和问题）
摘要：题目： 链接：https://leetcode-cn.com/problems/max-sum-of-rectangle-no-larger-than-k/ 给定一个非空二维矩阵 matrix 和一个整数 k，找到这个矩阵内部不大于 k 的最大矩形和。 示例: 输入: matrix = [[1,0, 阅读全文
posted @ 2020-02-25 15:05 NeoZy 阅读(426) 评论(0) 推荐(0)
324. 摆动排序 II（三路划分算法）
摘要：题目： 给定一个无序的数组 nums，将它重新排列成 nums[0] < nums[1] > nums[2] < nums[3]... 的顺序。 示例 1: 输入: nums = [1, 5, 1, 1, 6, 4]输出: 一个可能的答案是 [1, 4, 1, 5, 1, 6]示例 2: 输入: n 阅读全文
posted @ 2020-02-25 12:04 NeoZy 阅读(368) 评论(0) 推荐(0)
126. 单词接龙 II
摘要：题目： 链接：https://leetcode-cn.com/problems/word-ladder-ii/ 给定两个单词（beginWord 和 endWord）和一个字典 wordList，找出所有从 beginWord 到 endWord 的最短转换序列。转换需遵循如下规则： 每次转换只能改 阅读全文
posted @ 2020-02-23 18:10 NeoZy 阅读(239) 评论(0) 推荐(0)
502. IPO（最小堆+最大堆法 or 排序法）
摘要：题目： 链接：https://leetcode-cn.com/problems/ipo/submissions/ 假设 力扣（LeetCode）即将开始其 IPO。为了以更高的价格将股票卖给风险投资公司，力扣 希望在 IPO 之前开展一些项目以增加其资本。 由于资源有限，它只能在 IPO 之前完成最 阅读全文
posted @ 2020-02-21 23:47 NeoZy 阅读(338) 评论(0) 推荐(0)
90度旋转矩阵
摘要：先左右对称反转，再沿右对角线对折，面试记住就行了 代码： class Solution { public: void rotate(vector<vector<int>>& matrix) { int n=matrix.size(); for(int i=0;i<n;++i){ //倒转每行 rev 阅读全文
posted @ 2020-02-20 01:24 NeoZy 阅读(610) 评论(0) 推荐(0)
174. 地下城游戏（逆向DP）
摘要：Q: 一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。 骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下，他会立即死亡。 有些房间由恶 阅读全文
posted @ 2020-02-18 14:29 NeoZy 阅读(187) 评论(0) 推荐(0)
220. 存在重复元素 III
摘要：题目： 给定一个整数数组，判断数组中是否有两个不同的索引 i 和 j，使得 nums [i] 和 nums [j] 的差的绝对值最大为 t，并且 i 和 j 之间的差的绝对值最大为 ķ。 示例 1: 输入: nums = [1,2,3,1], k = 3, t = 0输出: true示例 2: 输入 阅读全文
posted @ 2020-02-17 15:45 NeoZy 阅读(265) 评论(0) 推荐(0)