随笔分类 -  算法与编程

记录自己刷题的部分~
Leetcode（剑指offer专项训练）——DFS/BFS专项（3）
摘要：Leetcode（剑指offer专项训练）——DFS/BFS专项（3）重建序列 题目 给定一个长度为 n 的整数数组 nums ，其中 nums 是范围为 [1，n] 的整数的排列。还提供了一个 2D 整数数组 sequences ，其中 sequences[i] 是 nums 的子序列。 检查 nums 是否是唯一的最短 超序列 。最短 超序列 是 长度最短 的序列 阅读全文
posted @ 2023-04-10 15:12 理想国的糕 阅读(28) 评论(0) 推荐(0)
Leetcode（剑指offer专项训练）——DFS/BFS专项（2）
摘要：Leetcode（剑指offer专项训练）——DFS/BFS专项（2）课程顺序 题目 现在总共有 numCourses 门课需要选，记为 0 到 numCourses-1。 给定一个数组 prerequisites ，它的每一个元素 prerequisites[i] 表示两门课程之间的先修顺序。 例如 prerequisites[i] = [ai, bi] 表示想要学 阅读全文
posted @ 2023-04-09 16:57 理想国的糕 阅读(44) 评论(0) 推荐(0)
Leetcode（剑指offer专项训练）——DP专项（8）
摘要：Leetcode（剑指offer专项训练）——DP专项（8）最长递增路径 题目 给定一个 m x n 整数矩阵 matrix ，找出其中 最长递增路径 的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 不能 在 对角线 方向上移动或移动到 边界外（即不允许环绕）。 链接 DP 但是依旧不能覆盖所有的情况 class Solution { pub 阅读全文
posted @ 2023-04-09 15:05 理想国的糕 阅读(21) 评论(0) 推荐(0)
Leetcode（剑指offer专项训练）——DFS/BFS专项（1）
摘要：Leetcode（剑指offer专项训练）——DFS/BFS专项（1）计算除法 题目 给定一个变量对数组 equations 和一个实数值数组 values 作为已知条件，其中 equations[i] = [Ai, Bi] 和 values[i] 共同表示等式 Ai / Bi = values[i] 。每个 Ai 或 Bi 是一个表示单个变量的字符串。 另有一些以数 阅读全文
posted @ 2023-04-08 14:48 理想国的糕 阅读(33) 评论(0) 推荐(0)
Leetcode（剑指offer专项训练）——DP专项（7）
摘要：Leetcode（剑指offer专项训练）——DP专项（7）矩阵中的距离 题目： 给定一个由 0 和 1 组成的矩阵 mat ，请输出一个大小相同的矩阵，其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 链接 TLS思路题解 暴力DFS的结果是超时😢,就是找每个位置的距离它最近的零点的位置 class Solu 阅读全文
posted @ 2023-04-05 17:18 理想国的糕 阅读(32) 评论(0) 推荐(0)
Leetcode（剑指offer专项训练）——DP专项（5）
摘要：Leetcode（剑指offer专项训练）——DP专项（5）最少的硬币数目 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 你可以认为每种硬币的数量是无限的。 链接 完全背包问题 思路：主要是要自己推出动态转移方程 $$ F(i)=min_{ 阅读全文
posted @ 2023-04-02 16:38 理想国的糕 阅读(19) 评论(0) 推荐(0)
Leetcode（剑指offer专项训练）——DP专项（6）
摘要：Leetcode（剑指offer专项训练）——DP专项（6）排序的数目 题目 给定一个由 不同 正整数组成的数组 nums ，和一个目标整数 target 。请从 nums 中找出并返回总和为 target 的元素组合的个数。数组中的数字可以在一次排列中出现任意次，但是顺序不同的序列被视作不同的组合。 题目数据保证答案符合 32 位整数范围。 链接 无效DF 阅读全文
posted @ 2023-04-02 16:36 理想国的糕 阅读(26) 评论(0) 推荐(0)
Leetcode（剑指offer专项训练）——DP专项（4）
摘要：Leetcode（剑指offer专项训练）——DP专项（4）加减的目标值 给定一个正整数数组 nums 和一个整数 target 。 向数组中的每个整数前添加 '+' 或 '-' ，然后串联起所有整数，可以构造一个 表达式 ： 例如，nums = [2, 1] ，可以在 2 之前添加 '+' ，在 1 之前添加 '-' ，然后串联起来得到表达式 "+2-1" 阅读全文
posted @ 2023-04-01 16:48 理想国的糕 阅读(23) 评论(0) 推荐(0)
PTA/PAT 机试常见模板
摘要：PTA/PAT 机试常见模板机试常见模板 说明： 常见的如树的层次遍历、中序遍历、前序遍历、后序遍历以及根据前/后+中序遍历推导出二叉树的结构的题目本次未整理； Dijkstra+DFS准备单独整理一下 并查集也可以单独整一下 以下仅整理出题较少但是套路性很强的模板题： AVL树 完全二叉树判断 排序过程 二次探查解决冲突的哈 阅读全文
posted @ 2022-08-31 22:00 理想国的糕 阅读(107) 评论(0) 推荐(0)
算法训练PAT[1027-1030]
摘要：算法训练PAT[1027-1030]1.知识点总结 这次是简单的练手~(￣▽￣)~*100/100嗷！ | 题目 | 难度 | 知识点 | | | | | | 1027 Colors in Mars | 🎈 | 基础数学 | | 1028 List Sorting | 🎈 | STL中sort | | 1029 Median | 阅读全文
posted @ 2022-07-09 17:55 理想国的糕 阅读(110) 评论(0) 推荐(0)