![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
刷题笔记
miaoge666
在读,Riding a horse with me
展开
-
【每日一题】leetCode 209. 长度最小的子数组(100%+9.52%)
给定一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2: 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()" 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/longest-valid-parentheses 首先想到用栈做字符匹配 public static int longestValidP原创 2020-07-04 13:14:42 · 121 阅读 · 0 评论 -
【每日一题】108. 将有序数组转换为二叉搜索树(100%+8.70%)
将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个 高度平衡二叉搜索树: 0 / \ -3 9 / / -10 5 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/c原创 2020-07-03 14:02:36 · 98 阅读 · 0 评论 -
【每日一题】leetCode 209. 长度最小的子数组(99.85%+6.67%)
给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度。如果不存在符合条件的连续子数组,返回 0。 示例: 输入: s = 7, nums = [2,3,1,2,4,3] 输出: 2 解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。 进阶: 如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O(n log n) 时间复杂度的解法。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/prob原创 2020-06-28 15:28:00 · 128 阅读 · 0 评论 -
【每日一题】leetCode 41. 缺失的第一个正数(87.52%+8.33%)
给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0] 输出: 3 示例 2: 输入: [3,4,-1,1] 输出: 2 示例 3: 输入: [7,8,9,11,12] 输出: 1 提示: 你的算法的时间复杂度应为O(n),并且只能使用常数级别的额外空间。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/first-missing-positive 题目评判比较随意 方法1: 使用hashset,第一原创 2020-06-27 17:18:28 · 138 阅读 · 0 评论 -
【每日一题】leetCode 面试题 02.01. 移除重复节点(79.61%+?)+(98.71%+?)
编写代码,移除未排序链表中的重复节点。保留最开始出现的节点。 示例1: 输入:[1, 2, 3, 3, 2, 1] 输出:[1, 2, 3] 示例2: 输入:[1, 1, 1, 1, 2] 输出:[1, 2] 提示: 链表长度在[0, 20000]范围内。 链表元素在[0, 20000]范围内。 进阶: 如果不得使用临时缓冲区,该怎么解决? 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/remove-duplicate-node-lcci原创 2020-06-26 12:38:50 · 121 阅读 · 0 评论 -
【每日一题】leetCode 139. 单词拆分(83.58%+8.00%)
测试用例包括各种纯英文字符串,不只局限于完整单词。 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明: 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1: 输入: s = "leetcode", wordDict = ["leet", "code"] 输出: true 解释: 返回 true 因为 "leetcode" 可以被拆分成 "leet code"。 示例 2: 输入: s = "原创 2020-06-25 15:27:55 · 117 阅读 · 0 评论 -
【每日一题】leetCode 16. 最接近的三数之和(95.93%+6.82%)
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 示例: 输入:nums = [-1,2,1,-4], target = 1 输出:2 解释:与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。 提示: 3 <= nums.length <= 10^3 -10^3 <= nums[i] <= 10^3 -10^4 <=原创 2020-06-24 12:38:20 · 166 阅读 · 0 评论