![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
yinzhuochao
这个作者很懒,什么都没留下…
展开
-
Leetcode -17. Letter Combinations of a Phone Number
这个问题我最开始的想的是使用树的结构去做,之后用python实现的时候是使用了几个for循环:class Solution: def letterCombinations(self, digits): """ :type digits: str :rtype: List[str] """ dic = {'...原创 2018-10-31 15:56:21 · 115 阅读 · 0 评论 -
leetcode -18.4Sum
我的解法是利用2Sum相同的算法:1. 对原数组排序2. 设置首尾两个指针。当两数的和大于target时,尾指针向左移一位;当两数的和小于target时,尾指针向右移一位。对于4Sum的解法,因为是四个数字,利用两个循环数组确定前两个数字,剩下的两个数字和target便可以使用2Sum的算法完成。但是算法的运行时间很长。代码如下class Solution: def ...原创 2018-11-02 10:40:38 · 98 阅读 · 0 评论 -
Leetcode - 19. Remove Nth Node From End of List
题目里遇到关于python的类# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = None一次遍历和两次遍历两种方法,但是不是很熟悉类的用法,所以就把链表的增删遍历做了一遍。题目答案和...原创 2018-11-05 15:18:42 · 153 阅读 · 1 评论 -
Leetcode - 20.Valid Parentheses
利用栈class Solution: def isValid(self, s): """ :type s: str :rtype: bool """ left = ['(','{','[',] right = [')','}',']'] l = [] fo...原创 2018-11-05 16:05:48 · 128 阅读 · 0 评论