LeetCode
记录分享LeetCode解题思路
llllllllll4er5ty
这个作者很懒,什么都没留下…
展开
-
LeetCode 786. K-th Smallest Prime Fraction
题目: 一个已排序好的表A,其包含 1 和其他一些素数.当列表中的每一个 p<q 时,我们可以构造一个分数 p/q 。 那么第k个最小的分数是多少呢?以整数数组的形式返回你的答案, 这里answer[0] = p且answer[1] = q. 示例: 输入: A = [1, 2, 3, 5], K = 3 输出: [2, 5] 解释: 已构造好的分数,排序后如下所示...原创 2019-08-10 11:15:16 · 173 阅读 · 0 评论 -
LeeCode 986. 区间列表的交集
题目: 给定两个由一些闭区间组成的列表,每个区间列表都是成对不相交的,并且已经排序。 返回这两个区间列表的交集。 (形式上,闭区间[a, b](其中a <= b)表示实数x的集合,而a <= x <= b。两个闭区间的交集是一组实数,要么为空集,要么为闭区间。例如,[1, 3] 和 [2, 4] 的交集为 [2, 3]。) 示例: 输入:A = [[...原创 2019-08-13 15:16:27 · 266 阅读 · 0 评论 -
leetcode 329矩阵中的最长递增路径
关键词:深度优先算法 class Solution { int[][] state = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}}; public int longestIncreasingPath(int[][] matrix) { int height = matrix.length; if (height == 0) { return 0; } int widt.原创 2021-01-06 09:29:08 · 193 阅读 · 0 评论