随笔分类 -  leetcode

leetcode每日三题
32. 最长有效括号
摘要：给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2: 输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" int dp[100004]; class Solu 阅读全文
posted @ 2020-07-03 18:46 Xzavieru 阅读(118) 评论(0) 推荐(0)
41. 缺失的第一个正数
摘要：给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0]输出: 3示例 2: 输入: [3,4,-1,1]输出: 2示例 3: 输入: [7,8,9,11,12]输出: 1 class Solution { public: int firstMissingP 阅读全文
posted @ 2020-07-02 16:02 Xzavieru 阅读(115) 评论(0) 推荐(0)
122. 买卖股票的最佳时机 II
摘要：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 阅读全文
posted @ 2020-07-02 15:57 Xzavieru 阅读(160) 评论(0) 推荐(0)
871. 最低加油次数
摘要：汽车从起点出发驶向目的地，该目的地位于出发位置东面 target 英里处。 沿途有加油站，每个 station[i] 代表一个加油站，它位于出发位置东面 station[i][0] 英里处，并且有 station[i][1] 升汽油。 假设汽车油箱的容量是无限的，其中最初有 startFuel 升燃 阅读全文
posted @ 2020-07-02 15:29 Xzavieru 阅读(120) 评论(0) 推荐(0)
386. 字典序排数
摘要：给定一个整数 n, 返回从 1 到 n 的字典顺序。 例如， 给定 n =1 3，返回 [1,10,11,12,13,2,3,4,5,6,7,8,9] 。 请尽可能的优化算法的时间复杂度和空间复杂度。 输入的数据 n 小于等于 5,000,000。 vector<int>ans; class Sol 阅读全文
posted @ 2020-07-02 15:25 Xzavieru 阅读(146) 评论(0) 推荐(0)
149. 直线上最多的点数
摘要：给定一个二维平面，平面上有 n 个点，求最多有多少个点在同一条直线上。 示例 1: 输入: [[1,1],[2,2],[3,3]]输出: 3解释:^|| o| o| o + >0 1 2 3 4示例 2: 输入: [[1,1],[3,2],[5,3],[4,1],[2,3],[1,4]]输出: 4解 阅读全文
posted @ 2020-04-06 13:28 Xzavieru 阅读(153) 评论(0) 推荐(0)
239. 滑动窗口最大值
摘要：给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 进阶： 你能在线性时间复杂度内解决此题吗？ 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 阅读全文
posted @ 2020-04-01 00:04 Xzavieru 阅读(99) 评论(0) 推荐(0)
4. 寻找两个有序数组的中位数
摘要：给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3]nums2 = [2] 则中位数是 2.0示 阅读全文
posted @ 2020-03-29 01:18 Xzavieru 阅读(131) 评论(0) 推荐(0)
2. 编辑距离 O(N*M)
摘要：给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符删除一个字符替换一个字符示例 1: 输入: word1 = "horse", word2 = "ros"输出: 3解释: horse -> ro 阅读全文
posted @ 2020-03-29 00:56 Xzavieru 阅读(77) 评论(0) 推荐(0)
16. 最接近的三数之和 O(N^2)
摘要：给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 例如，给定数组 nums = [-1，2，1，-4], 和 target = 1. 与 target 最接近的三 阅读全文
posted @ 2020-03-29 00:33 Xzavieru 阅读(126) 评论(0) 推荐(0)
279 完全平方数 n*sqrt(n)复杂度
摘要：给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12输出: 3 解释: 12 = 4 + 4 + 4.示例 2: 输入: n = 13输出: 2解释: 13 = 4 + 9 int 阅读全文
posted @ 2020-03-27 10:25 Xzavieru 阅读(122) 评论(0) 推荐(0)
338. 比特位计数 O(N)解法
摘要：给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2输出: [0,1,1]示例 2: 输入: 5输出: [0,1,1,2,1,2]进阶: 给出时间复杂度为O(n*sizeof(integer))的 阅读全文
posted @ 2020-03-27 10:18 Xzavieru 阅读(173) 评论(0) 推荐(0)