Leetcode刷题
关注
分享
扫一扫
文章平均质量分 73
练习Leetcode的算法题
sUaN_SuAn____
这个作者很懒，什么都没留下…
展开
-
#Leetcode-907. 子数组的最小值之和（单调栈）
Leetcode 907, 单调栈, 动态规划原创 2022-10-28 23:08:27 · 276 阅读 · 1 评论 -
#Leetcode-934. 最短的桥（图算法）
LeetCode-934. 最短的桥；类内的C++静态常量数组初始化；原创 2022-10-25 20:38:43 · 309 阅读 · 0 评论 -
#Leetcode-78. 子集
子集:给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]思路1：刚开始写的时候想着按照子集中元素个数枚举，这样就可以沿用77.组合的思路求解。代码如下：class Solu...原创 2020-03-25 00:24:43 · 116 阅读 · 0 评论 -
#Leetcode-77. 组合
题目：组合给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。示例：输入: n = 4, k = 2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]思路1：backtrack回溯backtrack(index, n)从当前位index到末位n遍历，将整数 i 加入现有组合，继续backtrack(i+1, n);当剩余...原创 2020-03-25 00:00:10 · 94 阅读 · 0 评论 -
#Leetcode-876.链表的中间结点（快慢指针）
题目：链表的中间结点给定一个非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])注意，我们返回了一个 ListNode 类型的对象示例 2：输入：[1,2,3,4,5,6]输出：此列表中的结点 4 (序列化形式：[4,5,6])由于该列表有两个中间结点，值分别为 ...转载 2020-03-23 22:56:04 · 138 阅读 · 0 评论 -
#Leetcode-14. 最长公共前缀
题目：最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。思路：水平比较首先，我们将描述一种查找一组字符串的最长公共前缀 LCP(S1…Sn) 的简单方法。根据 LCP(S1…Sn) = LCP(LCP(LCP(S1, S2), S3), ..., Sn);所以逐次遍历 (S1...Sn) ，找到LCP(S1...Si)。当LCP(S1......原创 2020-03-01 19:47:53 · 108 阅读 · 0 评论 -
#Leetcode-13. 罗马数字转整数
题目：罗马数字转整数罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000链接：https://leetcod...原创 2020-03-01 18:34:30 · 114 阅读 · 0 评论 -
#Leetcode-12. 整数转罗马数字
题目：整数转罗马数字罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000来源：力扣（LeetCode）链接...原创 2020-03-01 17:20:00 · 120 阅读 · 0 评论 -
#Leetcode-11. 盛最多水的容器
题目：盛最多水的容器给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。示例：输入: [1,8,6,2,5,4,8,3,7]输出: 49思...转载 2020-03-01 17:08:33 · 131 阅读 · 0 评论 -
#Leetcode-10. 正则表达式匹配
题目：正则表达式匹配给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。'.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串 s的，而不是部分字符串。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。示例 1:输入:s =...原创 2020-03-01 16:44:37 · 109 阅读 · 0 评论 -
#Leetcode-9. 回文数
题目:回文数判断一个整数是否是回文数。要求不将整数转化为字符串解决这个问题。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1：输入: 121输出: true示例2：输入: -121输出: false解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。思路1：通过取整和取余操作获取整数中对应的数字进行比较。根据示例去...转载 2020-02-25 23:03:25 · 108 阅读 · 0 评论 -
#Leetcode-8. 字符串转换整数
题目：字符串转换整数请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多...原创 2020-02-25 22:43:05 · 94 阅读 · 0 评论 -
#Leetcode-7. 整数反转
题目： 整数反转给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21方法：弹出和推入...转载 2020-02-25 22:24:56 · 91 阅读 · 0 评论 -
#Leetcode-6.Z 字形变换
题目：Z 字形变换：将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。实现一个将字符串进行指定行数...原创 2020-02-24 22:40:16 · 117 阅读 · 0 评论