Leetcode 精选TOP面试题
用来记录自己的算法题解和好的思路
krokodil98
bug designer
展开
-
leetcode 精选TOP面试题 之 20. 有效的括号
一、题目描述: 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: “()” 输出: true 示例 2: 输入: “()[]{}” 输出: true 示例 3: 输入: “(]” 输出: false 示例 4: ...原创 2020-03-18 15:09:57 · 176 阅读 · 0 评论 -
leetcode 精选TOP 面试题 之 19 删除链表的倒数第N个节点
一、题目: 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明: 给定的 n 保证是有效的。 二、思路: 基于双指针法,front是前指针,rear为尾指针,pre_front为前指针的前一个(用于删除f...原创 2020-03-17 15:38:32 · 141 阅读 · 0 评论