![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣
文章平均质量分 50
dreamxian
这个作者很懒,什么都没留下…
展开
-
力扣84.柱状图中最大的矩形 c++
给定n个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1。求在该柱状图中,能够勾勒出来的矩形的最大面积。原创 2023-04-19 15:03:53 · 75 阅读 · 0 评论 -
力扣76.最小覆盖子串 c++
给你一个字符串 s 、一个字符串 t。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 ""。注意:对于 t 中重复字符,我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。如果 s 中存在这样的子串,我们保证它是唯一的答案。原创 2023-04-17 21:11:04 · 113 阅读 · 0 评论 -
力扣78.子集 c++
给你一个整数数组 nums ,数组中的元素 互不相同。返回该数组所有可能的子集(幂集)。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。原创 2023-04-14 20:13:38 · 63 阅读 · 0 评论 -
力扣72.编辑距离 c++
给你两个单词 word1 和 word2, 请返回将 word1 转换成 word2 所使用的最少操作数。原创 2023-04-13 19:32:03 · 107 阅读 · 0 评论 -
力扣70.爬楼梯 c++
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?原创 2023-04-11 21:01:56 · 101 阅读 · 0 评论 -
力扣64.最小路径和 c++
给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。原创 2023-04-11 20:31:58 · 74 阅读 · 0 评论 -
力扣62.不同路径 c++
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。问总共有多少条不同的路径?原创 2023-04-10 21:24:59 · 63 阅读 · 0 评论 -
力扣56.合并区间 c++
以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi]。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。原创 2023-04-10 21:03:41 · 119 阅读 · 0 评论 -
力扣48.旋转图像 c++
给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。原创 2023-04-09 21:28:48 · 156 阅读 · 0 评论 -
力扣--53.最大子数组和 c++
给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组 是数组中的一个连续部分。原创 2023-04-05 18:16:58 · 85 阅读 · 0 评论 -
力扣--49.字母异位词分组 c++
给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。字母异位词 是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母通常恰好只用一次。原创 2023-04-05 17:38:27 · 96 阅读 · 0 评论 -
力扣--栈题
设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。实现 MinStack 类:MinStack() 初始化堆栈对象。void push(int val) 将元素val推入堆栈。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元素。int getMin() 获取堆栈中的最小元素。输入:输出:解释:--> 返回 -3.--> 返回 0.--> 返回 -2.建两个栈;原创 2023-04-03 21:29:57 · 85 阅读 · 0 评论 -
力扣--链表题
将两个升序链表合并为一个新的链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。设一个虚拟头结点;比较两个链表的头结点,将数值小的(list1)放到虚拟指针后面;虚拟指针和list1的指针向后移;继续比较,直到某个链表为空,将另一个链表加入到虚拟指针后。终止条件:其中一个参数链表为空,返回另一个链表;比较两个链表,将数值小的节点返回,该链表的剩下节点和另一个链表再次进行合并;返回的节点接到现有节点的后面。原创 2023-04-03 21:18:54 · 118 阅读 · 0 评论 -
力扣题库--42.接雨水 c++解法
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。原创 2023-04-03 20:58:38 · 216 阅读 · 0 评论 -
力扣题库--39.组合总和 c++解法
给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ,并以列表形式返回。你可以按 任意顺序 返回这些组合。candidates 中的 同一个 数字可以 无限制重复被选取。如果至少一个数字的被选数量不同,则两种组合是不同的。对于给定的输入,保证和为 target 的不同组合数少于 150 个。原创 2023-04-03 20:47:00 · 355 阅读 · 1 评论 -
力扣题库--5.最长回文子串 c++解法
给你一个字符串 s,找到 s 中最长的回文子串。如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。原创 2023-04-01 21:03:30 · 296 阅读 · 0 评论 -
力扣题库--4.寻找两个正序数组的中位数 c++解法
给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数。算法的时间复杂度应该为 O(log (m+n))。原创 2023-03-31 19:44:16 · 62 阅读 · 0 评论 -
力扣题库--3.无重复字符的最长子串 c++解法
给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。原创 2023-03-28 14:44:23 · 123 阅读 · 0 评论 -
力扣题库--2.两数相加 c++解法
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。原创 2023-03-28 14:21:27 · 155 阅读 · 0 评论 -
力扣题库--1.两数之和 c++解法
用map将数组元素(key)和下标(value)保存起来,遍历数组,查找与数组值相加为目标值的数是否在map中,若找到了,判断该值是否为数组值本身,如果不是本身,返回结果。若数组遍历完毕,返回空。原创 2023-03-28 13:50:25 · 537 阅读 · 0 评论