LeetCode hot 100 每日一题(15)——48.旋转图像
这是一道难度为中等的题目，让我们来看看题目描述：
给定一个 n × n 的二维矩阵
matrix表示一个图像。请你将图像顺时针旋转 90 度。你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。
提示：
n == matrix.length == matrix[i].length1 <= n <= 20-1000 <= matrix[i][j] <= 1000
题解
class Solution {public void rotate(int[][] matrix) {int n = matrix.length; // 获取矩阵的维度 n// **第一步：沿主对角线（左上到右下）翻转矩阵**// 交换 matrix[i][j] 和 matrix[j][i]，即 matrix[i][j] 变为 matrix[j][i]for(int i = 0; i < n; i++){ // 遍历每一行for(int j = i; j < n; j++){ // 遍历当前行及其右侧部分，确保不重复交换int temp = matrix[i][j]; // 暂存 matrix[i][j] 的值matrix[i][j] = matrix[j][i]; // 交换两个对称位置的值matrix[j][i] = temp; // 赋值完成}}// **第二步：水平翻转每一行**// 将每一行的元素进行反转，使得第一列变为最后一列，实现顺时针旋转for(int[] row : matrix){reverse(row); // 调用 reverse 方法翻转当前行}}// **辅助方法：翻转一维数组**// 作用：将传入的数组左右翻转，即第一个元素与最后一个元素交换，第二个与倒数第二个交换，以此类推void reverse(int[] arr){int i = 0; // 左指针int j = arr.length - 1; // 右指针// 交换数组的左右对称元素while(i < j){int temp = arr[i]; // 暂存左侧元素arr[i++] = arr[j]; // 右侧元素赋值给左侧，同时左指针右移arr[j--] = temp; // 左侧元素赋值给右侧，同时右指针左移}}
}题解思路解析
-
沿主对角线翻转
- 交换
(i, j)和(j, i)位置的元素，将行变为列，实现 转置。 - 示例：
- 交换
1 2 3 1 4 74 5 6 -> 2 5 87 8 9 3 6 9-
水平翻转每一行
-
将每一行的元素从左到右翻转，完成最终的旋转操作。
-
示例：
-
1 4 7 7 4 12 5 8 -> 8 5 23 6 9 9 6 3最终结果是顺时针旋转 90 度 的矩阵。
这样就完成了 原地旋转，无需额外空间，时间复杂度 O(n²)，空间复杂度 O(1)。
注意在这份代码中，我们可以看到交换数组对应元素这段
// 交换数组的左右对称元素while(i < j){int temp = arr[i]; // 暂存左侧元素arr[i++] = arr[j]; // 右侧元素赋值给左侧，同时左指针右移arr[j--] = temp; // 左侧元素赋值给右侧，同时右指针左移}
是之前一道题目复用的，用两个指针实现元素的交换，代码很简洁，链接见这里：189. 轮转数组
问题与解答
[NOTE] 问题1：
//沿对角线反转二维矩阵for(int i = 0; i < n; i++){for(int j = i; j < n; j++){int temp = matrix[i][j];matrix[i][j] = matrix[j][i];matrix[j][i] = temp;}}这里的
int j = i;为什么这样写？因为要翻转右上方的对角吗？
解答：
是的，int j = i;的目的是只遍历右上三角区域，从而沿主对角线（左上到右下）进行翻转，避免重复交换。
详细解析
- 主对角线的概念
以主对角线（
matrix[i][i]，即(0,0) → (1,1) → (2,2) → …）为对称轴。交换 对角线两侧的元素，即
matrix[i][j]↔matrix[j][i]。
为什么
j = i？
j = i确保只交换主对角线右上部分的元素，避免重复交换。如果
j从0开始，会导致元素被交换两次，最终不变。
相关文章：
——48.旋转图像)
LeetCode hot 100 每日一题(15)——48.旋转图像
这是一道难度为中等的题目，让我们来看看题目描述： 给定一个 n n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 提示…...
Java多线程精讲：线程操作与状态转换全解析
前言 本章内容为作者结合学习与实践的总结整理，虽力求准确，但疏漏之处在所难免。若有任何疑问或建议，恳请读者朋友们不吝指正，共同完善知识体系，感激不尽！ 一、认识多线程（Thread&#…...
HashMap的位操作是什么？HashSet 的 contains 方法复杂度是多少？红黑树简单讲一下？
一、HashMap 的位操作设计 HashMap 使用位运算优化哈希计算与索引定位，核心场景如下： 哈希扰动函数 计算键的哈希值时，将高16位与低16位异或： static final int hash(Object key) {int h;return (key null) ? 0 : (h key.hash…...
GitHub开源的容器管理面板-Dpanel
dpanel Docker安装部署二进制部署 GitHub官网 一块轻量化docker可视化管理面板，由国人开发，个人觉得是比较好用的，功能都很齐全，并且可以通过修改源码，自定义前端样式等。 Docker安装部署 官网 部署环境࿱…...
vue-将组件内容导出为Word文档-docx
1. 安装依赖 首先，我们需要安装docx库，以便在前端生成Word文档。可以通过以下命令进行安装： npm install docx 2. 实现导出功能 2.1 初始化文档 使用docx库创建一个新的文档实例，并定义文档的结构和内容。我们使用Document、…...
IMX6ULL学习篇——系统学习设备树
IMX6ULL学习篇——系统学习设备树 这篇博客的目的是系统的整理一下设备树当中的一些非常基本的概念。基于之前的学习，我们已经至少掌握了字符设备的基本的框架，编写一个最简单的字符设备简单的流程。 但是我们知道，一个外设很有可能是…...
使用vector构造杨辉三角形
力扣118题： 给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中，每个数是它左上方和右上方的数的和。 示例 1: 输入: numRows 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例 2: 输入: numRows 1…...
亮数据爬取API爬取亚马逊电商平台实战教程
前言 在当今数据驱动的商业环境中，企业需要快速、精准地获取互联网上的公开数据以支持市场分析、竞品调研和用户行为研究。然而，传统的手动网页爬取方式面临着诸多挑战：IP封锁、验证码干扰、网站结构频繁变更，以及高昂的运维成本…...
AI+金融 应用 使用DeepSeek、Qwen等大模型输入自然语言，得到通达信等行情软件公式代码，导入后使用
AI金融 应用 使用DeepSeek、Qwen等大模型输入自然语言，得到通达信等行情软件公式代码，导入后使用。不会编程，也能行情软件中实现个性化条件选股，个性化技术指标。 AIbxm低估值趋势选股策略，参考提示词： 编…...
SmolVLM2: 让视频理解能力触手可及
一句话总结: SmolVLM 现已具备更强的视觉理解能力📺 SmolVLM2 标志着视频理解技术的根本性转变——从依赖海量计算资源的巨型模型，转向可在任何设备运行的轻量级模型。我们的目标很简单: 让视频理解技术从手机到服务器都能轻松部署。 我们同步发布三种规…...
去中心化金融
什么是去中心化金融 去中心化金融（Decentralized Finance，简称 DeFi）是一种基于区块链技术构建的金融系统，旨在通过去除传统金融机构（如银行、证券公司等）作为中介，提供各种金融服务。这些服务…...
Mysql并发事务带来哪些问题?
大家好，我是锋哥。今天分享关于【Mysql并发事务带来哪些问题?】面试题。希望对大家有帮助； Mysql并发事务带来哪些问题? 1000道 互联网大厂Java工程师 精选面试题-Java资源分享网 在 MySQL 中，事务并发执行时会引发一系列问题，…...
PCL 点云多平面探测
文章目录 一、简介二、实现代码三、实现效果参考资料一、简介 Open3D为我们提供了一种点云多平面探测的算法，该算法使用基于鲁棒统计的方法进行平面补丁检测。该算法具体过程：首先将点云细分为更小的块(使用二分法)，然后尝试为每个点云块匹配一个平面。如果平面通过了鲁棒平…...
OpenBMC：BmcWeb添加路由5 设置handler函数
对路由对象完成了权限和method的设置后，最重要的就是设置路由的处理函数： //http\routing\taggedrule.hpptemplate <typename... Args> class TaggedRule :public BaseRule,public RuleParameterTraits<TaggedRule<Args...>> {...template <typename F…...
---损失(loss) 准确率(accuracy)问题)
攻破tensorflow,勇创最佳agent(2)---损失(loss) 准确率(accuracy)问题
实战播: 怎么判定一个模型好不好,你设置的值对不对? 需要再看几个值: 例如: model Sequential()for units in model_structure:model.add(Dense(units, activationrelu))model.add(Dropout(train_config.get(dropout_rate, 0.3)))model.add(Dense(1, activationsigmoid)) 他…...
括号合法题
一、括号合法题 2116. 判断一个括号字符串是否有效 //采用从左往右和从右往左遍历的贪心算法，分别保证前缀合法，后缀合法。public boolean canBeValid(String s, String locked) {int ns.length();if (n%21) return false;int num0;// 从左到右扫描&…...
C++11之深度理解lambda表达式
前言 在现代C中，Lambda表达式提供了一种简洁而强大的方式来定义匿名函数，使代码更具可读性和灵活性。自C11引入Lambda以来，它已经成为STL算法、并发编程和回调机制中的重要工具。随着C14、C17和C20的不断演进，Lambda的功能也在不断…...
字符串常量，数组和指针的不同形式
在 C 语言中，字符串 "hello" 存储在内存中是一个字符数组，它的内存布局通常如下： 1. 字符串常量区： 字符串常量（如 "hello"）是存储在程序的数据段（通常称为 .data 或 .ro…...
全面讲解python的uiautomation包
在常规的模拟鼠标和键盘操作，我们一般使用pyautogui，uiautomation模块不仅能直接支持这些操作，还能通过控件定位方式直接定位到目标控件的位置，而不需要自己去获取对应坐标位置。uiautomation模块不仅支持任意坐标位置截图&#x…...
性能测试笔记
8、JMeter扩展开发 扩展组件开发的意义 输入参数协议复杂调用逻辑功能等等 开发前的工具准备 下载jdk并安装，配置环境变量下载maven，配置环境变量修改settings.xml本地仓库，远程仓库的地址Eclipse新建Maven项目编辑 pom.xml Maven常用命令…...
相对位置2d矩阵和kron运算的思考
文章目录 1. 相对位置矩阵2d2. kron运算 1. 相对位置矩阵2d 在swin-transformer中，我们会计算每个patch之间的相对位置，那么我们看到有一连串的拉伸和相减，直接贴代码： import torch import torch.nn as nntorch.set_printoptio…...
从C语言开始的C++编程生活（2）
前言 本系列文章承接C语言的学习，需要有C语言的基础才能学会哦~ 第2篇主要讲的是有关于C的缺省参数和函数重载。 C才起步，都很简单呢！ 目录 前言 缺省参数 基本语法 缺省参数的作用 函数重载 基本语法 重载的作用 缺省参数 缺省参数…...
【设计模式】深入解析装饰器模式（Decorator Pattern）
深入解析装饰器模式（Decorator Pattern） 一、装饰器模式的核心概念 装饰器模式是一种结构型设计模式，用于动态地给对象添加新功能，而不改变其原始代码。 1. 为什么需要装饰器？ 避免继承带来的类爆炸问题࿱…...
K8S集群新增和删除Node节点（K8s Cluster Adds and Removes Node Nodes）
实战：在已有K8S集群如何新增和删除Node节点 在Kubernetes (K8S) 集群中，Node节点是集群中的工作节点，它们运行着容器的实际实例。管理K8S集群中的Node节点，包括新增和删除节点，是一个常见且重要的操作，可以…...
2503C++,C++标准的执行
最优雅的应该是c26刚刚引入的std::execution,通过sender/receiver模型和常用的异步算法来简化调用异步逻辑,还可随时改成协程. #include <stdexec/execution.hpp> #include <exec/static_thread_pool.hpp> int main() {exec::static_thread_pool pool(3);auto sch…...
nodejs中实现一个自定义的require方法
1.前言 大家对nodejs中的require方法应该不会陌生,这个方法可以用来导入nodejs的内置模块,自定义模块,第三方模块等,使用频率非常高,那么这个方法内部是如何实现的呢?本篇文章就是从头到尾拆分实现流程,最终实现一个自定义的require方法的 2.前置操作 导入所需的nodejs内置…...
vscode/cursor中python运行路径设置 模块导入问题
vscode/cursor中python运行路径设置 ## 文件路径设置 问题描述 pycharm的项目用cursor运行，出现目录找不到 后来利用 os.getcwd()，经过打印调试发现是IDE的本身配置问题 pycharm中，os.getcwd()默认打开当前脚本所在目录 vscode/cursor中…...
Spring学习笔记05——Spring Boot的文件结构2（POJO类）
在Spring Boot项目中，将Entity、DTO、VO放在POJO子模块中是一种常见的分层设计，它们各自承担不同的职责，通过一个通俗的例子来解释它们的作用： POJO（Plain Old Java Object）是指普通的、简单的Java对象&am…...
html和css 实现元素顺时针旋转效果（椭圆形旋转轨迹）
一 实现效果 二 实现代码 我自己是用react写的。 1. react 代码如下： import React from "react"; import styles from "./index.less";export default () > {return <div className{styles.containers}><div className{styles.c…...
C# 的Lambda表达式常见用法和示例
C# 的 Lambda 表达式是一种强大的语法糖，能够极大简化代码并增强灵活性。以下是它的主要功能和应用场景，结合具体示例说明： 1. 简化委托实例化 Lambda 可以快速定义委托（如 Func、Action），无需显式…...
2024年数维杯数学建模C题天然气水合物资源量评价解题全过程论文及程序
2024年数维杯数学建模 C题 天然气水合物资源量评价 原题再现： 天然气水合物（Natural Gas Hydrate/Gas Hydrate）即可燃冰，是天然气与水在高压低温条件下形成的类冰状结晶物质，因其外观像冰，遇火即燃&#…...
Qt中10倍提升动态截屏及渲染60帧/秒
Qt中10倍提升动态截屏及渲染60帧/秒 理解模态窗口和非模态窗口 在C中，窗口的**模态（Modal）和非模态（Modeless）**显示是两种不同的对话框或窗口行为模式，主要区别体现在用户交互和程序流程控制上。以下是它…...
OpenCV 基础全方位剖析：夯实计算机视觉开发根基
在计算机视觉的广袤领域中，OpenCV 是一座极为关键的里程碑。无论是在前沿的学术研究，还是在蓬勃发展的工业界，OpenCV 凭借其强大的功能与高效的性能，为开发者提供了丰富的图像处理和计算机视觉算法，助力无数项目落地。…...
Java试题
试题： 解析 1-5： 5： 6： 7： 8： 9： 10： 11: 12: 13:...
基于 arco 的 React 和 Vue 设计系统
arco 是字节跳动出品的企业级设计系统，支持React 和 Vue。 安装模板工具 npm i -g arco-cli创建项目目录 cd someDir arco init hello-arco-pro? 请选择你希望使用的技术栈React❯ Vue? 请选择一个分类业务组件组件库Lerna Menorepo 项目❯ Arco Pro 项目看到以…...
解密细胞衰老与溶解：AbMole助力胰腺癌研究新突破
近日，一项由德国罗斯托克大学医学中心的研究团队完成的研究，在探索胰腺癌细胞衰老与溶解的复杂机制上取得了重要进展。这项研究不仅深化了我们对胰腺癌生物学特性的理解，更为未来的研究开辟了新的方向。而在这场科学探索中，AbMole…...
罗德与施瓦茨FSU8,频谱分析仪
罗德与施瓦茨FSU8频谱分析仪 R&S FSU系列频谱仪是动态范围、相位噪声、电平精度和分辨率带宽等频谱仪指标，所有这些指标也是用户设计、测量和生产下一代无线通讯元件的重要保障。出色的表现能力 频率范围：从20Hz开始，分别到3.6 GHz, 8…...
【零基础JavaScript入门 | Day7】三大交互案例深度解析｜从DOM操作到组件化开发
【零基础JavaScript入门 | Day7】三大交互案例深度解析｜从DOM操作到组件化开发 🌟今日知识图谱： ✅ 事件驱动编程 → 按钮交互与定时器控制 ✅ 组件化思维 → 可复用UI模块开发 ✅ 用户体验优化 → 动画与状态反馈设计 ✅ 工程化实践 → 代码…...
[BalticOI 2009] Radio Transmission 无线传输
题目来自洛谷网站： KMP思路： 结论：n - ne[n] 模拟样例，如下图所示： 代码： #include<bits/stdc.h> #define int long long using namespace std; const int N 1e620;int n; char s[N]; int ne[N];…...
SvelteKit 最新中文文档教程（10）—— 部署 Cloudflare Pages 和 Cloudflare Workers
前言 Svelte，一个语法简洁、入门容易，面向未来的前端框架。 从 Svelte 诞生之初，就备受开发者的喜爱，根据统计，从 2019 年到 2024 年，连续 6 年一直是开发者最感兴趣的前端框架 No.1： Svelte …...
32位汇编：MASM32环境搭建与汇编窗口程序
引言 “汇编语言”是计算机底层的编程语言，直接操作硬件资源。32位汇编相比16位汇编在寄存器宽度、内存寻址和指令集等方面有了显著提升。本文将带你从零开始搭建32位汇编开发环境，并编写第一个窗口程序。 1. 环境搭建 1.1 下载MASM32 MASM32是一个专门…...
如何在 `php-fpm` 启动后自动运行自定义命令
如何在 php-fpm 启动后自动运行自定义命令 在使用 php-fpm 时，有时需要在 php-fpm 启动后自动运行一些自定义命令，例如启动一个 Web 应用程序。本文将详细介绍如何通过 systemd 的 ExecStartPost 指令实现这一功能，并记录解决过程中遇到的问…...
26考研——图_图的代码实操（6）
408答疑 文章目录 五、图的代码实操图的存储邻接矩阵结构定义初始化插入顶点获取顶点位置在顶点 v1 和 v2 之间插入边获取第一个邻接顶点获取下一个邻接顶点显示图 邻接表结构定义初始化图插入顶点获取顶点位置在顶点 v1 和 v2 之间插入边获取第一个邻接顶点获取下一个邻接顶点…...
栈资源释放示例
import java.util.EmptyStackException; /** * 栈资源释放示例类 * 栈资源在编程中通常指两种概念：1) 内存中的调用栈空间（存储方法调用和局部变量），由系统自动管理 * 2) 自定义的栈数据结构（如链表实现的栈对象&…...
【Qt 01】cmake搭建Qt VS2019开发环境
文章目录 准备第一步：安装Qt5 库第二步：编写CMakeLists.txt第三步：编写批处理文件其他配置Qt VS Toolsqt 源码调试配置 疑问初始的.ui, .qrc文件如何生成？ 准备 编码：vscode debug: vs2019 Qt vs Tools 插件 c包管理…...
余弦退火算法与学习率预热
余弦退火算法与学习率预热 总述： （1）标准余弦退火算法（Cosine Annealing）是通过单次的余弦曲线调整学习率，在一个周期内让学习率从一个最大值平滑下降η_max到最小值η_min，这种调整模式是非周…...
ref vs reactive，watch vs watchEffect的区别与使用场景
一、ref 与 reactive 的核心区别 使用场景 ref:处理基本数据类型；需要重新赋值对象（如从api获取新数据） reactive：处理复杂的嵌套对象或者数组，不需要整体替换，直接访问属性（避免频繁写.value&…...
SQLark SQL编辑器秘籍，编写高效SQL查询
SQLark 是一款功能强大的数据库开发和管理工具，用于快速查询、创建和管理不同类型的数据库系统，支持达梦、Oracle 和 MySQL 数据库。SQLark内置的 SQL 编辑器，基于语法解析，集成智能提示、实时语法检查及语法高亮等功能࿰…...
LLM之RAG实战（五十二）| 如何使用混合搜索优化RAG 检索
在RAG项目中，大模型生成的参考内容（专业术语称为块）来自前一步的检索，检索的内容在很大程度上直接决定了生成的效果，因此检索对于RAG项目至关重要，最常用的检索方法是关键字搜索和语义搜索。本文将分别介绍…...
如何基于ios部署Deep Seek？
在 iOS 上部署深度学习模型（如 DeepSeek 或其他自定义模型）通常需要将模型转换为 iOS 支持的格式（如 Core ML），并通过代码集成到应用中。以下是详细步骤： 1. 准备模型 模型训练 确保你的模型已训练完成&…...