Ragnarok62

回溯算法是一种纯暴力的搜索。 回溯逻辑一般处于递归函数的下方； 他能解决的问题包含以下几种： 组合问题（组合不强调元素的顺序，类似：set；排列强调顺序） 切个问题 子集问...

104. 二叉树的最大深度 给定一个二叉树 root ，返回其最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 思路 使用后续遍历收集深度，...

102. 二叉树的层序遍历 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。 思路 递归法和迭代法都是DFS，而层序遍历是...

二叉树遍历 二叉树遍历分为三种，前序遍历，中序遍历 以及 后续遍历。三种的区别在于遍历中间结点的顺序： 前序遍历：中间节点，左节点，右节点 中序遍历：左节点，中间节点，右节...

239. 滑动窗口最大值 给你一个整数数组 nums，有一个大小为 k **的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次...

20. 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭...

232. 用栈实现队列 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： voi...

KMP 算法 KMP 算法是一个快速查找匹配串的算法，它的作用其实就是本题问题：如何快速在「原字符串」中找到「匹配字符串」。 在传统的暴力解法中，在「原字符串」中找到「匹配...

344. 反转字符串 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O...

454. 四数相加 II 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足...

242. 有效的字母异位词 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 注意： 若 s 和 t **中每个字符出现的次数都相同，则称 ...

24. 两两交换链表中的节点 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 思路 使...

203. 移除链表元素 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 思路 ...

977. 有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 示例 1： 输出：[0,1,9...

LeetCode 704. 二分查找、27. 移除元素 学习笔记 使用二分查找法和快慢指针法解决这两道问题。...