今天的题目是 817. Linked List Components 。 非常简单的一道题。。。为什么会出现在 Medium 中呢? 把 G 数组转成一个 unordered_set 就可以快速的判断某个元素是否在 G 中了,用一个 flag 来标识前一个元素是否在 G 中,初始值为 false ,然后遍历链表: 当前元素在 G 时, flag = true 当前元素不在 G 时,如果 flag…

今天的题目是 1344. Angle Between Hands of a Clock 。 思路大概是这样的,因为时针的位置会受到分针位置的影响,比如分针在30时,时针也会向前移动半格,因此解决了这个问题就好办了。由于分钟只能在 0 到 59 之间,所以我们可以把时针的一个格子分成 60 等分,那么12个格子就是 720 等分,然后分针也映射到 72…

重新开始刷题的第1天。 今天的题目是 677. Map Sum Pairs 。 一道前缀树相关的题目。 一开始没看到题目中的“如果键已经存在,那么原来的键值对将被替代成新的键值对”。想当然的在实现插入时,直接增加值了。然后在第二个测例就错了。 因为这里希望能够更新值,所以最简单的修改方式就是给 TireNode 增加一个 isLeaf 的属性来标识该节点是否是某个键的末尾,然后只有当 isLeaf…

貌似又是一道之前做了,但是没写题解的题目。 今天的题目是 Binary Search Tree Iterator 。 这道题要求我们按从小到大的顺序返回二叉搜索树的值,而我们知道二叉搜索树的中序遍历就是从小到大的,所以问题就变成了,对一个二叉树的中序遍历问题。 因为之前总结过 二叉树遍历 ,所以这里我们可以套用当时提到的三种方法来解这道题: 递归 由于题目只要求了 next() 和 hasNext…

因为最近在总结 LeetCode 中 Stack 标签下做过的题目,然后这道题做了但是没有写题解,所以补充一下。 一道 Medium 的题目,但是数据结构课上提到栈时,都会举这个例子才对,所以这道题挺简单的。 因为输入的已经是解析好的 token 了,所以不用额外的做 parse…

本站总访问量次 本站访客数人次

Design by wuxiaobai24. Power by Gatsby.js. The website content is licensed CC BY NC SA 4.0.

You can find the source code in Github.