摘要：
深度优先搜索(dfs) 回溯法 题目详情 编写一个程序，通过填充空格来解决数独问题。 数独的解法需 遵循如下规则： 1.数字 1-9 在每一行只能出现一次。 2.数字 1-9 在每一列只能出现一次。 3.数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图） 数独部分空格内 阅读全文
摘要：
郑州轻工业大学2021-2022（2）数据结构习题集 6-7 求链表的倒数第m个元素 (20 分) 题目详情 请设计时间和空间上都尽可能高效的算法，在不改变链表的前提下，求链式存储的线性表的倒数第m（>0）个元素。 函数接口定义： ElementType Find( List L, int m ); 阅读全文
摘要：
郑州轻工业大学2021-2022（2）数据结构习题集 6-6 逆序数据建立链表 (20 分) 题目详情 本题要求实现一个函数，按输入数据的逆序建立一个链表。 函数createlist利用scanf从输入中获取一系列正整数，当读到−1时表示输入结束。按输入数据的逆序建立一个链表，并返回链表头指针。链表 阅读全文
摘要：
郑州轻工业大学2021-2022（2）数据结构习题集 6-5 删除单链表偶数节点 (20 分) 题目详情 本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中偶数值的结点删除。链表结点定义如下： struct ListNode { int data; struct ListNode *nex 阅读全文
摘要：
动态规划(dp) 题目详情 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 示例1： 输入：n = 2 输出：2 解释：有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例2: 输入：n = 3 输出：3 解释 阅读全文
摘要：
深度优先搜索(dfs) 回溯法 题目详情 给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列。 示例1： 输入：nums = [1,1,2] 输出： [[1,1,2], [1,2,1], [2,1,1]] 示例2: 输入：nums = [1,2,3] 输出：[[1,2,3] 阅读全文
摘要：
深度优先搜索(dfs) 回溯法 题目详情 给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用 一次 。 注意：解集不能包含重复的组合。 示例1： 阅读全文
摘要：
深度优先搜索(dfs) 回溯法 题目详情 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同 阅读全文
摘要：
深度优先搜索(dfs) 回溯法 题目详情 给你一个二叉树的根节点root ，按 任意顺序 ，返回所有从根节点到叶子节点的路径。 叶子节点 是指没有子节点的节点。 示例1： 输入：root = [1,2,3,null,5] 输出：["1->2->5","1->3"] 示例2: 输入：root = [1 阅读全文
摘要：
深度优先搜索(dfs) 题目详情 给你一个 m x n 的矩阵 board ，由若干字符 'X' 和 'O' ，找到所有被'X'围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。 示例1： 输入：board = [["X","X","X","X"],["X","O","O","X"],[" 阅读全文