LeetCode
LeetCode
上进求知,认真思辨
17611006395
展开
-
LeetCode 287. 寻找重复数(Swift实现)
给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。示例 1:输入: [1,3,4,2,2]输出: 2示例 2:输入: [3,1,3,4,2]输出: 3说明:不能更改原数组(假设数组是只读的)。只能使用额外的 O(1) 的空间。时间复杂度小于 O(n2) 。数...原创 2019-04-28 16:23:26 · 206 阅读 · 0 评论 -
LeetCode 20. 有效的括号
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。import java.util.Stack;public class Solution { public boolean isValid(String s) { St...原创 2019-04-06 23:25:05 · 204 阅读 · 0 评论