LeetCode 685. 冗余连接 II

2020-09-17

在本问题中,有根树指满足以下条件的有向图。该树只有一个根节点,所有其他节点都是该根节点的后继。每一个节点只有一个父节点,除了根节点没有父节点。

0 条评论
606 热度

剑指Offer 66.构建乘积数组

2020-09-16

给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。 示例:输入:[1,2,3,4,5]输出:[120,60,40,30,24] 

0 条评论
637 热度

LeetCode 1217.玩筹码

2020-09-14

数轴上放置了一些筹码,每个筹码的位置存在数组 chips 当中。你可以对任何筹码执行下面两种操作之一(不限操作次数,0次也可以):将第i个筹码向左或者右移动2个单位,代价为0。将第i个筹码向左或者右移动1个单位,代价为1。

2 条评论
588 热度

LeetCode 79.单词搜索

2020-09-13

给定一个二维网格和一个单词,找出该单词是否存在于网格中。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。

0 条评论
596 热度

LeetCode 77.组合

2020-09-12

给定两个整数n和k,返回1...n中所有可能的k个数的组合。

2 条评论
532 热度