07 2021 档案
摘要:题目链接:https://leetcode-cn.com/problems/insert-interval/solution/ 题目描述: 题解: class Solution { public: static bool cmp(vector<int> a, vector<int> b) { ret
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/generate-parentheses/ 题目描述: 题解: 当n = 3 时,字符串长度为6,left = 3, right = 3。当左括号个数大于右括号时,不会产生合法组合。 class Solution { pub
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/unique-binary-search-trees/ 题目描述: 题解: 1.有一个节点时:dp[1] = 1; 2.有两个节点时:dp[2] = dp[0] * dp[1] + dp[1] * dp[0]; //左子树0
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/integer-break/submissions/ 题目描述: 题解: 参考链接:整数拆分官方题解 class Solution { public: int integerBreak(int n) { //dp[i]: 数
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/unique-paths-ii/submissions/ 题目描述: 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/unique-paths 题目描述: 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/min-cost-climbing-stairs 题目描述: 数组的每个下标作为一个阶梯,第 i 个阶梯对应着一个非负数的体力花费值 cost[i](下标从 0 开始)。 每当你爬上一个阶梯你都要花费对应的体力值,一旦支付了
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/check-if-all-the-integers-in-a-range-are-covered/ 题目描述: 给你一个二维整数数组 ranges 和两个整数 left 和 right 。每个 ranges[i] = [st
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof/ 题目描述: 输入两个链表,找出它们的第一个公共节点。 如下面的两个链表: 在节点 c1 开始相交。 示例 1:
阅读全文
摘要:题目链接: https://leetcode-cn.com/problems/3sum-closest/ 题目描述: 题解: class Solution { public: int threeSumClosest(vector<int>& nums, int target) { sort(nums
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/frequency-of-the-most-frequent-element/ 题目描述: 给你一个整数数组 nums 和一个整数 k 。在一步操作中,你可以选择 nums 的一个下标,并将该下标对应元素的值增加 1 。 执
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/remove-duplicate-letters/ 题目描述: 题解: 1.遍历字符串,记录字符出现次数。 2.定义标记数组,记录字符是否重复出现过。 3.为了确保返回结果的字典序最小,使用单调栈。 class Soluti
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/container-with-most-water 题目描述: 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 题目描述: 题解: 方法1:先遍历链表长度,再查找倒数第n个节点位置。时间复杂度O(L) /** * Definition for singly-linke
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/ 题目描述: 相关题:买卖股票的最佳时机|| 题解: 参考链接:买卖股票的最佳时机含手续费题解 class Solut
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/monotone-increasing-digits/ 题目描述: 题解: 从后往前遍历,遇到strNum[i - 1] > strNum[i]的情况,让strNum[i - 1]--,然后strNum[i]给为9,可以保证
阅读全文
摘要:题目链接: https://leetcode-cn.com/problems/merge-k-sorted-lists/ 题目描述: 给你一个链表数组,每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中,返回合并后的链表。 题解: 归并法,分而治之的思想。 /** * Definitio
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/median-of-two-sorted-arrays/ 题目描述: 题解: class Solution { public: double findMedianSortedArrays(vector<int>& nums1
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/add-two-numbers/ 题目描述: 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/merge-intervals/ 题目描述: 题解: 排序: 1.按左边界排序,从左往右遍历,右值越大越好。 2.按右边界排序,从右往左遍历,左值越小越好。 class Solution { public: static b
阅读全文
摘要:##源程序到可执行程序 仿宋字体内容引用自博客:什么是编译型语言和解释型语言 计算机是不能理解高级语言的,更不能直接执行高级语言,所以任何使用高级语言编写的程序若想被计算机执行,都需要将其转换为计算机语言,也就是机器码(二进制)。而这种转换的方式有两种: 1.编译 2.解释 因此高级语言可以分为编译
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/chuan-di-xin-xi/ 题目描述: 题解: class Solution { public: int result = 0; int numWays(int n, vector<vector<int>>& rela
阅读全文