标签:前端面试
-
LeetCode 200. 岛屿数量
题目描述 给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。…
-
LeetCode 199. 二叉树的右视图
题目描述 给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 示例: 输入: [1,2,3,null,5,null,4] 输出: [1,…
-
LeetCode 120. 三角形最小路径和
题目描述 难度:Middle 相关话题:数组、动态规划 给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如,给定三角形: [ [2],…
-
LeetCode 119. 杨辉三角 II
题目描述 难度:Easy 相关话题:数组 给定一个非负索引k ,其中 k ≤33,返回杨辉三角的第 k 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入…
-
LeetCode 118. 杨辉三角
题目描述 难度:Easy 相关话题:数组 给定一个非负整数numRows, 生成杨辉三角的前numRows 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入:…
-
LeetCode 117. 填充每个节点的下一个右侧节点指针 II
题目描述 难度:Middle 相关话题:树、深度优先搜索 给定一个二叉树 struct Node { int val; Node *left; Node *right;…
-
LeetCode 116. 填充每个节点的下一个右侧节点指针
题目描述 难度:Middle 相关话题:树、深度优先搜索 给定一个完美二叉树 ,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: struct Node { …
-
LeetCode 115. 不同的子序列
题目描述 难度:Hard 相关话题:字符串、动态规划 给定一个字符串S 和一个字符串T ,计算在 S 的子序列中 T 出现的个数。 一个字符串的一个子序列是指,通过删除一些(也…
-
LeetCode 114. 二叉树展开为链表
题目描述 难度:Middle 相关话题:树、深度优先搜索 给定一个二叉树,原地 将它展开为链表。 例如,给定二叉树 1 / \ 2 5 / \ \ 3 …
-
LeetCode 113. 路径总和 II
题目描述 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和 su…