leetcode
Tuzi_bo
天下没有学不会的技术,只有想不想学的心。
展开
-
【LeetCode】不相交的线——数组系列
目录题目思路代码题目我们在两条独立的水平线上按给定的顺序写下A和B中的整数。现在,我们可以绘制一些连接两个数字A[i]和B[j]的直线,只要A[i] == B[j],且我们绘制的直线不与任何其他连线(非水平线)相交。以这种方法绘制线条,并返回我们可以绘制的最大连线数。示例 1:输入:A = [1,4,2], B = [1,2,4]输出:2解释:我们可以画出两条不交叉的线,如上图所示。我们无法画出第三条不相交的直线,因为从 A[1]=4 到 B[2]...原创 2020-05-17 01:19:45 · 2840 阅读 · 0 评论 -
【LeetCode】最小时间差——字符串系列
目录题目思路代码题目给定一个 24 小时制(小时:分钟)的时间列表,找出列表中任意两个时间的最小时间差并以分钟数表示。示例 1:输入: ["23:59","00:00"]输出: 1备注:列表中时间数在 2~20000 之间。每个时间取值在 00:00~23:59 之间。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/minimum-time-difference思路采用桶排序的方法:..原创 2020-05-16 15:48:55 · 791 阅读 · 0 评论 -
【LeetCode】二叉树的层序遍历——树系列
题目给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。示例:二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3], [9,20], [15,7]]通过次数126,438提交次数201,834来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/bin...原创 2020-05-15 19:59:06 · 343 阅读 · 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]输出: 49思路 这是典型的可以用双指针法或者说滑窗来解决的问题。 从题目的意思...原创 2020-05-15 10:24:00 · 254 阅读 · 0 评论 -
【LeetCode】最大回文子串——字符串系列
目录题目思路代码题目给定一个字符串 s,找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"思路 这是一道经典的动态规划题目,那么就只需要根据问题拆解出动规数组的迭代公式基本上就能解决。 首先动规创建一个二维dp数组,其中下标dp[i][j]表示字符串的第j个位置到第i个位置的子串...原创 2020-05-15 00:35:49 · 447 阅读 · 0 评论 -
【LeetCode】不含重复字符的最长子串——字符串系利
目录1.题目2.思路分析3.源码题目:定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3: 输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是"wke",所以其长度为 3。 请注意,...原创 2020-05-14 16:07:50 · 145 阅读 · 0 评论 -
【LeetCode】三数之和
一 题目给定一个包含 n 个整数的数组nums,判断nums中是否存在三个元素 a,b,c ,使得a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ [-1, 0, 1], [-1, -1, 2]]二 思路...原创 2019-12-29 20:11:36 · 155 阅读 · 0 评论