aud

LeetCode

JAVA面试OFFER直通车(37) linux(2) mysql(3) 实习笔记(19) 错误记录(9) 面试中不会的(8) 面试基础知识准备(13) 面试复盘(2) 项目笔记(45)

/ 注册

全部文章 / LeetCode （共35篇）

Lc42 接雨水

从左到右扫描记录当前位置的最大值，存入数组A 从右到左扫描记录当前位置的最大值，存入数组B A，B对应位置的较小值减去雨水量，就是当前位置可以接的雨水 class Solution: def trap(self, height: List[int]) -> int: ...

2020-05-27

0 541

构造二叉树汇总

Lc 105. 从前序与中序遍历序列构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树。注意: 你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 递归求解，把中序遍历的值和下...

2020-05-27

0 541

双指针滑动窗口题目汇总

3. 无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 class Solution:...

2020-05-27

0 571

bfs 和 dfs 汇总

1.dfs(深度优先搜索)就是暴力把所有的路径都搜索出来，它运用了回溯，保存这次的位置，深入搜索，都搜索完了便回溯回来，搜下一个位置，直到把所有最深位置都搜一遍，要注意的一点是，搜索的时候有记录走过的位置，标记完后可能要改回来；也可以递归处理左右子节点，不需要回溯 257. 二叉树的所有路径 ...

leetcode

2020-05-27

0 690

142. 环形链表 II + 287. 寻找重复数

142. 环形链表 II 给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。快慢指针走到相等，然后再从头节点，慢节点一起走，一直走到相交的地方 class Solution: def detectCycle(self, head: ListNode) -...

2020-05-27

0 477