07 2021 档案

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

点击右上角即可分享
微信分享提示