算法(LeetCode)
算法笔记
特立独行の猫
花若盛开,蝴蝶自来。
展开
-
算法5(被围绕的区域)
被围绕的区域题目描述给定一个二维的矩阵,包含 ‘X’ 和 ‘O’(字母 O)。找到所有被 ‘X’ 围绕的区域,并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。示例:X X X XX O O XX X O XX O X X运行你的函数后,矩阵变为:X X X XX X X XX X X XX O X X解释:被围绕的区间不会存在于边界上,换句话说,任何边界上的 ‘O’ 都不会被填充为 ‘X’。 任何不在边界上,或不与边界上的 ‘O’ 相连的 ‘O’ 最终都会被填充为 ‘X原创 2020-09-11 21:51:32 · 351 阅读 · 0 评论 -
算法4(金字塔转换矩阵)
金字塔转换矩阵题目描述现在,我们用一些方块来堆砌一个金字塔。 每个方块用仅包含一个字母的字符串表示。使用三元组表示金字塔的堆砌规则如下:对于三元组(A, B, C) ,“C”为顶层方块,方块“A”、“B”分别作为方块“C”下一层的的左、右子块。当且仅当(A, B, C)是被允许的三元组,我们才可以将其堆砌上。初始时,给定金字塔的基层 bottom,用一个字符串表示。一个允许的三元组列表 allowed,每个三元组用一个长度为 3 的字符串表示。如果可以由基层一直堆到塔尖就返回 true ,否则返原创 2020-09-11 21:26:05 · 305 阅读 · 0 评论 -
算法题3(最小路径和)
最小路径和题目描述给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例:输入: [ [1,3,1], &nb原创 2020-09-10 22:35:53 · 348 阅读 · 0 评论 -
算法题2(字母异位词分组)
字母异位词分组题目描述给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。示例:输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]输出: [ [“ate”,“eat”,“tea”],原创 2020-09-10 21:43:33 · 247 阅读 · 0 评论 -
算法题1(缺失数字)
缺失数字题目描述给定一个包含 0, 1, 2, …, n 中 n 个数的序列,找出 0 … n 中没有出现在序列中的那个数。示例 1:输入: [3,0,1]输出: 2示例 2:输入: [9,6,4,2,3,5,7,0,1]输出: 8说明:你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?解题思路解法一: 假设法假设0-n中没有缺失数字,求出真实的和realSum现在缺失了数x,求出现在的和sum用真实的和-现在的和就是缺失的数字解法二: 排序先将数原创 2020-09-10 21:06:09 · 489 阅读 · 0 评论