随笔分类 - LeetCode（Java）
摘要：695. Max Area of Island（岛屿的最大面积） 题目： 给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有
阅读全文
摘要：125. Valid Palindrome（验证回文串） 题目： 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 示例 2: 思路： 简单的回文串判断，建立新的StringBuilder用于存放字符串中的
阅读全文
摘要：112.Path Sum（路径组合） 题目： 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 返回 true, 因为存在目标和为 22 的根节点
阅读全文
摘要：866. Prime Palindrome(回文素数) 题目： 求出大于或等于 N 的最小回文素数。 回顾一下，如果一个数大于 1，且其因数只有 1 和它自身，那么这个数是素数。 例如，2，3，5，7，11 以及 13 是素数。 回顾一下，如果一个数从左往右读与从右往左读是一样的，那么这个数是回文数
阅读全文
摘要：LeetCode 51.N-Queens () 题目 链接 https://leetcode-cn.com/problems/n-queens/ 问题描述 n皇后问题研究的是如何将 n 个皇后放置在 n × n 的棋盘上，并且使皇后彼此之间不能相互攻击。 给定一个整数 n ，返回所有不同的 _n _
阅读全文
摘要：LeetCode 52.N-Queens II () 题目 链接 https://leetcode-cn.com/problems/n-queens-ii/ 问题描述 n皇后问题研究的是如何将 n 个皇后放置在 n × n 的棋盘上，并且使皇后彼此之间不能相互攻击。 给定一个整数 n ，返回 n 皇
阅读全文
摘要：712.Minimum ASCII Delete Sum for Two Strings（两个字符串的最小ASCII删除和） 题目： 给定两个字符串s1, s2，找到使两个字符串相等所需删除字符的ASCII值的最小和。 示例 1: 注意: 0 < s1.length, s2.length <= 10
阅读全文
摘要：1021. Remove Outermost Parentheses（删除最外层的括号） 题目： 有效括号字符串为空 ("")、"(" + A + ")" 或 A + B，其中 A 和 B 都是有效的括号字符串，+ 代表字符串的连接。例如，""，"()"，"(())()" 和 "(()(()))"
阅读全文
摘要：72.Minimum Falling Path Sum（下降路径最小和） 题目： 给定一个方形整数数组 A，我们想要得到通过 A 的下降路径的最小和。 下降路径可以从第一行中的任何元素开始，并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列。 示例： [1,4,7], [1,4
阅读全文
摘要：LeetCode 1. Two Sum (两数之和) 题目 链接 https://leetcode-cn.com/problems/two-sum/ 问题描述 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。 你可以假设每种
阅读全文
摘要：72.Edit Distance（编辑距离） 题目： 给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 思路： 多次选择试图得到最优解，那么考虑动态规划。 先假设word1有len1位，word2有len2
阅读全文
