LeetCode题解
LeetCode题解+视频讲解分享
WG's 学习日志
Java,算法,数据结构,设计模式,学习经验分享
展开
-
LeetCode 238. 除自身以外数组的乘积之前后缀乘积表解题思路
题目描述 给你一个长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入: [1, 2, 3, 4] 输出: [24, 12, 8, 6] 提示:题目数据保证数组之中任意元素的全部前缀元素和后缀(甚至是整个数组)的乘积都在 32 位整数范围内原创 2020-06-15 15:20:37 · 126 阅读 · 0 评论 -
LeetCode 990. 等式方程的可满足性之并查集和深度优先搜索解题思路
题目描述 给定一个由表示变量之间关系的字符串方程组成的数组,每个字符串方程 equations[i] 的长度为 4,并采用两种不同的形式之一:“a==b” 或 “a!=b”。在这里,a 和 b 是小写字母(不一定不同),表示单字母变量名。 只有当可以将整数分配给变量名,以便满足所有给定的方程时才返回 true,否则返回 false。 示例 1: 输入:[“a==b”,“b!=a”] 输出:false 解释:如果我们指定,a = 1 且 b = 1,那么可以满足第一个方程,但无法满原创 2020-06-15 14:40:46 · 193 阅读 · 0 评论 -
LeetCode 面试题 46. 把数字翻译成字符串之动态规划解题思路
题目描述 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。 示例 1: 输入: 12258 输出: 5 解释: 12258 有 5 种不同的翻译,分别是“bccfi”, “bwfi”, “bczi”, “mcfi”和“mzi” 提示:0 <= num < 231 题目链接:https://leetcode-cn原创 2020-06-15 14:39:13 · 215 阅读 · 0 评论 -
LeetCode 32. 最长有效括号之动态规划和记忆化搜索解题思路
题目描述 给定一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长的包含有效括号的子串的长度。 示例 1: 输入: “(()” 输出: 2 解释: 最长有效括号子串为 “()” 示例 2: 输入: “)()())” 输出: 4 解释: 最长有效括号子串为 “()()” 题目链接:https://leetcode-cn.com/problems/longest-valid-parentheses/ 解题思路 一、记忆化搜索 建立一个数组 dp[s.length],其中 dp[i]表示以 s[i]结尾的原创 2020-06-15 14:37:10 · 185 阅读 · 0 评论