随笔分类 -  算法题

31 下一个排列(LeetCode HOT 100)
摘要：描述： 整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。 例如，arr = [1,2,3] ，以下这些都可以视作 arr 的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1] 。 整数数组的 下一个排列 是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根 阅读全文
posted @ 2022-04-10 23:40 supermingjun 阅读(47) 评论(0) 推荐(0)
23 合并K个升序链表(LeetCode HOT 100)
摘要：描述： 给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。 示例 1： 输入：lists = [[1,4,5],[1,3,4],[2,6]] 输出：[1,1,2,3,4,4,5,6] 解释：链表数组如下： [ 1->4->5, 1->3->4, 2- 阅读全文
posted @ 2022-04-10 17:20 supermingjun 阅读(39) 评论(0) 推荐(0)
22 括号生成(LeetCode HOT 100)
摘要：描述： 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 示例 2： 输入：n = 1 输出：["()"] 提示： 1 ⇐ 阅读全文
posted @ 2022-04-10 15:58 supermingjun 阅读(30) 评论(0) 推荐(0)
21 合并两个有序链表(LeetCode HOT 100)
摘要：描述： 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2： 输入：l1 = [], l2 = [] 输出：[] 示例 3： 输入：l1 阅读全文
posted @ 2022-04-10 14:30 supermingjun 阅读(68) 评论(0) 推荐(0)
20 有效的括号(LeetCode HOT 100)
摘要：描述： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例 1： 输入：s = "()" 输出：true 示例 2： 输入：s = "()[]{}" 输出：t 阅读全文
posted @ 2022-04-10 13:52 supermingjun 阅读(42) 评论(0) 推荐(0)
19 删除链表的倒数第 N 个结点(LeetCode HOT 100)
摘要：描述： 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例 1： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例 2： 输入：head = [1], n = 1 输出：[] 示例 3： 输入：head = [1,2], n = 1 输出 阅读全文
posted @ 2022-04-10 11:32 supermingjun 阅读(14) 评论(0) 推荐(0)
17 电话号码的字母组合(LeetCode HOT 100)
摘要：描述： 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例 1： 输入：digits = "23" 输出：["ad","ae","af","bd","be","bf","cd", 阅读全文
posted @ 2022-04-09 11:55 supermingjun 阅读(124) 评论(0) 推荐(0)
15 三数之和(LeetCode HOT 100)
摘要：描述： 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例 1： 输入：nums = [-1,0,1,2,-1,-4] 输出：[[-1,- 阅读全文
posted @ 2022-04-08 21:40 supermingjun 阅读(35) 评论(0) 推荐(0)
11 盛最多水的容器(LeetCode HOT 100)
摘要：描述： 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明：你不能倾斜容器。 示例 1： 输入：[1,8 阅读全文
posted @ 2022-04-07 22:04 supermingjun 阅读(47) 评论(0) 推荐(0)
10 正则表达式匹配(LeetCode HOT 100)
摘要：描述： 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。 示例 1： 输入：s = "aa", p = "a" 输出：fal 阅读全文
posted @ 2022-04-07 21:57 supermingjun 阅读(52) 评论(0) 推荐(0)
5 最长回文子串(LeetCode HOT 100)
摘要：描述： 给你一个字符串 s，找到 s 中最长的回文子串。 示例 1： 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 示例 2： 输入：s = "cbbd" 输出："bb" 提示： 1 ⇐ s.length ⇐ 1000 s 仅由数字和英文字母组成 Soul 阅读全文
posted @ 2022-03-24 21:07 supermingjun 阅读(23) 评论(0) 推荐(0)
4 寻找两个正序数组的中位数(LeetCode HOT 100)
摘要：描述： 给定两个大小分别为 m 和 n 的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 示例 1： 输入：nums1 = [1,3], nums2 = [2] 输出：2.00000 解释：合并数组 = [ 阅读全文
posted @ 2022-03-22 20:58 supermingjun 阅读(30) 评论(0) 推荐(0)
3 最长子串长度(LeetCode HOT 100)
摘要：描述： 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1： 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2： 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 阅读全文
posted @ 2022-03-21 22:27 supermingjun 阅读(173) 评论(0) 推荐(0)
1 Two Sum(LeetCode HOT 100)
摘要：Description: Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target. You may assume 阅读全文
posted @ 2022-03-16 23:37 supermingjun 阅读(31) 评论(0) 推荐(0)