wl413911

摘要： 问题：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足： 1、左括号必须用相同类型的右括号闭合。 2、左括号必须以正确的顺序闭合。　3、空字符串可被认为是有效字符串。解法一： 笨办法，分情况判断，代码比较冗长 class Solution 阅读全文

摘要： 转自 ： https://leetcode-cn.com/problems/linked-list-cycle-ii/solution/linked-list-cycle-ii-kuai-man-zhi-zhen-shuang-zhi-/ 阅读全文

摘要： 链表中环的特征： 一定是在链表的最后，不可能出现在链表的中间，因此，有环的链表是没有指向null的节点的。 解法思路： 1、硬做 在足够的时间内，循环，看能否到达null, 如果不能则说明存在环路 这里“足够的时间”的设定，有点悬学的味道，如何设定得看经验了 2、将遍历过的节点都存入set集合中，每 阅读全文

摘要： 链表中环的特征： 一定是在链表的最后，不可能出现在链表的中间，因此，有环的链表是没有指向null的节点的。 解法思路： 1、硬做 在足够的时间内，循环，看能否到达null, 如果不能则说明存在环路 这里“足够的时间”的设定，有点悬学的味道，如何设定得看经验了 2、将遍历过的节点都存入set集合中，每 阅读全文

摘要： # Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.val = x # self.next = None class Solution(object): def  阅读全文