![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leecode
高空飞翔的美人鱼
这个作者很懒,什么都没留下…
展开
-
leetcode 刷题记录 21.合并两个有序链表
合并两个有序链表问题描述解题思路迭代设定一个哨兵节点,prehead,在最后比较容易返回合并后的链表。维护一个prev指针,需要调整prev的next指针重复一下过程:如果l1当前节点的值小于等于l2,就把l1当前节点接在prev节点的后面,同时将l1指针后移一位,否则,对l2做同样的操作。循环终止的时候,l1和l2至多有一个是非空的,由于输入的两个链表都是有序的,所以不管哪个链表是非空的,它包含的所有元素都比前边已经合并的链表中的所有元素都大,意味着 只需要简单地将非空链表接在合并链表后原创 2020-09-17 14:47:45 · 123 阅读 · 0 评论 -
leetcode 刷题记录 有效的括号
20. 有效的括号问题描述解题方法将左括号右括号分别放入两个list A=["(’","{","["], B=[")","}","]"] ,设置一个空list:temp遍历S,如果是左括号,放入temp中,如果是右括号,check是否与temp的最后一个元素对应,如果对应,pop出最后一个元素,如果不对应,返回False循环结束后,如果temp是空,返回True,否则返回False代码如下class Solution(object): def isValid(self, s)原创 2020-09-15 15:57:11 · 144 阅读 · 0 评论 -
Leetcode刷题记录 最长公共前缀
Leetcode 刷题记录 14.最长公共前缀问题描述自己的解题方法以strs中第一个字符串S为参照遍历S的每一个元素,遍历strs中的每一个字符串,如果元素不相同,停止遍历,如果相同,返回相同的前f个元素代码如下:class Solution(object): def longestCommonPrefix(self, strs): """ :type strs: List[str] :rtype: str """原创 2020-09-11 14:54:51 · 115 阅读 · 0 评论 -
Leetcode刷题记录 罗马数字转整数
Leetcode13. 罗马数字转整数问题描述自己的解题方法:将罗马字母‘I’,‘V’,‘X’,‘L’,‘C’,‘D’,‘M’及其所代表的数字,分别放入两个List中,记作A,B,sum=0如果S[i]在A中的索引小于S[i+1]在A中索引,sum加两者之差;如果S[i]==S[i+1]==S[i+2] 或 S[i]==S[i+1],sum加上这些项的和;否则 sum+S[i]代码如下:class Solution(object): def romanToInt(self, s原创 2020-09-10 16:01:29 · 119 阅读 · 0 评论 -
leecode刷题记录-两数之和
DAY1_1方法一 使用两层for循环 ,假设len(nums)=n,第一层遍历数组 range(0,n),第二层range(i,n),寻找和为target的两个数。` def twoSum(self,nums,target): """ :type nums: List[int] :type target: int :rtype: List[int] """原创 2020-09-05 14:57:35 · 252 阅读 · 0 评论