![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode笔记
Tank4733
这个作者很懒,什么都没留下…
展开
-
Leetcode No. 12 整数转罗马数字
Leetcode No. 12 整数转罗马数字ProblemSolvingCode(c++)Problem罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D ...原创 2020-03-23 23:25:50 · 113 阅读 · 0 评论 -
Leetcode No. 11 盛最多水的容器
Leetcode No. 11 盛最多水的容器ProblemSolvingCode(c++)Problem给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 ...原创 2020-03-23 21:24:51 · 122 阅读 · 0 评论 -
Leetcode No. 8 字符串转换整数 (atoi)
Leetcode No. 8 字符串转换整数atoiProblemSolvingCode(c++)Problem请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将...原创 2020-03-23 11:34:10 · 75 阅读 · 0 评论 -
Leetcode No. 6 Z 字形变换
Leetcode No. 6 Z 字形变换ProblemSolvingCode(c++)Problem将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个...原创 2020-03-22 11:43:08 · 103 阅读 · 0 评论 -
Leetcode No. 5 最长回文子串
Leetcode No. 5 最长回文子串ProblemSolvingCode(c++)Problem给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2:输入: “cbbd”输出: “bb”Solving中心移位法以0.5作为一个步长,让中心...原创 2020-03-21 15:37:24 · 113 阅读 · 0 评论 -
Leetcode No. 53 最大子序和
Leetcode No. 53 最大子序和ProblemSolvingCode(c++)Problem给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。进阶:如果你已经实现复杂度为 O(n) 的解法,...原创 2020-03-20 14:42:04 · 63 阅读 · 0 评论 -
Leetcode No. 35 搜索插入位置
Leetcode No. 35 搜索插入位置ProblemSolvingCode(c++)Problem给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1...原创 2020-03-18 21:32:16 · 63 阅读 · 0 评论 -
Leetcode No. 28.实现 strSt
Leetcode No. 28.实现 strStrProblemSolvingCode(c++)Problem实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = “hello”, needle...原创 2020-03-17 09:41:46 · 148 阅读 · 0 评论 -
Leetcode No. 27 移除元素
Leetcode No. 27 移除元素ProblemSolvingCode(c++)Problem给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3...原创 2020-03-16 11:58:34 · 77 阅读 · 0 评论 -
Leetcode No. 26 删除排序数组中的重复项
Leetcode No. 26 删除排序数组中的重复项ProblemSolvingCode(c++)Problem给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例输入输出附加要求[1,1,2]2原数组 nums ...原创 2020-03-16 11:16:44 · 101 阅读 · 0 评论 -
Leetcode No. 21 合并两个有序链表
Leetcode No. 21 合并两个有序链表ProblemSolvingCode(c++)Problem将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4Solving我们可以采用一个死循环的方式,从头开...原创 2020-03-15 13:35:45 · 79 阅读 · 0 评论 -
Leetcode No. 20 有效的括号
Leetcode No. 20 有效的括号ProblemSolvingCode(c++)Problem给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例输入输出“()”true“()[]{}”...原创 2020-03-14 13:05:32 · 89 阅读 · 0 评论 -
Leetcode No. 14 最长公共前缀
Leetcode No. 14 最长公共前缀ProblemSolvingCode(c++)Problem编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例输入输出解释[“flower”,“flow”,“flight”]“fl”公共前缀fl[“dog”,“racecar”,“car”]“”没有相同前缀,返回""...原创 2020-03-13 18:26:10 · 84 阅读 · 0 评论 -
Leetcode No. 13 罗马数字转整数
Leetcode No. 13 罗马数字转整数ProblemSolvingCode(c++)Problem罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符数值I1V5X10L50C100D500M1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + ...原创 2020-03-13 11:28:25 · 80 阅读 · 0 评论 -
Leetcode No. 7. 整数反转
Leetcode No. 7. 整数反转ProblemSolvingCode(c++)Problem给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, ...原创 2020-03-12 21:42:58 · 104 阅读 · 0 评论 -
Leetcode No. 3 无重复字符的最长子串
Leetcode No. 3 无重复字符的最长子串ProblemSolvingCode(c++)Problem给定一个字符串,找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb” 输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb” 输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度...原创 2020-03-12 11:54:35 · 112 阅读 · 0 评论 -
Leetcode No. 2 两数相加
Leetcode No. 2 两数相加ProblemSolvingCode(c++)Problem给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -...原创 2020-03-11 13:12:16 · 108 阅读 · 0 评论 -
Leetcode No. 9 回文数
Leetcode No. 9 回文数ProblemSolvingCode(c++)Problem判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1: 输入: 121 输出: true示例 2:输入: -121 输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3: 输入: ...原创 2020-03-11 12:44:16 · 99 阅读 · 0 评论 -
Leetcode No.121 买卖股票的最佳时机
Leetcode No.121 买卖股票的最佳时机ProblemSolvingCode(c++)Problem给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。(注意你不能在买入股票前卖出股票。)示例 1: 输入: [7,1,5,3,6,4] 输出: 5解释: 在第 2 天(股...原创 2020-03-10 16:12:24 · 80 阅读 · 0 评论