- 博客(12)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 21.合并两个有序链表---LeetCode----（23）
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4首先，因为之前不是很懂python里链表这种表示方法，经过一些代码实操，现在明白了，在第一个ListNode这种类表示方法里， 如果只有__ini...
2019-03-18 21:15:00
109
原创 7. 整数反转---LeetCode----（23）
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为[−231, 231− 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。...
2019-03-16 16:39:55
114
原创 26.删除排序数组中的重复项---LeetCode----（22）
由于今天，写文章，没有太多时间写code，所以选了一道简单题来练练手。题目:给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums ...
2019-03-15 00:06:41
114
原创 简化路径---LeetCode----（21）
以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..）表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix中的绝对路径 vs 相对路径请注意，返回的规范路径必须始终以斜杠/开头，并且两个目录名之间必须只...
2019-03-13 15:04:11
540
原创 接雨水---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
594
原创 接雨水---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
244
原创 接雨水---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
660
原创 移掉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
354
原创 比较含退格的字符串---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
150
原创 括号的分数---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
654
原创 leetcode-------栈相关的简单4题---------------（16）
首先，我们将栈相关的，难度为简单的4道题，一起做了，然后汇总成博客的形式。一起练一波，过完简单的题目之后，然后我们再去过中等的题目。232.用栈实现队列使用栈实现队列的下列操作：push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。示例:MyQueue ...
2019-03-01 15:59:27
274
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人