摘要: 32.最长有效括号 给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度。 示例 1: 输入:s = "(()" 输出:2 解释:最长有效括号子串是 "()" 示例 2: 输入:s = ")()())" 输出:4 解释:最长有效括号子串是 "()()" 示例 3 阅读全文
posted @ 2023-02-13 23:37 sc01 阅读(11) 评论(0) 推荐(0) 编辑
摘要: #例题一 39.组合总和 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ,并以列表形式返回。你可以按任意顺序返回这些组合。candidates 中的同一个数字可以无限制重复 阅读全文
posted @ 2023-02-09 15:25 sc01 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 链接:删除链表的倒数第N个节点 输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] 题解一 一个直观的想法是一次遍历计算链表长度,之后对于给定的n,可以很快找到欲删除的结点。 题解二 对于一个问题,最好是能掌握多种解法,这样才能将一道题的价值最大化。 本解法是力扣Le 阅读全文
posted @ 2023-02-05 20:22 sc01 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 滑动窗口算法是双指针的一种应用,适用于解决离散结构中具有“连续”性质的最优化问题 以下所有例题均来源于力扣LeetCode 例题一 3. 无重复字符的最长子串 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 阅读全文
posted @ 2023-02-04 01:11 sc01 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 链接:两数之和 题目描述 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例: 输入:n 阅读全文
posted @ 2023-02-03 15:30 sc01 阅读(16) 评论(0) 推荐(0) 编辑