![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
MTmantou
这个作者很懒,什么都没留下…
展开
-
求两数之和--LeetCode----(1)
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 首先自己的...原创 2019-01-26 21:02:56 · 231 阅读 · 1 评论 -
21.合并两个有序链表---LeetCode----(23)
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 首先,因为之前不是很懂python里链表这种表示方法,经过一些代码实操,现在明白了,在第一个ListNode这种类表示方法里, 如果只有__ini...原创 2019-03-18 21:15:00 · 98 阅读 · 0 评论 -
简化路径---LeetCode----(21)
以 Unix 风格给出一个文件的绝对路径,你需要简化它。或者换句话说,将其转换为规范路径。 在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (..)表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。更多信息请参阅:Linux / Unix中的绝对路径 vs 相对路径 请注意,返回的规范路径必须始终以斜杠/开头,并且两个目录名之间必须只...原创 2019-03-13 15:04:11 · 498 阅读 · 0 评论 -
接雨水---LeetCode----(20)--对撞指针法和单调栈法
给定n个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。感谢 Marcos贡献此图。 示例: 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6 之前网上参考了两种方法,...原创 2019-03-12 21:22:08 · 580 阅读 · 0 评论 -
接雨水---LeetCode----(20)--简单法
给定n个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。感谢 Marcos贡献此图。 示例: 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6 分析:观察上面的图,可以...原创 2019-03-12 20:11:39 · 236 阅读 · 0 评论 -
7. 整数反转---LeetCode----(23)
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为[−231, 231− 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 ...原创 2019-03-16 16:39:55 · 104 阅读 · 0 评论 -
26.删除排序数组中的重复项---LeetCode----(22)
由于今天,写文章,没有太多时间写code,所以选了一道简单题来练练手。 题目: 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums ...原创 2019-03-15 00:06:41 · 106 阅读 · 0 评论 -
移掉K位数字---LeetCode----(19)
给定一个以字符串表示的非负整数num,移除这个数中的k位数字,使得剩下的数字最小。 注意: num的长度小于 10002 且≥k。 num不会包含任何前导零。 示例 1 : 输入: num = "1432219", k = 3 输出: "1219" 解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。 示例 2 : 输入: num = "...原创 2019-03-07 11:30:08 · 341 阅读 · 0 评论 -
比较含退格的字符串---LeetCode----(18)
给定S和T两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果。#代表退格字符。 示例 1: 输入:S = "ab#c", T = "ad#c" 输出:true 解释:S 和 T 都会变成 “ac”。 示例 2: 输入:S = "ab##", T = "c#d#" 输出:true 解释:S 和 T 都会变成 “”。 示例 3: 输...原创 2019-03-06 16:43:00 · 139 阅读 · 0 评论 -
接雨水---LeetCode----(20)--左右夹逼法
给定n个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。感谢 Marcos贡献此图。 示例: 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6 今天有时...原创 2019-03-08 16:10:24 · 640 阅读 · 0 评论 -
括号的分数---LeetCode----(17)
给定一个平衡括号字符串S,按下述规则计算该字符串的分数: ()得 1 分。 AB得A + B分,其中 A 和 B 是平衡括号字符串。 (A)得2 * A分,其中 A 是平衡括号字符串。 示例 1: 输入: "()" 输出: 1 示例 2: 输入: "(())" 输出: 2 示例3: 输入: "()()" 输出: 2 示例4: 输入: "...原创 2019-03-04 22:32:17 · 633 阅读 · 0 评论 -
leetcode-------栈相关的简单4题---------------(16)
首先,我们将栈相关的,难度为简单的4道题,一起做了,然后汇总成博客的形式。一起练一波,过完简单的题目之后,然后我们再去过中等的题目。 232.用栈实现队列 使用栈实现队列的下列操作: push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。 示例: MyQueue ...原创 2019-03-01 15:59:27 · 268 阅读 · 0 评论 -
11. 盛最多水的容器---LeetCode----(24)
给定n个非负整数a1,a2,...,an,每个数代表坐标中的一个点(i,ai) 。在坐标内画n条垂直线,垂直线i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且n的值至少为 2。 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表...原创 2019-06-05 16:22:35 · 153 阅读 · 0 评论