摘要: 更多 LeetCode 题解笔记可以访问我的 "github" 。 [TOC] 描述 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 解法一:暴力枚举法(Time Limit Exceeded) 思路 这种方法采用的思路是:列举出字符串中所有的子阅读全文
posted @ 2018-12-11 17:25 StrongXGP 阅读(5) 评论(0) 编辑
摘要: 更多 LeetCode 题解笔记可以访问我的 "github" 。 @[toc] 描述 使用队列实现栈的下列操作: push(x) 元素 x 入栈 pop() 移除栈顶元素 top() 获取栈顶元素 empty() 返回栈是否为空 注意: 你只能使用队列的基本操作 也就是 , , , 和 这些操作是阅读全文
posted @ 2018-12-02 22:50 StrongXGP 阅读(88) 评论(0) 编辑
摘要: 更多 LeetCode 题解笔记可以访问我的 "github" 。 [toc] 描述 使用栈实现队列的下列操作: push(x) 将一个元素放入队列的尾部。 pop() 从队列首部移除元素。 peek() 返回队列首部的元素。 empty() 返回队列是否为空。 示例: 说明: 你只能使用标准的栈操阅读全文
posted @ 2018-12-01 23:58 StrongXGP 阅读(81) 评论(0) 编辑
摘要: 更多 LeetCode 题解笔记可以访问我的 "github" 。 [toc] 描述 给定 和 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果。 代表退格字符。 示例 1: 示例 2: 示例 3: 示例 4: 提示: 1. `,那么就将当前的字符压入栈中;如果当前的字阅读全文
posted @ 2018-11-29 00:24 StrongXGP 阅读(80) 评论(0) 编辑
摘要: 更多 LeetCode 题解笔记可以访问我的 "github" 。 [toc] 描述 给出一个链表,每 k 个节点一组进行翻转,并返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原有顺序。 示例 : 给定这个链表: 当 k = 阅读全文
posted @ 2018-11-26 23:40 StrongXGP 阅读(34) 评论(0) 编辑
摘要: 更多 LeetCode 题解笔记可以访问我的 "github" 。 [TOC] 描述 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 示例: 说明: 你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值 ,而是需要实际的进行节点交换。 解法一:迭代 思路 这道题的思路其实很阅读全文
posted @ 2018-11-21 21:50 StrongXGP 阅读(19) 评论(0) 编辑
摘要: 更多 LeetCode 题解笔记可以访问我的 "github" 。 [TOC] 描述 给定一个非空的整数数组,返回其中出现频率前 k 高的元素。 示例 1: 示例 2: 说明: 你可以假设给定的 k 总是合理的,且 1 ≤ k ≤ 数组中不相同的元素的个数。 你的算法的时间复杂度 必须 优于 O( 阅读全文
posted @ 2018-11-13 00:08 StrongXGP 阅读(71) 评论(0) 编辑
摘要: 更多 LeetCode 题解笔记可以访问我的 "github" 。 [TOC] 描述 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例 : 说明 : 给定的 n 保证是有效的。 进阶 : 你能尝试使用一趟扫描实现吗? 解法:双指针 思路 求解这道问题等价于寻找倒数的第 $N+阅读全文
posted @ 2018-11-07 15:48 StrongXGP 阅读(15) 评论(0) 编辑
摘要: [TOC] 描述 给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。 示例 1: 示例 2: 解法:双指针 思路 求解这道题等价于 找到链表倒数第 k 个节点,然后将之前的所有节点放到链表的尾部,形成一个新的链表 ,相当于 "LeetCode 第 19 题" 的进阶版。阅读全文
posted @ 2018-11-06 11:27 StrongXGP 阅读(48) 评论(0) 编辑
摘要: [toc] 描述 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 。 说明 :不允许修改给定的链表。 进阶 : 你是否可以不用额外空间解决此题? 解法一:哈希表 思路 最直接的解法就是利用一个集合保存每次遍历的节点的引用。之后,从链表头开始遍历,每遍历一个节点,就判断该节点的引用阅读全文
posted @ 2018-11-06 00:37 StrongXGP 阅读(62) 评论(0) 编辑
博聚网