yogurtzzz

题目描述 给定一颗二叉树，返回其层序遍历的结果。 经典解法 层序遍历（宽度优先搜索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一定

题目描述 给定一个含有若干个正整数的数组，和一个正整数target，找出该数组中，满足其和>= target且长度最小的连续子数组，返回其长度。 思路 又是连续子数组，又是和，首先想到前缀和。其次就是

题目描述 给定一组非负整数，重新排列每个数的顺序，使之组成一个最大的整数 思路 排序 + 自定义比较规则 首先考虑最简单的情况，只有2个数，a和b。我们只需要判断把哪个数放在前面就行了。 只要把所有数

题目描述 一列房屋按顺序排列，每个屋子里有一定的钱，不能同时偷两个相邻的屋子，否则会触发警报，问在不触发警报时，能偷到的最多的金额。 关键点在于不能同时选择相邻的2个屋子。 考虑用动态规划来做。 第一

背景 最近参与了某业务系统的开发， 需要根据城市的名字简称，找到其官方的完整名称。比如云南的大理，其实其完整的名称是大理白族自治州。可以参考官方的行政区划，点这里。 通常来说，城市的简称，都是其完整名