标签：前端面试

题目描述 给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。…

题目描述 给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例: 输入: [1,2,3,null,5,null,4] 输出: [1,…

题目描述 难度：Middle 相关话题：数组、动态规划 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如，给定三角形： [ [2],…

题目描述 难度：Easy 相关话题：数组 给定一个非负索引k ，其中 k ≤33，返回杨辉三角的第 k 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入…

题目描述 难度：Easy 相关话题：数组 给定一个非负整数numRows， 生成杨辉三角的前numRows 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入:…

题目描述 难度：Middle 相关话题：树、深度优先搜索 给定一个二叉树 struct Node { int val; Node *left; Node *right;…

题目描述 难度：Middle 相关话题：树、深度优先搜索 给定一个完美二叉树 ，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { …

题目描述 难度：Hard 相关话题：字符串、动态规划 给定一个字符串S 和一个字符串T ，计算在 S 的子序列中 T 出现的个数。 一个字符串的一个子序列是指，通过删除一些（也…

题目描述 难度：Middle 相关话题：树、深度优先搜索 给定一个二叉树，原地 将它展开为链表。 例如，给定二叉树 1 / \ 2 5 / \ \ 3 …

题目描述 给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 su…