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

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

LeetCode 13罗马数字转整数&14最长公共前缀
罗马数字转整数上一题是整数转罗马数字，这题是罗马数字转整数。虽然是简单题，但我感觉其实有点烦。上一次是数字转字符，这次是字符转数字，总的来说大体思想还是差不多的。首先整个字符串可能是这样构造的：然后你根据每个字符依次处理(这里从右往左)I类型，V类型，X类型。每种类型只需要考虑一下特殊情况的数值加上去就ok。记得移动字符串光标位置就可。实现代码为...

bigsai
发表于2021-02-03 00:23:51
3424 0 0

3.4k 0 0

罗马数字转整数上一题是整数转罗马数字，这题是罗马数字转整数。虽然是简单题，但我感觉其实有点烦。上一次是数字转字符，这次是字符转数字，总的来说大体思想还是差不多的。首先整个字符串可能是这样构造的：然后你根据每个字符依次处理(这里从右往左)I类型，V类型，X类型。每种类型只需要考虑一下特殊情况的数值加上去就ok。记得移动字符串光标位置就可。实现代码为...
数据结构
leetcode_40. 组合总和 II
目录一、题目内容二、解题思路三、代码一、题目内容给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 ...

悲恋花丶无心之人
发表于2021-02-03 00:22:44
2642 0 0

2.6k 0 0

目录一、题目内容二、解题思路三、代码一、题目内容给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 ...
数据结构
leetcode_135. 分发糖果
目录一、题目内容二、解题思路三、代码一、题目内容老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。相邻的孩子中，评分高的孩子必须获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？ ...

悲恋花丶无心之人
发表于2021-02-03 00:22:01
2946 0 0

2.9k 0 0

目录一、题目内容二、解题思路三、代码一、题目内容老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。相邻的孩子中，评分高的孩子必须获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？ ...
数据结构
leetcode_112. 路径总和
目录一、题目内容二、解题思路三、代码一、题目内容给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:  给定如下二叉树，以及目标和 sum = 22，         ...

悲恋花丶无心之人
发表于2021-02-03 00:21:35
2712 0 0

2.7k 0 0

