- 首先，不管是BFS还是DFS，由于时间和空间的局限性，它们只能解决数据量比较小的问题。 深搜，顾名思义，它从某个状态开始，不断的转移状态，直到无法转移，然后退回到上一步的状态，继续转移到其他状态，不断重复，直到找到最终的解。从实现上来说，栈结构是后进先出，可以很好的保存上一步状态并利用。所以根据深搜和栈结构的特点，深度优先搜索利用递归函数（栈）来实现，只不过这个栈是系统帮忙... 首先，不管是BFS还是DFS，由于时间和空间的局限性，它们只能解决数据量比较小的问题。 深搜，顾名思义，它从某个状态开始，不断的转移状态，直到无法转移，然后退回到上一步的状态，继续转移到其他状态，不断重复，直到找到最终的解。从实现上来说，栈结构是后进先出，可以很好的保存上一步状态并利用。所以根据深搜和栈结构的特点，深度优先搜索利用递归函数（栈）来实现，只不过这个栈是系统帮忙...
- 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例 2: 输入: "()[]{}" 输出: true 示例 3: 输... 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例 2: 输入: "()[]{}" 输出: true 示例 3: 输...
- 树存储结构 父节点表示法 数据域：存放结点本身信息。 双亲域：指示本结点的双亲结点在数组中的位置。 对应的树： /* 树节点的定义 */#define MAX_TREE_SIZE 100 typedef struct{ TElemType data; int parent; /* 父节点位置域 */} PTNode; type... 树存储结构 父节点表示法 数据域：存放结点本身信息。 双亲域：指示本结点的双亲结点在数组中的位置。 对应的树： /* 树节点的定义 */#define MAX_TREE_SIZE 100 typedef struct{ TElemType data; int parent; /* 父节点位置域 */} PTNode; type...
- 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 +... 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 +...
- int -- Integer int num = 20; A:Integer i = new Integer(num); B:Integer i = Integer.valueOf(num); Integer -- int Integer i = new Integer(20); A:int num = i.intValue(); int -- String int num ... int -- Integer int num = 20; A:Integer i = new Integer(num); B:Integer i = Integer.valueOf(num); Integer -- int Integer i = new Integer(20); A:int num = i.intValue(); int -- String int num ...
- C语言结构体数组概述一个结构体变量中可以存放一组有关联的数据，如一个学生的学号、姓名、成绩等数据，如果有10个学生的数据需要参加运算，显然应该用数组，这就是结构体数组。结构体数组与之前介绍的数值型数组的不同之处在于每个数组元素都是一个结构体类型的数据，他们都包括各个成员项。C语言定义结构体数组一般形式struct 结构体名 {成员表列}数组名[数组长度]； 先声明一个结构体类型... C语言结构体数组概述一个结构体变量中可以存放一组有关联的数据，如一个学生的学号、姓名、成绩等数据，如果有10个学生的数据需要参加运算，显然应该用数组，这就是结构体数组。结构体数组与之前介绍的数值型数组的不同之处在于每个数组元素都是一个结构体类型的数据，他们都包括各个成员项。C语言定义结构体数组一般形式struct 结构体名 {成员表列}数组名[数组长度]； 先声明一个结构体类型...
- 一、引言 动态规划是一种重要的程序设计思想，具有广泛的应用价值。使用动态规划思想来设计算法，对于不少问题往往具有高时效，因而，对于能够使用动态规划思想来解决的问题，使用动态规划是比较明智的选择。 能够用动态规划解决的问题，往往是最优化问题，且问题的最优解(或特定解)的局部往往是局部问题在相应条件下的最优解，而且问题的最优解... 一、引言 动态规划是一种重要的程序设计思想，具有广泛的应用价值。使用动态规划思想来设计算法，对于不少问题往往具有高时效，因而，对于能够使用动态规划思想来解决的问题，使用动态规划是比较明智的选择。 能够用动态规划解决的问题，往往是最优化问题，且问题的最优解(或特定解)的局部往往是局部问题在相应条件下的最优解，而且问题的最优解...
- 【LeetCode】二叉树算法题的几种解法与思路 题目名称 二叉树的层次遍历 II 题目地址 https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/ 题目描述 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例... 【LeetCode】二叉树算法题的几种解法与思路 题目名称 二叉树的层次遍历 II 题目地址 https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/ 题目描述 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例...
- 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 示例 1: 输入: "abc" 输出: 3 解释: 三个回文子串: "a", "b", "c". 示例 2: 输入: "aaa" 输出: 6 说明: 6个回文子串: "a", "a", "a", "aa", "aa", ... 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 示例 1: 输入: "abc" 输出: 3 解释: 三个回文子串: "a", "b", "c". 示例 2: 输入: "aaa" 输出: 6 说明: 6个回文子串: "a", "a", "a", "aa", "aa", ...
- 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的三元组集合为： [ [-1,... 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的三元组集合为： [ [-1,...
- 给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。 对于每一个点来说，自己的父，和自己父的右子树都是大于自己的。 所以我们按右中左的顺序遍历，每个遍历到的值，比它大的值一定都被遍历过了。 遍历过程中记录和就好。 /** * Defin... 给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。 对于每一个点来说，自己的父，和自己父的右子树都是大于自己的。 所以我们按右中左的顺序遍历，每个遍历到的值，比它大的值一定都被遍历过了。 遍历过程中记录和就好。 /** * Defin...
- 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 示例 : 给定这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3->5 当 k = 3 时，应当返回: 3->2->1->4->5 说明 :... 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 示例 : 给定这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3->5 当 k = 3 时，应当返回: 3->2->1->4->5 说明 :...
- 表 point 保存了一些点在 x 轴上的坐标，这些坐标都是整数。 写一个查询语句，找到这些点中最近两个点之间的距离。 | x | |-----| | -1 | | 0 | | 2 | 最近距离显然是 '1' ，是点 '-1' 和 '0' 之间的距离。... 表 point 保存了一些点在 x 轴上的坐标，这些坐标都是整数。 写一个查询语句，找到这些点中最近两个点之间的距离。 | x | |-----| | -1 | | 0 | | 2 | 最近距离显然是 '1' ，是点 '-1' 和 '0' 之间的距离。...
- Employee 表包含所有员工信息，每个员工有其对应的 Id, salary 和 department Id。 +----+-------+--------+--------------+ | Id | Name | Salary | DepartmentId | +----+-------+--------+--------------+ | 1 ... Employee 表包含所有员工信息，每个员工有其对应的 Id, salary 和 department Id。 +----+-------+--------+--------------+ | Id | Name | Salary | DepartmentId | +----+-------+--------+--------------+ | 1 ...
- 我们提供了一个类： public class Foo { public void one() { print("one"); } public void two() { print("two"); } public void three() { print("three"); } } 三个不同的线程将会... 我们提供了一个类： public class Foo { public void one() { print("one"); } public void two() { print("two"); } public void three() { print("three"); } } 三个不同的线程将会...
上滑加载中
推荐直播
-
HDC深度解读系列 - Serverless与MCP融合创新，构建AI应用全新智能中枢2025/08/20 周三 16:30-18:00
张昆鹏 HCDG北京核心组代表
HDC2025期间，华为云展示了Serverless与MCP融合创新的解决方案，本期访谈直播，由华为云开发者专家(HCDE)兼华为云开发者社区组织HCDG北京核心组代表张鹏先生主持，华为云PaaS服务产品部 Serverless总监Ewen为大家深度解读华为云Serverless与MCP如何融合构建AI应用全新智能中枢
回顾中 -
关于RISC-V生态发展的思考2025/09/02 周二 17:00-18:00
中国科学院计算技术研究所副所长包云岗教授
中科院包云岗老师将在本次直播中，探讨处理器生态的关键要素及其联系，分享过去几年推动RISC-V生态建设实践过程中的经验与教训。
回顾中 -
一键搞定华为云万级资源，3步轻松管理企业成本2025/09/09 周二 15:00-16:00
阿言 华为云交易产品经理
本直播重点介绍如何一键续费万级资源，3步轻松管理成本，帮助提升日常管理效率！
回顾中
热门标签