注:本题使用BFS算法 Leetcode 133 Clone an undirected graph. Each node in the graph contains a label and a list of its …
标签:LeetCode
leetcode 1037. 有效的回旋镖(三点共线问题)
【题目】1037. 有效的回旋镖 1037. 有效的回旋镖 1232. 缀点成线 回旋镖定义为一组三个点,这些点各不相同且不在一条直线上。 给出平面上三个点组成的列表,判断这些点是否可以构成回旋镖。 示例 1: 输入:[…
202. Happy Number
Easy 看了discussion借鉴了一个用set来判断结束游戏的方法,如果set.add(a) return false的话,说明set里面已经有a了,此时继续游戏会无限循环根据题意可以判断不是happy numbe…
252. Meeting Rooms
Easy 在一道Easy题上找到了Bug Free的愉悦感, 因为之前做过Merge Intervals和Meeting Rooms ii, 这道题实在是太简单了。 /** * Definition for an int…
271. Encode and Decode Strings
271- Encode and Decode Strings **Question Editorial Solution My Submissions Total Accepted: 9668 Total Submiss…
LeetCode 15 3Sum 找出数组里面3个数的和等于指定值。
题目:Given an array S of n integers, are there elements a, b, c in …
10. Regular Expression Matching
/* * 10. Regular Expression Matching QuestionEditorial Solution My Submissions Total Accepted: 86843 Total Sub…
LeetCode[19] - ZigZag Iterator
这个题目相对简单. 做的时候我先考虑起来k条怎么办. 那么用个map把index和每个listmark一下就好了。 每次next(), 相应的list的头拿下来就好。 然后就跑圈呗,每次刷一个list头。不难。只要把几个…
LeetCode-137:Single Number II (只出现一次的数字)
题目: Given a non-empty array of integers, every element appears three times except for one, which appears exact…
LeetCode算法题-Nim Game(Java实现)
这是悦乐书的第203次更新,第213篇原创 01 看题和准备 你和你的朋友正在玩下面的Nim游戏:桌子上有一堆石头,每次你轮流去除1到3块石头。 移除最后一块石头的人将成为赢家。 你是第一个取出石块的。 你们两个都非常聪…
LeetCode算法题-Fibonacci Number(Java实现)
这是悦乐书的第250次更新,第263篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第117题(顺位题号是509)。Fibonacci数字,通常表示为F(n),形成一个称为Fibonacci序…
二刷236. Lowest Common Ancestor of a Binary Tree
Medium 刷面经,这个题居然又不会做了,这个讲解很不错帮助到我理解. https://www.youtube.com/watch?v=WqNULaUhPCc 分治法经典运用,注意到我们调用这个递归函数返回的情况只有两…