CarNong_Blog-CSDN博客

原创【LeetCode 面试经典150题】289. Game of Life 生命游戏

m x nm x n。

2024-01-22 12:49:47 1119

原创【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 644

原创【LeetCode 面试经典150题】211. Design Add and Search Words Data Structure 设计添加与查找单词数据结构

实现 WordDictionary 类，包括 TrieNode 子类和 WordDictionary 方法。设计一个数据结构，支持添加新单词并查找字符串是否与之前添加的任何字符串匹配。

2024-01-22 12:37:42 1106

原创【LeetCode 面试经典150题】208. Implement Trie (Prefix Tree) 实现 Trie (前缀树)

Trie()

2024-01-22 12:36:44 1024

原创【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 351

原创【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 363

原创【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 366

原创【LeetCode 面试经典150题】133. Clone Graph 克隆图

使用深度优先搜索（DFS）和哈希表来解决问题。创建一个哈希表来存储原图中的节点到克隆图中的节点的映射。图中的每个节点包含一个值（int）和一个邻居节点列表（List[Node]）。给定一个在连接的无向图中的节点的引用。返回这个图的深度拷贝（克隆）。

2024-01-21 17:12:09 343

原创【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 390

原创【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 336

原创【LeetCode 面试经典150题】6. Zigzag Conversion Z 字形转换

Y I R。

2024-01-21 00:37:18 347

原创【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 473

原创【LeetCode 面试经典150题】 53. Maximum Subarray 最大子数组和

nums。

2024-01-21 00:18:48 505

原创【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 349

原创【LeetCode 面试经典150题】222. Count Complete Tree Nodes 完全二叉树的节点个数

根据维基百科，除最后一层外，完全二叉树的每一层都完全填满，且最后一层的所有节点尽可能地靠左。最后一层 h 可以包含 1 到 2^h 个节点。该方法使用递归遍历二叉树的每个节点，计算树中节点的总数。给定一个完全二叉树的根节点，返回树中节点的数量。设计一个时间复杂度低于 O(n) 的算法。

2024-01-20 11:36:34 354

原创【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 386

原创【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 384

原创【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 365

原创【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 401

原创【LeetCode 面试经典150题】5. Longest Palindromic Substring 最长回文子串

ss。

2024-01-20 11:35:01 383

原创【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 405

原创【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 358

原创【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 438

原创【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 410

原创【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 359

原创【LeetCode 面试经典150题】199. Binary Tree Right Side View 二叉树的右视图

给定一个二叉树的根节点，想象你站在它的右侧，返回你能看到的节点的值，从上到下排序。该方法使用层次遍历（广度优先搜索）来查找每一层最右侧的节点。输出: [1,3,4]

2024-01-19 11:16:08 375

原创【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 315

原创【LeetCode 面试经典150题】102. Binary Tree Level Order Traversal 二叉树的层序遍历

给定一个二叉树的根节点，返回其节点值的层序遍历结果（即从左到右，逐层遍历）。该方法使用层次遍历（广度优先搜索）来遍历二叉树的每个节点，并按层收集节点值。输出: [[3],[9,20],[15,7]]

2024-01-19 11:15:37 335

原创【LeetCode 面试经典150题】103. Binary Tree Zigzag Level Order Traversal 二叉树的锯齿形层序遍历

给定一个二叉树的根节点，返回其节点值的之字形层序遍历结果（即先从左到右，然后下一层从右到左，之后交替进行）。该方法使用层次遍历（广度优先搜索）来遍历二叉树的每个节点，并在每一层交替改变遍历的方向。输出: [[3],[20,9],[15,7]]

2024-01-19 11:15:23 295

原创【LeetCode 面试经典150题】530. Minimum Absolute Difference in BST 二叉搜索树的最小绝对值差

给定一个二叉搜索树（BST）的根节点，返回树中任意两个不同节点的值之间的最小绝对差。该方法通过中序遍历二叉搜索树（BST）来找到任意两个不同节点的值之间的最小绝对差。

2024-01-19 11:14:41 376

原创【LeetCode 面试经典150题】230. Kth Smallest Element in a BST 二叉树中第k小的元素

kkth。

2024-01-19 11:14:28 355

原创【LeetCode 面试经典150题】98. Validate Binary Search Tree 验证二叉搜索树

给定一个二叉树的根节点，判断它是否是一个有效的二叉搜索树（BST）。该方法使用递归来检查每个节点，确保整个树符合二叉搜索树的定义。解释: 根节点的值是 5，但其右子节点的值是 4。

2024-01-19 11:14:14 303

原创【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 383

原创【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 390

空空如也

浮点数和整型之间的乘法 和变量的位置有关系吗？

小白求助！！为什么这个输入的变量会自动跳变？？

浮点数和整型之间的乘法和变量的位置有关系吗？