随笔分类 - leetcode
刷题
摘要：给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2: 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()" 链接：https://leetcode c
阅读全文
摘要：实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须原地修改，只允许使用额外常数空间。 以下是一些例子，输入位于左侧列，其相应输出位于右侧列。 1,2,3 → 1,3,2 3,2,1 →
阅读全文
摘要：合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 链接：https://leetcode cn.com/problems/merge k sorted lists 自己的思路 在k个链表中找到一个比较节点，然后把k个链表分成两部分，一部分都比比较节点小，一部分都比比较节
阅读全文
摘要：给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。 例如，给出 n = 3，生成结果为： 来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/generate parentheses 用缓存 闭合数如此简洁
阅读全文
摘要：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 链接:https://leetcode cn.com/problems/merge two sorted lists/
阅读全文
摘要：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 链接：https://leetcode cn.com/problems/valid parentheses 代码写的就
阅读全文
摘要：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 链接 https://leetcode cn.com/problems/remove nth node from end of list/ 凑数吧，其实不用数组也行，维护一个长度为n的绳子，拴住最前面的那个和后面的那个，也可以。
阅读全文
摘要：给定一个仅包含数字 2 9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 链接:https://leetcode cn.com/problems/letter combinations of a phone number/ 没什么好说
阅读全文
摘要：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/3sum 解题思路 双指针
阅读全文
摘要：给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 链接：https://leetcode cn.c
阅读全文
摘要：给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 ' ' 的正则表达式匹配。 '.' 匹配任意单个字符 ' ' 匹配零个或多个前面的那一个元素 链接：https://leetcode cn.com/problems/regular expression matching 思路是
阅读全文
摘要：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 题目: https://leetcode cn.com/problems/longest palindromic substring/submissions/ 写的不好,不容宜写剪枝。太耗时了。
阅读全文
摘要：链接：https://leetcode cn.com/problems/median of two sorted arrays 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设
阅读全文
摘要："题目链接" 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度
阅读全文
摘要：题目： 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 链接：https://leetcode cn.com/problems/add two
阅读全文
摘要：太菜了，第一题提交了６次才过。 题目： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 思路： 数组带下标排序，二分查找
阅读全文
浙公网安备 33010602011771号