数据结构_标签_开发者_华为云

博客(12.6k)
视频(0)
论坛(0)
云声(0)
代码示例(0)

leetcode_51. N 皇后
目录一、题目内容二、解题思路三、代码一、题目内容 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置...

悲恋花丶无心之人
发表于2021-02-02 23:44:01
2568 0 0

2.5k 0 0

目录一、题目内容二、解题思路三、代码一、题目内容 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置...
数据结构
leetcode_129. 求根到叶子节点数字之和
目录一、题目内容二、解题思路三、代码一、题目内容给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子节点的节点。 ...

悲恋花丶无心之人
发表于2021-02-02 23:43:13
2420 0 0

2.4k 0 0

目录一、题目内容二、解题思路三、代码一、题目内容给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子节点的节点。 ...
数据结构
leetcode_959. 由斜杠划分区域
目录一、题目内容二、解题思路三、代码一、题目内容在由 1 x 1 方格组成的 N x N 网格 grid 中，每个 1 x 1 方块由 /、\ 或空格构成。这些字符会将方块划分为一些共边的区域。（请注意，反斜杠字符是转义的，因此 \ 用 "\\" 表示。）。返回区域的数目。示例 1：输入...

悲恋花丶无心之人
发表于2021-02-02 23:39:55
2640 0 0

2.6k 0 0

目录一、题目内容二、解题思路三、代码一、题目内容在由 1 x 1 方格组成的 N x N 网格 grid 中，每个 1 x 1 方块由 /、\ 或空格构成。这些字符会将方块划分为一些共边的区域。（请注意，反斜杠字符是转义的，因此 \ 用 "\\" 表示。）。返回区域的数目。示例 1：输入...
数据结构
leetcode_1128. 等价多米诺骨牌对的数量
目录一、题目内容二、解题思路三、代码一、题目内容给你一个由一些多米诺骨牌组成的列表 dominoes。如果其中某一张多米诺骨牌可以通过旋转 0 度或 180 度得到另一张多米诺骨牌，我们就认为这两张牌是等价的。形式上，dominoes[i] = [a, b] 和 dominoes[j] = [c,...

悲恋花丶无心之人
发表于2021-02-02 23:39:44
2476 0 0

2.4k 0 0

目录一、题目内容二、解题思路三、代码一、题目内容给你一个由一些多米诺骨牌组成的列表 dominoes。如果其中某一张多米诺骨牌可以通过旋转 0 度或 180 度得到另一张多米诺骨牌，我们就认为这两张牌是等价的。形式上，dominoes[i] = [a, b] 和 dominoes[j] = [c,...
数据结构
leetcode_98. 验证二叉搜索树
目录一、题目内容二、解题思路三、代码一、题目内容给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1: 输入:     2 &...

悲恋花丶无心之人
发表于2021-02-02 23:37:15
2540 0 0

2.5k 0 0

目录一、题目内容二、解题思路三、代码一、题目内容给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1: 输入:     2 &...
数据结构
leetcode_164. 最大间距
目录一、题目内容二、解题思路三、代码一、题目内容给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。如果数组元素个数小于 2，则返回 0。示例 1: 输入: [3,6,9,1] 输出: 3 解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3...

悲恋花丶无心之人
发表于2021-02-02 23:34:58
2424 0 0

2.4k 0 0

目录一、题目内容二、解题思路三、代码一、题目内容给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。如果数组元素个数小于 2，则返回 0。示例 1: 输入: [3,6,9,1] 输出: 3 解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3...
数据结构
leetcode_455. 分发饼干
目录一、题目内容二、解题思路三、代码一、题目内容假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼...

悲恋花丶无心之人
发表于2021-02-02 23:34:46
2479 0 0

2.4k 0 0

目录一、题目内容二、解题思路三、代码一、题目内容假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼...
数据结构
leetcode_124. 二叉树中的最大路径和
目录一、题目内容二、解题思路三、代码一、题目内容给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例 1：输入：[1,2,3]        1   ...

悲恋花丶无心之人
发表于2021-02-02 23:32:09
3124 0 0

3.1k 0 0

目录一、题目内容二、解题思路三、代码一、题目内容给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例 1：输入：[1,2,3]        1   ...
二叉树数据结构
leetcode_48. 旋转图像
目录一、题目内容二、解题思路三、代码一、题目内容给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1: 给定 matrix = [[1,2,3], [4,5,6], [7,8,9]]...

悲恋花丶无心之人
发表于2021-02-02 23:31:36
2493 0 0

2.4k 0 0

目录一、题目内容二、解题思路三、代码一、题目内容给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1: 给定 matrix = [[1,2,3], [4,5,6], [7,8,9]]...
数据结构
leetcode_860. 柠檬水找零
目录一、题目内容二、解题思路三、代码一、题目内容在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。注意，...

悲恋花丶无心之人
发表于2021-02-02 23:31:12
2669 0 0

2.6k 0 0

目录一、题目内容二、解题思路三、代码一、题目内容在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。注意，...
数据结构
leetcode_118. 杨辉三角
目录一、题目内容二、解题思路三、代码一、题目内容给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。   示例: 输入: 5 输出: [      [1],   &nb...

悲恋花丶无心之人
发表于2021-02-02 23:30:57
2367 0 0

2.3k 0 0

目录一、题目内容二、解题思路三、代码一、题目内容给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。   示例: 输入: 5 输出: [      [1],   &nb...
数据结构
素数筛模板
前言在判定素数的问题中，随着不断学习，里面的拓展性也在不断地增加。问题：判定一个数是否为素数：想都不想的方法： static boolean isprime(int value){ for(int i=2;i<value;i++) { if(value%i==0) {return false;} } return true; } 123...

bigsai
发表于2021-02-02 23:30:53
3221 0 0

3.2k 0 0

前言在判定素数的问题中，随着不断学习，里面的拓展性也在不断地增加。问题：判定一个数是否为素数：想都不想的方法： static boolean isprime(int value){ for(int i=2;i<value;i++) { if(value%i==0) {return false;} } return true; } 123...
数据结构
leetcode_145. 二叉树的后序遍历
目录一、题目内容二、解题思路三、代码一、题目内容给定一个二叉树，返回它的后序 遍历。示例: 输入: [1,null,2,3]      1     \      2     /    3  ...

悲恋花丶无心之人
发表于2021-02-02 23:30:53
3081 0 0

3.0k 0 0

目录一、题目内容二、解题思路三、代码一、题目内容给定一个二叉树，返回它的后序 遍历。示例: 输入: [1,null,2,3]      1     \      2     /    3  ...
二叉树数据结构
leetcode_117. 填充每个节点的下一个右侧节点指针 II
目录一、题目内容二、解题思路三、代码一、题目内容给定一个二叉树 struct Node {   int val;   Node *left;   Node *right;   Node *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next...

悲恋花丶无心之人
发表于2021-02-02 23:28:56
2464 0 0

2.4k 0 0

目录一、题目内容二、解题思路三、代码一、题目内容给定一个二叉树 struct Node {   int val;   Node *left;   Node *right;   Node *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next...
数据结构
leetcode_605. 种花问题
目录一、题目内容二、解题思路三、代码一、题目内容假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给你一个整数数组  flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n ，能否在不打...

悲恋花丶无心之人
发表于2021-02-02 23:28:36
2422 0 0

2.4k 0 0

目录一、题目内容二、解题思路三、代码一、题目内容假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给你一个整数数组  flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n ，能否在不打...
数据结构

上滑加载中

推荐直播

热门标签

Java Python 数据结构数据库 Linux 机器学习网络任务调度 MySQL JavaScript