![](https://img-blog.csdnimg.cn/2020030816470628.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
leetcode
leetcode算法题目
xk-wang
努力成为一名优秀的算法工程师!
展开
-
1035. 不相交的线
我们在两条独立的水平线上按给定的顺序写下 A 和 B 中的整数。现在,我们可以绘制一些连接两个数字 A[i] 和 B[j] 的直线,只要 A[i] == B[j],且我们绘制的直线不与任何其他连线(非水平线)相交。以这种方法绘制线条,并返回我们可以绘制的最大连线数。示例 1:输入:A = [1,4,2], B = [1,2,4]输出:2示例 2:输入:A = [2,5,1,2,5],...原创 2020-03-16 10:45:17 · 1401 阅读 · 0 评论 -
4. 寻找两个有序数组的中位数
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2 + 3)...原创 2020-03-09 10:23:51 · 151 阅读 · 0 评论 -
划分k个相等的字符集
leetcode#698给定一个整数数组 nums 和一个正整数 k,找出是否有可能把这个数组分成 k 个非空子集,其总和都相等。示例 1:输入: nums = [4, 3, 2, 3, 5, 2, 1], k = 4输出: True说明: 有可能将其分成 4 个子集(5),(1,4),(2,3),(2,3)等于总和。注意:1 <= k <= len(nums) &...原创 2020-02-27 16:56:16 · 174 阅读 · 0 评论 -
串的模式匹配算法
串的模式匹配问题实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = “hello”, needle = “ll”输出: 2示例 2:输入: haystack = “aaaaa”, need...原创 2019-04-14 00:00:56 · 558 阅读 · 0 评论 -
leetcode题目- 3数最接近target
leetcode题目- 3数最接近target原题给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如,给定数组 nums = [-1,2,1,-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = ...原创 2019-04-12 17:12:37 · 669 阅读 · 0 评论 -
leetcode题目-3数 之和
三数之和题目重复如下:给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[[-1, 0, 1],[-1, -1, 2]]思路如下:...原创 2019-04-11 14:51:28 · 164 阅读 · 0 评论 -
双指针找最优值
leetcode题目原题给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,...原创 2019-04-09 22:40:02 · 122 阅读 · 0 评论 -
leetcode题目-电话号码的字母组合
电话号码的字母组合给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母示例:输入:“23”输出:[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].说明:尽管上面的答案是按字典序排列的,但是你可以任意选择答案输出的顺序。难点分析:主要是由于输...原创 2019-04-13 08:57:19 · 281 阅读 · 0 评论 -
最大回文子串问题
最大回文子串问题问题描述算法解决暴力法Manacher算法问题描述给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1:输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2:输入: “cbbd”输出: “bb”维基百科解释leetcode题目算法解决暴力法使用start指针和end指针,两个fo...原创 2019-03-29 22:52:47 · 191 阅读 · 0 评论 -
经典算法1-回溯算法
经典算法1-回溯算法回溯算法的基本思想:完成一件事可分为有限步骤,而每一个步都只有有限个选择,按照穷举法的思路,每一步尝试各种选择,当该步选择无法满足约束条件时,放弃从该选择之后的所有路径。回溯法的思路看起来和穷举法类似,但一般穷举法是先列举所有可能出现的情形,再去逐一判断每一种情况是否满足约束条件;而回溯法是在选择的过程种就加以判断,因此避免了大量不必要的枚举。难点:发掘动态判断过程中的...原创 2019-04-13 15:56:43 · 191 阅读 · 0 评论