刷题
任性不追风的克罗恩!
这个作者很懒,什么都没留下…
展开
-
LeetCode756:金字塔转换矩阵(JAVA题解)
题目描述现在,我们用一些方块来堆砌一个金字塔。 每个方块用仅包含一个字母的字符串表示。使用三元组表示金字塔的堆砌规则如下:对于三元组(A, B, C) ,“C”为顶层方块,方块“A”、“B”分别作为方块“C”下一层的的左、右子块。当且仅当(A, B, C)是被允许的三元组,我们才可以将其堆砌上。初始时,给定金字塔的基层 bottom,用一个字符串表示。一个允许的三元组列表 allowed,每个三元组用一个长度为 3 的字符串表示。如果可以由基层一直堆到塔尖就返回 true ,否则返回 false原创 2020-09-11 18:36:39 · 132 阅读 · 0 评论 -
LeetCode64:最小路径和(JAVA题解)
题目描述给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明: 每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。思路附在代码注释:// 思路:// 只能向下或者向右移动 也就是说只会从当前节点的上方或者左方走到该节点 所以只需试探两个方向// 走过的路径不会再次走 当前节点的最短路径为之前走的最短路径加上左两个方向的原创 2020-09-11 18:23:45 · 218 阅读 · 0 评论 -
LeetCode130:被围绕的区域(JAVA题解)
题目描述给定一个二维的矩阵,包含 ‘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 18:11:24 · 294 阅读 · 0 评论 -
LeetCode49:字母异位词分组(JAVA题解)
题目描述给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。示例这里是引用输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]输出:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]说明所有输入均为小写字母。不考虑答案输出的顺序。直接将思路放在代码注释中:class Solution { public List<List<String>原创 2020-09-11 17:59:35 · 312 阅读 · 0 评论 -
LeetCode268:缺失数字(JAVA题解)
题目描述:给定一个包含 0, 1, 2, …, n 中 n 个数的序列,找出 0 … n 中没有出现在序列中的那个数。示例1输入: [3,0,1]输出: 2示例2输入: [9,6,4,2,3,5,7,0,1]输出: 8这里先来说下思路:排序后查找不相连的数字因为给定的数组中数字的范围只会存在于【0,ArrayLength】之中 所以排序后不想连两个数字的中间数即为缺失数字这个方法我一开始没想到,是看题解想到的直接附上leetcode代码class Solution {原创 2020-09-11 17:41:48 · 228 阅读 · 0 评论