目录一、题目内容二、解题思路三、代码一、题目内容给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:  给定如下二叉树，以及目标和 sum = 22，         ...
数据结构
leetcode_49. 字母异位词分组
目录一、题目内容二、解题思路三、代码一、题目内容给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [   ["ate","eat","tea"],   ["nat",...

悲恋花丶无心之人
发表于2021-02-03 00:19:41
2762 0 0

2.7k 0 0

目录一、题目内容二、解题思路三、代码一、题目内容给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [   ["ate","eat","tea"],   ["nat",...
数据结构
leetcode_142. 环形链表 II
目录一、题目内容  二、解题思路三、代码一、题目内容  给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链...

悲恋花丶无心之人
发表于2021-02-03 00:17:40
2759 0 0

2.7k 0 0

目录一、题目内容  二、解题思路三、代码一、题目内容  给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链...
数据结构
leetcode_206. 反转链表
目录一、题目内容二、解题思路三、代码一、题目内容反转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？二、解题思路每次记录原始节点...

悲恋花丶无心之人
发表于2021-02-03 00:17:35
2726 0 0

2.7k 0 0

目录一、题目内容二、解题思路三、代码一、题目内容反转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？二、解题思路每次记录原始节点...
数据结构
leetcode_94. 二叉树的中序遍历迭代
目录一、题目内容二、解题思路三、代码一、题目内容给定一个二叉树，返回它的中序 遍历。示例: 输入: [1,null,2,3]    1     \      2     /    3 输出: [1,3,2] ...

悲恋花丶无心之人
发表于2021-02-03 00:07:26
3636 0 0

3.6k 0 0

目录一、题目内容二、解题思路三、代码一、题目内容给定一个二叉树，返回它的中序 遍历。示例: 输入: [1,null,2,3]    1     \      2     /    3 输出: [1,3,2] ...
二叉树数据结构
leetcode_404. 左叶子之和
目录一、题目内容二、解题思路三、代码一、题目内容计算给定二叉树的所有左叶子之和。示例： 3 / \ 9 20 / \ 15 7 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 二、解题思路 DFS，注意没有左右子树的左子树才是相加的元素。三、代码 # Definition for ...

悲恋花丶无心之人
发表于2021-02-03 00:06:31
2645 0 0

2.6k 0 0

目录一、题目内容二、解题思路三、代码一、题目内容计算给定二叉树的所有左叶子之和。示例： 3 / \ 9 20 / \ 15 7 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 二、解题思路 DFS，注意没有左右子树的左子树才是相加的元素。三、代码 # Definition for ...
数据结构
leetcode_1103. 分糖果 II
目录一、题目内容二、解题思路三、代码一、题目内容排排坐，分糖果。我们买了一些糖果 candies，打算把它们分给排好队的 n = num_people 个小朋友。给第一个小朋友 1 颗糖果，第二个小朋友 2 颗，依此类推，直到给最后一个小朋友 n 颗糖果。然后，我们再回到队伍的起点，给第一个小朋友 n + 1 ...

悲恋花丶无心之人
发表于2021-02-03 00:05:00
3368 0 0

3.3k 0 0

目录一、题目内容二、解题思路三、代码一、题目内容排排坐，分糖果。我们买了一些糖果 candies，打算把它们分给排好队的 n = num_people 个小朋友。给第一个小朋友 1 颗糖果，第二个小朋友 2 颗，依此类推，直到给最后一个小朋友 n 颗糖果。然后，我们再回到队伍的起点，给第一个小朋友 n + 1 ...
数据结构
leetcode_144. 二叉树的前序遍历迭代
目录一、题目内容二、解题思路三、代码一、题目内容给定一个二叉树，返回它的 前序 遍历。示例: 输入: [1,null,2,3]      1     \      2     /    3&n...

悲恋花丶无心之人
发表于2021-02-03 00:02:18
3445 0 0

3.4k 0 0

目录一、题目内容二、解题思路三、代码一、题目内容给定一个二叉树，返回它的 前序 遍历。示例: 输入: [1,null,2,3]      1     \      2     /    3&n...
二叉树数据结构
剑指 Offer 20. 表示数值的字符串
目录一、题目内容二、解题思路三、代码一、题目内容请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、"5e2"、"-123"、"3.1416"、"-1E-16"、"0123"都表示数值，但"12e"、"1a3.14"、"1.2.3"、"+-5"及"12e+5.4"都不是。二、解题思路 *代表匹配零次或多次 +代...

悲恋花丶无心之人
发表于2021-02-03 00:01:53
2816 0 0

2.8k 0 0

目录一、题目内容二、解题思路三、代码一、题目内容请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、"5e2"、"-123"、"3.1416"、"-1E-16"、"0123"都表示数值，但"12e"、"1a3.14"、"1.2.3"、"+-5"及"12e+5.4"都不是。二、解题思路 *代表匹配零次或多次 +代...
数据结构
leetcode_316. 去除重复字母
文章目录一、题目内容二、解题思路三、代码一、题目内容给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。注意：该题与 1081 https://leetcode-cn.com/problems/smallest-subsequence-of...

悲恋花丶无心之人
发表于2021-02-03 00:00:18
3095 0 0

3.0k 0 0

文章目录一、题目内容二、解题思路三、代码一、题目内容给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。注意：该题与 1081 https://leetcode-cn.com/problems/smallest-subsequence-of...
数据结构
leetcode_330. 按要求补齐数组
目录一、题目内容二、解题思路三、代码一、题目内容给定一个已排序的正整数数组 nums，和一个正整数 n 。从 [1, n] 区间内选取任意个数字补充到 nums 中，使得 [1, n] 区间内的任何数字都可以用 nums 中某几个数字的和来表示。请输出满足上述...

悲恋花丶无心之人
发表于2021-02-02 23:59:23
2703 0 0

2.7k 0 0

目录一、题目内容二、解题思路三、代码一、题目内容给定一个已排序的正整数数组 nums，和一个正整数 n 。从 [1, n] 区间内选取任意个数字补充到 nums 中，使得 [1, n] 区间内的任何数字都可以用 nums 中某几个数字的和来表示。请输出满足上述...
数据结构
leetcode_657. 机器人能否返回原点 python3
目录一、题目内容二、解题思路三、代码一、题目内容在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和 D（下）。如果机器人在完成所有...

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

4.2k 0 0

目录一、题目内容二、解题思路三、代码一、题目内容在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和 D（下）。如果机器人在完成所有...
Python 数据结构机器人

上滑加载中

推荐直播

热门标签

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