![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode 面试经典150题
文章平均质量分 66
CarNong_Blog
这个作者很懒,什么都没留下…
展开
-
【LeetCode 面试经典150题】289. Game of Life 生命游戏
m x nm x n。原创 2024-01-22 12:49:47 · 1060 阅读 · 0 评论 -
【LeetCode 面试经典150题】212. Word Search II(单词搜索 II)
Given an board of characters and a list of strings , return all words on the board.Each word must be constructed from letters of sequentially adjacent cells, where adjacent cells are horizontally or vertically neighboring. The same letter cell may not be原创 2024-01-22 12:40:18 · 579 阅读 · 0 评论 -
【LeetCode 面试经典150题】211. Design Add and Search Words Data Structure 设计添加与查找单词数据结构
实现 WordDictionary 类,包括 TrieNode 子类和 WordDictionary 方法。设计一个数据结构,支持添加新单词并查找字符串是否与之前添加的任何字符串匹配。原创 2024-01-22 12:37:42 · 1061 阅读 · 0 评论 -
【LeetCode 面试经典150题】208. Implement Trie (Prefix Tree) 实现 Trie (前缀树)
Trie()原创 2024-01-22 12:36:44 · 962 阅读 · 0 评论 -
【LeetCode 面试经典150题】210. Course Schedule II 课程表 II
There are a total of courses you have to take, labeled from 0 to . You are given an array where indicates that you must take course first if you want to take course .For example, the pair , indicates that to take course 0 you have to first take course原创 2024-01-21 17:17:30 · 341 阅读 · 0 评论 -
【LeetCode 面试经典150题】207. Course Schedule 课程表
There are a total of courses you have to take, labeled from 0 to . You are given an array where indicates that you must take course first if you want to take course .For example, the pair , indicates that to take course 0 you have to first take course原创 2024-01-21 17:16:08 · 353 阅读 · 0 评论 -
【LeetCode 面试经典150题】399. Evaluate Division 计算除法
You are given an array of variable pairs and an array of real numbers , where and represent the equation . Each or is a string that represents a single variable.You are also given some queries, where represents the query where you must find the answ原创 2024-01-21 17:14:07 · 349 阅读 · 0 评论 -
【LeetCode 面试经典150题】133. Clone Graph 克隆图
使用深度优先搜索(DFS)和哈希表来解决问题。创建一个哈希表来存储原图中的节点到克隆图中的节点的映射。图中的每个节点包含一个值(int)和一个邻居节点列表(List[Node])。给定一个在连接的无向图中的节点的引用。返回这个图的深度拷贝(克隆)。原创 2024-01-21 17:12:09 · 336 阅读 · 0 评论 -
【LeetCode 面试经典150题】130. Surrounded Regions 被围绕的区域
Given an matrix containing ‘X’ and ‘O’, capture all regions that are 4-directionally surrounded by ‘X’.A region is captured by flipping all 'O’s into 'X’s in that surrounded region.给定一个 的矩阵 ,包含 ‘X’ 和 ‘O’,捕获所有被 ‘X’ 四面围绕的区域。一个区域被捕获是通过将被围绕区域内的所有 ‘O’ 翻转成 ‘X原创 2024-01-21 17:09:59 · 376 阅读 · 0 评论 -
【LeetCode 面试经典150题】200. Number of Islands 岛屿数量
Given an 2D binary grid which represents a map of '1’s (land) and '0’s (water), return the number of islands.An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assume all four edges of the grid原创 2024-01-21 17:08:30 · 327 阅读 · 0 评论 -
【LeetCode 面试经典150题】6. Zigzag Conversion Z 字形转换
Y I R。原创 2024-01-21 00:37:18 · 334 阅读 · 0 评论 -
【LeetCode 面试经典150题】918. Maximum Sum Circular Subarray 环形子数组的最大和
Given a circular integer array of length , return the maximum possible sum of a non-empty subarray of .A circular array means the end of the array connects to the beginning of the array. Formally, the next element of is and the previous element of is .原创 2024-01-21 00:24:55 · 458 阅读 · 0 评论 -
【LeetCode 面试经典150题】 53. Maximum Subarray 最大子数组和
nums。原创 2024-01-21 00:18:48 · 491 阅读 · 0 评论 -
【LeetCode 面试经典150题】19. Remove Nth Node From End of List 删除链表倒数第N个节点
Populate each pointer to point to its next right node. If there is no next right node, the pointer should be set to NULL.Initially, all pointers are set to NULL.填充每个节点的 指针,使其指向其右侧的下一个节点。如果没有右侧的下一个节点,则将 指针设置为 NULL。初始时,所有 指针都设置为 NULL。输入: = [1,2,3,4,5,原创 2024-01-20 11:36:50 · 337 阅读 · 0 评论 -
【LeetCode 面试经典150题】222. Count Complete Tree Nodes 完全二叉树的节点个数
根据维基百科,除最后一层外,完全二叉树的每一层都完全填满,且最后一层的所有节点尽可能地靠左。最后一层 h 可以包含 1 到 2^h 个节点。该方法使用递归遍历二叉树的每个节点,计算树中节点的总数。给定一个完全二叉树的根节点,返回树中节点的数量。设计一个时间复杂度低于 O(n) 的算法。原创 2024-01-20 11:36:34 · 340 阅读 · 0 评论 -
【LeetCode 面试经典150题】236. Lowest Common Ancestor of a Binary Tree 二叉树的最近公共祖先
根据维基百科上对LCA的定义:“最低公共祖先是指在T中既是节点p的祖先又是节点q的祖先的最低节点(我们允许一个节点是其自身的后代)。解释: 节点 5 和节点 4 的最低公共祖先是 5,因为根据LCA定义,一个节点可以是其自身的后代。给定一个二叉树,找到树中两个给定节点的最低公共祖先(LCA)。该方法使用递归来查找二叉树中两个节点的最低公共祖先(LCA)。解释: 节点 5 和节点 1 的最低公共祖先是 3。原创 2024-01-20 11:36:22 · 372 阅读 · 0 评论 -
【LeetCode 面试经典150题】120. Triangle 三角形
Given a triangle array, return the minimum path sum from top to bottom.For each step, you may move to an adjacent number of the row below. More formally, if you are on index on the current row, you may move to either index or index on the next row.给定一个三原创 2024-01-20 11:36:00 · 367 阅读 · 0 评论 -
【LeetCode 面试经典150题】64. Minimum Path Sum 最小路径和
Given a grid filled with non-negative numbers, find a path from top left to bottom right, which minimizes the sum of all numbers along its path.Note: You can only move either down or right at any point in time.给定一个填充了非负数的 网格,找到一条从左上角到右下角的路径,使得路径上所有数字的总和最原创 2024-01-20 11:35:39 · 355 阅读 · 0 评论 -
【LeetCode 面试经典150题】63. Unique Paths II 独特路径 II
You are given an integer array . There is a robot initially located at the top-left corner (i.e., ). The robot tries to move to the bottom-right corner (i.e., ). The robot can only move either down or right at any point in time.An obstacle and space are m原创 2024-01-20 11:35:22 · 389 阅读 · 0 评论 -
【LeetCode 面试经典150题】5. Longest Palindromic Substring 最长回文子串
ss。原创 2024-01-20 11:35:01 · 375 阅读 · 0 评论 -
【LeetCode 面试经典150题】97. Interleaving String 交错字符串
Given strings , , and , find whether is formed by an interleaving of and .An interleaving of two strings and is a configuration where and are divided into and substrings respectively, such that:给定字符串 、 和 ,判断 是否由 和 交错形成。两个字符串 和 的交错是一种配置,其中 和原创 2024-01-20 11:34:46 · 391 阅读 · 0 评论 -
【LeetCode 面试经典150题】72. Edit Distance 编辑距离
Given two strings and , return the minimum number of operations required to convert to .You have the following three operations permitted on a word:给定两个字符串 和 ,返回将 转换为 所需的最少操作次数。你可以对一个单词执行以下三种操作:使用动态规划(DP)来解决问题。创建一个二维 数组来存储将 的前 个字符转换为 的前 个字符所需的最少操原创 2024-01-20 11:34:32 · 344 阅读 · 0 评论 -
【LeetCode 面试经典150题】123. Best Time to Buy and Sell Stock III 买卖股票的最佳时机 III
You are given an array where is the price of a given stock on the th day.Find the maximum profit you can achieve. You may complete at most two transactions.Note: You may not engage in multiple transactions simultaneously (i.e., you must sell the stock be原创 2024-01-20 11:34:17 · 404 阅读 · 0 评论 -
【LeetCode 面试经典150题】188. Best Time to Buy and Sell Stock IV 买卖股票的最佳时机 IV
You are given an integer array where is the price of a given stock on the th day, and an integer .Find the maximum profit you can achieve. You may complete at most transactions: i.e. you may buy at most times and sell at most times.Note: You may not e原创 2024-01-20 11:33:56 · 384 阅读 · 0 评论 -
【LeetCode 面试经典150题】221. Maximal Square 最大正方形
Given an binary matrix filled with 0’s and 1’s, find the largest square containing only 1’s and return its area.给定一个填满 0 和 1 的 二进制矩阵,找出仅包含 1 的最大正方形,并返回其面积。示例 1:示例 2:示例 3:使用动态规划(DP)来解决问题。创建一个二维 数组来存储到达每个位置时可能形成的最大正方形的边长。原创 2024-01-20 11:33:33 · 336 阅读 · 0 评论 -
【LeetCode 面试经典150题】199. Binary Tree Right Side View 二叉树的右视图
给定一个二叉树的根节点,想象你站在它的右侧,返回你能看到的节点的值,从上到下排序。该方法使用层次遍历(广度优先搜索)来查找每一层最右侧的节点。输出: [1,3,4]原创 2024-01-19 11:16:08 · 354 阅读 · 0 评论 -
【LeetCode 面试经典150题】637. Average of Levels in Binary Tree 二叉树的层平均值
给定一个二叉树的根节点,以数组的形式返回每一层节点的平均值。答案在实际答案的 10^-5 范围内都将被接受。解释: 第0层的节点平均值为3,第1层为14.5,第2层为11。输出: [3.00000,14.50000,11.00000]输出: [3.00000,14.50000,11.00000]该方法使用层次遍历(广度优先搜索)来计算二叉树每一层的平均值。因此返回 [3, 14.5, 11]。原创 2024-01-19 11:15:53 · 304 阅读 · 0 评论 -
【LeetCode 面试经典150题】102. Binary Tree Level Order Traversal 二叉树的层序遍历
给定一个二叉树的根节点,返回其节点值的层序遍历结果(即从左到右,逐层遍历)。该方法使用层次遍历(广度优先搜索)来遍历二叉树的每个节点,并按层收集节点值。输出: [[3],[9,20],[15,7]]原创 2024-01-19 11:15:37 · 324 阅读 · 0 评论 -
【LeetCode 面试经典150题】103. Binary Tree Zigzag Level Order Traversal 二叉树的锯齿形层序遍历
给定一个二叉树的根节点,返回其节点值的之字形层序遍历结果(即先从左到右,然后下一层从右到左,之后交替进行)。该方法使用层次遍历(广度优先搜索)来遍历二叉树的每个节点,并在每一层交替改变遍历的方向。输出: [[3],[20,9],[15,7]]原创 2024-01-19 11:15:23 · 287 阅读 · 0 评论 -
【LeetCode 面试经典150题】530. Minimum Absolute Difference in BST 二叉搜索树的最小绝对值差
给定一个二叉搜索树(BST)的根节点,返回树中任意两个不同节点的值之间的最小绝对差。该方法通过中序遍历二叉搜索树(BST)来找到任意两个不同节点的值之间的最小绝对差。原创 2024-01-19 11:14:41 · 363 阅读 · 0 评论 -
【LeetCode 面试经典150题】230. Kth Smallest Element in a BST 二叉树中第k小的元素
kkth。原创 2024-01-19 11:14:28 · 342 阅读 · 0 评论 -
【LeetCode 面试经典150题】98. Validate Binary Search Tree 验证二叉搜索树
给定一个二叉树的根节点,判断它是否是一个有效的二叉搜索树(BST)。该方法使用递归来检查每个节点,确保整个树符合二叉搜索树的定义。解释: 根节点的值是 5,但其右子节点的值是 4。原创 2024-01-19 11:14:14 · 290 阅读 · 0 评论 -
【LeetCode 面试经典150题】9. Palindrome Number 回文数
Given an integer , return if is a palindrome, and otherwise.给定一个整数 ,如果 是一个回文数,则返回 ,否则返回 。输入: = 121输出: true解释: 从左到右读为 121,从右到左也读为 121。输入: = -121输出: false解释: 从左到右读为 -121,从右到左读为 121-。因此它不是回文数。输入: = 10输出: false解释: 从右到左读为 01。因此它不是回文数。你能在不将整数转换为字符串的原创 2024-01-19 11:14:01 · 364 阅读 · 0 评论 -
【LeetCode 面试经典150题】66. Plus One 加一
You are given a large integer represented as an integer array , where each is the th digit of the integer. The digits are ordered from most significant to least significant in left-to-right order. The large integer does not contain any leading 0’s.Increme原创 2024-01-19 11:13:50 · 360 阅读 · 0 评论 -
【LeetCode 面试经典150题】172. Factorial Trailing Zeroes 阶乘后的零
nn!Note that。原创 2024-01-19 11:13:34 · 348 阅读 · 0 评论 -
【LeetCode 面试经典150题】67. Add Binary 二进制求和
aandb。原创 2024-01-19 11:13:13 · 348 阅读 · 0 评论 -
【LeetCode 面试经典150题】190. Reverse Bits 反转比特
通过位操作来反转整数的比特位。从低位到高位逐个检查原数的每个比特位,并将其添加到结果的相反位置。反转一个给定的 32 位无符号整数的比特位。如果这个函数被多次调用,你会如何优化它?原创 2024-01-19 11:13:02 · 377 阅读 · 0 评论 -
【LeetCode 面试经典150题】191. Number of 1 Bits 1比特的数量
编写一个函数,接受一个无符号整数的二进制表示,并返回它具有的 ‘1’ 比特的数量(也称为汉明重量)。通过位操作检查整数中每一位是否为 ‘1’。对于整数的每一位,使用位掩码来检查该位是否为 ‘1’。如果这个函数被多次调用,你会如何优化它?原创 2024-01-19 11:12:51 · 342 阅读 · 0 评论 -
【LeetCode 面试经典150题】137. Single Number II 只出现一次的数字 II
nums。原创 2024-01-19 11:12:34 · 365 阅读 · 0 评论 -
【LeetCode 面试经典150题】201. Bitwise AND of Numbers Range 数字范围按位与
Given two integers and that represent the range , return the bitwise AND of all numbers in this range, inclusive.给定两个整数 和 ,它们表示范围 ,返回这个范围内所有数字的按位与的结果。找到 和 之间所有数字的公共前缀,这是它们的按位与的结果。原创 2024-01-19 04:58:25 · 477 阅读 · 0 评论