leetcode
West_Metre
这个作者很懒,什么都没留下…
展开
-
合并两个有序链表-python3
1、问题描述将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。来源:力扣链接:合并两个有序链表2、解题思路将两个链表的所有数据放到一个列表中,排序,根据这个列表返回一个新的链表。3、python代码# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val#原创 2020-08-17 19:46:02 · 373 阅读 · 1 评论 -
有效的括号-python3
1、题目描述给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。来源:力扣(LeetCode)链接:valid-parentheses2、解题思路遍历整个字符串,遇到括号的开始符‘(’,‘[’,‘{’进入栈空间,当遇到结束符号‘)’,‘]’,‘}’是弹出栈顶的符号,如果匹配则继续遍历,否则括号不匹配。初始代码如下:def isV原创 2020-07-19 22:01:23 · 293 阅读 · 1 评论 -
整数反转-python3
1、题目要求给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。来源:力扣(LeetCode)链接:reverse-integer2、解题思路需要考虑整数的符号和范围,将整数值转换成字符串再转换成列表,提出符号,反转,再将列表元素连接起来,最后转换成整数值,int()函数会忽略如-0123中的0值,直接转换成-123。参考代码原创 2020-07-18 10:32:28 · 295 阅读 · 1 评论 -
两数之和-python3
1、题目要求给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/two-sum2、解题思路遍历所有的值,用目标值减去当前遍历的值,如果结果在剩余的数组中,那么将当前遍历值的索引加入结果数组,在python中可以通过列表的index方法找到另一个值的索引,原创 2020-07-18 07:50:26 · 263 阅读 · 1 评论