yogurtzzz

54. 螺旋矩阵 题目描述：给你一个 m 行 n 列的矩阵 matrix ，请按照顺时针螺旋顺序，返回矩阵中的所有元素。 题解：模拟即可。两种模拟方式： 直接模拟 按层模拟（转圈遍历） 直接模拟：设置

题目描述 46.全排列：给定一个不含重复数字的数组nums，按任意顺序返回所有全排列。 47.全排列II：给定一个含重复数字的数组nums，按任意顺序返回所有不重复的全排列。 题解 46.全排列：是标

题目描述 给定一个字符串s，找出s中最长的回文子串 题解 暴力 先想一个最直观最简单的：遍历全部子串，依次判断是否是回文，然后取其中最长的作为答案。 枚举全部子串的复杂度为 $O(n^2)$，而判断每

题目描述 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 DFS 其实就是求连

题目描述 这几道都是旋转数组的题目，区别只是题目的条件限制不太一样。 旋转数组是这样的一种数组：将一个按升序排列好的数组，往右侧循环移位，使得整个数组形成左右两个有序区间，且左区间的数都比右区间的数大

题目描述 给定一颗二叉树，返回其层序遍历的结果。 经典解法 层序遍历（宽度优先搜索BFS）的经典实现是，借用一个队列。 递归实现 下面采用DFS递归来实现层序遍历 关键点在于： 如何保证每一层是按照从

题目描述 实现一个LFU缓存（Least Frequently Used）。 在需要移除元素时，移除最近访问频率最低的。可以对每个元素增加一个计数器，访问一次就计数加一。若2个或多个元素拥有相同的最少

题目描述 给定一个链表，请反复删去链表中和为0的连续序列，直到不存在这样的序列为止。 比如 [1,2,-3,3], 可能的答案为 [3]，或者[1,2] 思路 连续和为0，连续和，容易想到前缀和。顺着

题目描述 对于链表中的每一个节点，查找下一个值更大的节点。 思路 如果将链表看成数组，那么就是：寻找每个元素右侧，第一个比它大的元素。 对于这种找某个元素左（右）边第一个比它小（大）的元素。都可以使用

题目描述 给定一颗二叉树，以及2个指定节点p , q，找到这2个节点的最近公共祖先。注意，一个节点也可以是它自己的祖先。并且根据提示，有p != q，并且p和q均存在于二叉树中。 思路 由于p和q一定