leetCode
向上Claire
这个作者很懒,什么都没留下…
展开
-
LeetCode 1两数之和
两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] package LeetCode; import java.util.HashMap; import java.ut.原创 2020-05-14 22:15:21 · 102 阅读 · 0 评论 -
LeetCode:20有效括号(栈Stack)
有效括号 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例 2: 输入: "()[]{}" 输出: true 示例 3: 输入: "(]" 输出: false 示例 ...原创 2020-04-19 10:22:46 · 217 阅读 · 0 评论 -
dp:LeetCode:343:整数拆分:用算术集合均值不等式、暴力搜索、备忘录数组、动态递归
整数拆分 给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 示例 1: 输入: 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。 示例 2: 输入: 10 输出: 36 解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。 说明: 你可以假设 n 不小于 2 且不大于 58。 来源:力扣(LeetC...原创 2020-04-17 10:29:22 · 316 阅读 · 0 评论