摘要：
动态规划(dp) 题目详情 给你一个整数 n ，返回 和为 n 的完全平方数的最少数量 。 完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。 示例1： 输入：n = 12 输出：3 解释：12 阅读全文
摘要：
郑州轻工业大学2021-2022（2）数据结构习题集 6-10 二叉树的遍历 (25 分) 题目详情 本题要求给定二叉树的4种遍历。 函数接口定义： void InorderTraversal( BinTree BT ); void PreorderTraversal( BinTree BT ); 阅读全文
摘要：
动态规划(dp) 题目详情 在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。 示例1： 输入：matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1& 阅读全文
摘要：
动态规划(dp) 题目详情 给定一个由 0 和 1 组成的矩阵 mat ，请输出一个大小相同的矩阵，其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 示例1： 输入：mat = [[0,0,0],[0,1,0],[0,0,0]] 输出：[[0,0,0], 阅读全文
摘要：
动态规划(dp) 题目详情 给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例1： 输入：grid = [[1,3,1],[1,5,1],[4,2,1]] 输出：7 解释：因为路径 1→3→ 阅读全文
摘要：
广度优先搜索(bfs) 题目详情 树是一个无向图，其中任何两个顶点只通过一条路径连接。 换句话说，一个任何没有简单环路的连通图都是一棵树。 给你一棵包含 n 个节点的树，标记为 0 到 n - 1。给定数字 n 和一个有 n - 1 条无向边的 edges 列表（每一个边都是一对标签），其中 edg 阅读全文
摘要：
郑州轻工业大学2021-2022（2）数据结构习题集 6-9 学生成绩链表处理 (20 分) 题目详情 本题要求实现两个函数，一个将输入的学生成绩组织成单向链表；另一个将成绩低于某分数线的学生结点从链表中删除。 函数接口定义： struct stud_node *createlist(); stru 阅读全文
摘要：
郑州轻工业大学2021-2022（2）数据结构习题集 6-8 两个有序链表序列的合并 (15 分) 题目详情 本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： List Merge( List L1, List L2 ); 其中List结构定义如下： t 阅读全文
摘要：
动态规划(dp) 题目详情 如果一个数列 至少有三个元素 ，并且任意两个相邻元素之差相同，则称该数列为等差数列。 例如，[1,3,5,7,9]、[7,7,7,7] 和 [3,-1,-5,-9]都是等差数列。 给你一个整数数组 nums ，返回数组 nums 中所有为等差数组的 子数组 个数。 子数组 阅读全文
摘要：
动态规划(dp) 题目详情 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内 阅读全文