![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解分享
tuhb
这个作者很懒,什么都没留下…
展开
-
Leetcode 138复制带随机指针的链表
题意实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。示例:输入:head = [[7,null],[13,0],[11,4],[10,2],[1,0]]输出:[[7,null],[13,0],[11,4],[10,2],[1,0]]本题的难点在于如何构建新链表的random指针方法一:哈希表利用哈希表的查询特点,考虑构建 原链表节点 和 新链表对应节点原创 2021-02-17 23:53:14 · 75 阅读 · 0 评论 -
LeetCode 206 反转链表
题目描述反转一个单链表。示例输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL思路:定义一个前驱节点,从前往后遍历节点,遍历的过程中将记录当前节点cur的下一个节点 next = cur->next.然后将当前节点的下一个节点指向前驱节点即可。时间复杂度为O(n)class Solution {public: ListNode* reverseList(ListNode* he原创 2021-02-05 21:31:40 · 70 阅读 · 0 评论 -
LeetCode10正则表达式匹配
题目描述给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符;‘*’ 匹配零个或多个前面的那一个元素。所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串提示:0 <= s.length <= 200 <= p.length <= 30s 可能为空,且只包含从 a-z 的小写字母。p 可能为空,且只包含从 a-z 的小写字母,以及字符 . 和 *。保证每次出现字符 * 时,前面都匹配到有原创 2021-01-31 20:55:54 · 53 阅读 · 0 评论 -
LeetCode 343 整数拆分
题目描述给定一个正整数 nn,将它拆分成最少两个数的和,使得这些数的乘积最大。请返回最大的乘积。(2<=n<=58)算法首先把一个正整数 N 拆分成若干正整数只有有限种拆法,所以存在最大乘积。假设 N=n1+n2+…+nk并且 n1×n2×…×nk是最大乘积。显然1不会出现在其中;如果对于某 i 有 ni≥5,那么把 ni拆分成 3+(ni−3),我们有 3(ni−3)=3ni−9>ni;如果 ni=4,拆成 2+2乘积不变,所以不妨假设没有4;如果有三个以上的2,那么转载 2021-01-30 20:51:40 · 110 阅读 · 0 评论 -
Leetcode 85 最大矩形
原题链接:link题意:给定一个只包含0, 1的矩阵,然我们找出只包含1的最大矩阵,并求出面积。思路:此题我们可以利用求柱状图中最大矩形的方法(Leetcode 84),先遍历某一行 i,以第i行为底边,向上延伸,便构成了一个直方图,那么我们可以调用求柱状图中最大矩形的函数求出每一行矩形的最大值,然后再取个max。那么我们怎么向上延伸呢?定义dp[i]上一行的直方图的高度。那么如果当前 matrix[i][j] == 1 则dp[i] = dp[i] + 1, 否则dp[i] = 0class So原创 2021-01-25 21:17:23 · 107 阅读 · 0 评论 -
LeetCode 84柱状图中最大矩形
这里写自定义目录标题暴力枚举单调栈新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入原题链接:link.暴力枚举思路:我们需要找到面积最大的矩形,面积=长度 * 高度, 则可以枚举高度,然后根据高度,在图中最左边可以扩展原创 2021-01-25 10:26:55 · 80 阅读 · 0 评论