-
687. Longest Univalue Path
Jan 20, 2021
今天的题目是687. Longest Univalue Path。 还是比较简单的一道题目,但是太久没做题了,敲代码有点生疏。。。 首先分析一下题目,有几个点需要注意一下: 它要…
-
365. Water and Jug Problem
Oct 14, 2020
今天的题目是365. Water and Jug Problem。 我们可以执行的操作有三种: 给一个杯子装满 倒掉一个杯子中的所有水 将一个杯子中的水转移到另一个杯子中直…
-
274. H-Index
Oct 13, 2020
今天的题目是274. H-Index。 这道题要求出最大的一个h满足总共有h篇文章引用了至少h次。给定的输入时每一篇文章引用数。 这种问题,一般来…
-
116. Populating Next Right Pointers in Each Node
Oct 12, 2020
今天的题目是116. Populating Next Right Pointers in Each Node。 不算难的题目,因为题目中给出的树是特定的树,即所谓的完美二叉树,因此我们可以简单的用一个指针去获取…
-
1227. Airplane Seat Assignment Probability
Oct 11, 2020
今天的题目是1227. Airplane Seat Assignment Probability。 比较简单的题目,我的思路大概是这样的。 先假设f(n)为有 n 个人时,第 n 个人坐到自己位置的…
-
1019. Next Greater Node In Linked List
Oct 10, 2020
今天的题目是1019. Next Greater Node In Linked List。 这种求下一个更大的元素用单调栈就可以解决了。 简单来讲,就是从后往前遍历,每次都将当前元素压入栈中,…
-
375. Guess Number Higher or Lower II
Oct 09, 2020
今天的题目是375. Guess Number Higher or Lower II。 一道动态规划问题,一开始以为是通过二分查找的方式来计算就好了,但是后面发现这样算出来答案不是最优的。 思路…
-
889. Construct Binary Tree from Preorder and Postorder Traversal
Oct 08, 2020
今天的题目是889. Construct Binary Tree from Preorder and Postorder Traversal。 和前/后序+中序构造二叉树的方法差不多,毕竟这里只要求输出一个符合的解即可。 首先,我们…
-
817. Linked List Components
Oct 07, 2020
今天的题目是817. Linked List Components。 非常简单的一道题。。。为什么会出现在Medium中呢? 把G数组转成一个unordered_se…
-
677. Map Sum Pairs
Oct 05, 2020
重新开始刷题的第1天。 今天的题目是677. Map Sum Pairs。 一道前缀树相关的题目。 一开始没看到题目中的“如果键已经存在,那么原来的键值对将被替…