doumf的博客

合并两个有序链表 问题描述 解题思路 迭代 设定一个哨兵节点，prehead，在最后比较容易返回合并后的链表。 维护一个prev指针，需要调整prev的next指针 重复一下过程：如果l1当前节点的值小于等于l2，就把l1当前节点接在prev节点的后面，同时将l1指针后移一位，否则，对l2做同样的操作。 循环终止的时候，l1和l2至多有一个是非空的，由于输入的两个链表都是有序的，所以不管哪个链表是非空的，它包含的所有元素都比前边已经合并的链表中的所有元素都大，意味着 只需要简单地将非空链表接在合并链表后

20. 有效的括号 问题描述 解题方法 将左括号右括号分别放入两个list A=["(’","{","["], B=[")","}","]"] ，设置一个空list：temp 遍历S，如果是左括号，放入temp中，如果是右括号，check是否与temp的最后一个元素对应，如果对应，pop出最后一个元素，如果不对应，返回False 循环结束后，如果temp是空，返回True，否则返回False 代码如下 class Solution(object): def isValid(self, s)

Leetcode 刷题记录 14.最长公共前缀 问题描述 自己的解题方法 以strs中第一个字符串S为参照 遍历S的每一个元素，遍历strs中的每一个字符串，如果元素不相同，停止遍历，如果相同，返回相同的前f个元素 代码如下： class Solution(object): def longestCommonPrefix(self, strs): """ :type strs: List[str] :rtype: str """

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

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] """