【LeetCode】每日一题 2024_11_15 最少翻转次数使二进制矩阵回文 I（模拟、矩阵遍历（竖着遍历））
前言 每天和你一起刷 LeetCode 每日一题~ 决定在前言里面加上新内容！新增模块：“本期看点” 本期看点：如何竖着遍历矩阵？ LeetCode 启动！ 题目：最少翻转次数使二进制矩阵回文 I 代码与解题思路 先读题：题目要求我们找到把矩阵的行或者列变成回文形式的最小次数 首先需要思考的是，怎么样计算把矩阵的行或列变成回文需要的次数？仔细想想可以知道，只有一种情况，那就是遍历矩阵的时候，发现每行...
【算法刷题笔记】144. 二叉树的前序遍历，145. 二叉树的后序遍历，94. 二叉树的中序遍历，102. 二叉树的层序遍历
144. 二叉树的前序遍历 题目描述 给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 示例 1： 输入： root = [1,null,2,3] 输出： [1,2,3] 示例 2： 输入： root = [1,2,3,4,5,null,8,null,null,6,7,9] 输出： [1,2,4,5,6,7,3,8,9] 示例 3： 输入： root = [] 输出： [] 示例 4： ...
LeetCode题目104: 二叉树的最大深度(递归\迭代\层序遍历\尾递归优化\分治法实现 )
1), 压入(9, 2), 压入(20, 2)接着: 弹出(20, 2), 压入(15, 3), 压入(7, 3)接着: 弹出(7, 3), 弹出(15, 3), 弹出(9, 2) 方法三：层序遍历（使用队列） 解题步骤 使用队列实现层序遍历。每遍历完一层，深度加一。 Python 示例 from collections import deque def maxDepthUsingBFS(roo...
SpringBoot整合Swagger，让开发更遍历
SpringBoot整合Swagger，让开发更遍历 👇Swagger介绍SpringBoot整合swaggerSwagger常用注解介绍 👇 Swagger介绍 Swagger 是一种流行的开源工具集，用于设计、构建、记录和使用 RESTful Web 服务的 API( https://swagger.io/ )。它包含了一系列工具，可以帮助开发人员在开发 API 时更加高效地进行设计、测试和文档...
代码随想录算法训练营第十四天 | 二叉树基础知识、递归遍历、迭代遍历、统一迭代
基础知识 递归遍历 解题思路 1.确定要传入的参数和返回值 2.注意终止条件 3.确定单层递归的逻辑 中序和后序按照中左右，左右中的顺序即可 class Solution {public: vector<int> preorderTraversal(TreeNode* root) { vector<int> result; traverSal(root,result); return result...
二叉树的广度优先遍历 - 华为OD统一考试(D卷)
题目描述 有一棵二叉树，每个节点由一个大写字母标识(最多26个节点）。 现有两组字母，分别表示后序遍历（左孩子->右孩子->父节点）和中序遍历（左孩子->父节点->右孩子）的结果，请输出层次遍历的结果。 输入描述 输入为两个字符串，分别是二叉树的后续遍历和中序遍历结果。 输出描述 输出二叉树的层次遍历结果。 示例1 输入：CBEFDA CBAEDF 输出：ABDCEF 说明：二叉树为： A /...
【最大公约 调和级数 并集查找】2709. 最大公约数遍历
涉及知识点 最大公约 调和级数 并集查找（并差集) 质数、最大公约数、菲蜀定理 LeetCode 2709. 最大公约数遍历 给你一个下标从 0 开始的整数数组 nums ，你可以在一些下标之间遍历。对于两个下标 i 和 j（i != j），当且仅当 gcd(nums[i], nums[j]) > 1 时，我们可以在两个下标之间通行，其中 gcd 是两个数的 最大公约数 。 你需要判断 nums 数...
【Python系列】数据遍历
博客目录 1.for 循环2.while 循环3.enumerate 遍历 1.for 循环 在 Python 中，对数据进行遍历是一种常见的操作，它允许我们逐个访问集合中的每个元素并对其进行处理。对于不同类型的数据结构，Python 提供了多种遍历的方式和方法，以满足不同的需求。 首先，我们来看一下最常用的遍历方式——for循环。for循环可以用于遍历各种可迭代对象，如列表、元组、字符串等。在遍历...
windows C++ 进程遍历、线程遍历模板。后附模板代码
目录 一、进程遍历 1. 使用CreateToolhelp32Snapshot函数创建系统快照 2.Process32FirstW 3. Process32NextW 4. PROCESSENTRY32W 5. OpenProcess hProcess 1. 查询信息 2. 修改进程状态 3. 访问进程虚拟内存 4. 处理和线程 二、线程遍历 1. 创建系统快照 2. 遍历线程 ...
C#遍历输出从n个数中选择m个数的不重复取数的所有组合
目录 1.不重复取数的C(n,m)组合数 2.编程实现C(5, 3)不重复取数的组合并遍历输出 1.不重复取数的C(n,m)组合数 从集合中选择不重复元素的组合数可以用数学公式表示为： C(n, m) = n! / (m!(n - m)!)其中：n! 表示 n 的阶乘，即 n × (n-1) × (n-2) × … × 3 × 2 × 1m! 表示 m 的阶乘，即 m × (m-...