摘要: 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值I 1V 5X 10L 50C 100D 500M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 阅读全文
posted @ 2020-11-18 20:25 倾慕225 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121输出: true 示例 2: 输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10输 阅读全文
posted @ 2020-11-18 19:46 倾慕225 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3, 阅读全文
posted @ 2020-11-18 19:37 倾慕225 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 class Solution: def isValid(self, s: str) - 阅读全文
posted @ 2020-11-04 16:40 倾慕225 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。 class MinStack: def __init__ 阅读全文
posted @ 2020-11-04 16:33 倾慕225 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 给定一个链表,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅 阅读全文
posted @ 2020-10-29 14:35 倾慕225 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 解题思路 先赞后看,时薪百万! 首先我们用考虑把大象装进冰箱分几步法考虑这个题。 我们要做的就是找到4个点: 头(可以是空) 点1 点2 尾(可以是空) 当前:头(可以是空)-> 点1 -> 点2 -> 尾(可以是空)目标:头(可以是空)-> 点2 -> 点1 -> 尾(可以是空) 我们需要干的活儿 阅读全文
posted @ 2020-10-29 14:11 倾慕225 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL解题思路: class Solution(object): def reverseList(self, head): """ :type head: ListNode :rtype 阅读全文
posted @ 2020-10-29 10:08 倾慕225 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 2。 阅读全文
posted @ 2020-10-29 08:55 倾慕225 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例: 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三元组 阅读全文
posted @ 2020-10-28 11:56 倾慕225 阅读(50) 评论(0) 推荐(0) 编辑