爱编程的涵崽-优快云博客

原创 LeetCode题解：36.有效的数独【Python题解超详细，集合查找法、逐项检查法】

LeetCode题解：36.有效的数独【Python题解超详细，集合查找法、逐项检查法】有效的数独：请你判断一个9 x 9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。

2024-12-03 15:36:08 927

原创 LeetCode题解：35.搜索插入位置【Python题解超详细，二分查找法】

LeetCode题解：35.搜索插入位置【Python题解超详细，二分查找法】搜索插入位置：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(log n)的算法。

2024-12-02 13:36:28 527

原创 LeetCode题解：34.在排序数组中查找元素的第一个和最后一个位置【Python题解超详细，二分查找法、index法】，知识拓展：index方法详解

LeetCode题解：34.在排序数组中查找元素的第一个和最后一个位置【Python题解超详细，二分查找法、index法】，知识拓展：index方法详解，基本用法、示例、参数详解、性能分析、常见场景、index与in操作符在排序数组中查找元素的第一个和最后一个位置：给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1, -1]。你必须设计并实现时间复杂度为O(log n)的算法解决此问题。

2024-12-01 20:51:27 818

原创 LeetCode题解：33.搜索旋转排序数组【Python题解超详细，二分查找法、index方法】，知识拓展：搜索排序数组、带重复元素的排序数组

LeetCode题解：33.搜索旋转排序数组【Python题解超详细，二分查找法、index方法】，知识拓展：搜索排序数组、带重复元素的排序数组搜索旋转排序数组：给你旋转后的数组nums和一个整数target，如果nums中存在这个目标值target，则返回它的下标，否则返回-1。你必须设计一个时间复杂度为O(log n)的算法解决此问题。

2024-12-01 10:30:58 975

原创 LeetCode题解：32.最长有效括号【Python题解超详细，暴力解法、栈法】，知识拓展：动态规划法详解

LeetCode题解：32.最长有效括号【Python题解超详细，暴力解法、栈法、动态规划法】，知识拓展：动态规划法详解最长有效括号：给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度

2024-11-30 20:54:04 627

原创 LeetCode题解：31.下一个排列【Python题解超详细，后向查找法、暴力解法】，知识拓展：Python中的sort()和sorted()

LeetCode题解：31.下一个排列【Python题解超详细，后向查找法、暴力解法】，知识拓展：Python中的sort()和sorted() ，语法特点，两种方法的异同写一个排列：如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的就是在这个有序容器中排在它后面的那个排列。如果不存在下一个更大的排列，那么这个数组必须重排为字典序最小的排列（即，其元素按升序排列）

2024-11-30 11:04:53 693

原创 LeetCode题解：30.串联所有单词的子串【Python题解超详细，KMP搜索、滑动窗口法】，知识拓展：Python中的排列组合

LeetCode题解：30.串联所有单词的子串【Python题解超详细，KMP搜索、滑动窗口法】，知识拓展：Python中的排列组合，排列、组合的生成与计算串联所有单词的子串：给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串返回所有串联子串在s中的开始索引。你可以以任意顺序返回答案。

2024-11-28 09:45:26 1195

原创 LeetCode题解：29.两数相除【Python题解超详细，位运算、二分查找法、递归法】，知识拓展：位运算

LeetCode题解：29.两数相除【Python题解超详细，位运算、二分查找法、递归法】，知识拓展：位运算，基本概念、常见位运算符、左移右移、代码应用两数相除：给你两个整数，被除数dividend和除数divisor。将两数相除，要求不使用乘法、除法和取余运算。整数除法应该向零截断，也就是截去（truncate）其小数部分。例如，8.345将被截断为8，-2.7335将被截断至-2。返回被除数dividend除以除数divisor得到的商。

2024-11-24 10:25:22 1063

原创 LeetCode题解：28.找出字符串中第一个匹配项的下标【Python题解超详细，滑动窗口法、内置 find 函数、KMP算法】，知识拓展, KMP算法

LeetCode题解：28.找出字符串中第一个匹配项的下标【Python题解超详细，滑动窗口法、内置 find 函数、KMP算法】，知识拓展, KMP算法，基本概况、主要特点、核心思想、匹配过程、实现代码28.找出字符串中第一个匹配项的下标：给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从 0 开始）。如果needle不是haystack的一部分，则返回-1。

2024-11-23 19:44:29 718

原创 LeetCode题解：27.移除元素【Python题解超详细，双指针法，遍历删除法】，知识拓展：不同类型的双指针法

LeetCode题解：27.移除元素【Python题解超详细，双指针法，遍历删除法】，知识拓展：不同类型的双指针法，对撞指针、快慢指针、滑动窗口移除元素：给你一个数组nums和一个值val，你需要移除所有数值等于val的元素。元素的顺序可能发生改变。然后返回nums中与val不同的元素的数量。

2024-11-23 10:03:32 874

原创 LeetCode题解：26.删除有序数组中的重复项【Python题解超详细，双指针法】，知识拓展：原地修改

LeetCode题解：26.删除有序数组中的重复项【Python题解超详细，双指针法】，知识拓展：原地修改，原地修改的概念、原地修改/非原地修改的操作、如何检测是否原地修改、原地修改的意义、常见应用场景删除有序数组中的重复项：给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。

2024-11-22 17:45:00 1336

原创 LeetCode题解：25.K个一组翻转链表【Python题解超详细，站辅助法、递归法】，知识拓展：常见的翻转链表操作

LeetCode题解：25.K个一组翻转链表【Python题解超详细，站辅助法、递归法】，知识拓展：常见的翻转链表操作，迭代法、递归法、栈法。K个一组翻转链表：给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。

2024-11-22 09:22:12 1218

原创 LeetCode题解：24.两两交换链表中的节点【Python题解超详细，逐对交换、迭代法】，知识拓展：交换过程中的链表引用分析

LeetCode题解：24.两两交换链表中的节点【Python题解超详细，逐对交换、迭代法】，知识拓展：交换过程中的链表引用分析两两交换链表中的结点：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

2024-11-21 16:06:39 592

原创 PyTorch——从入门到精通：PyTorch基础知识（normal 函数）【PyTorch系统学习】

PyTorch——从入门到精通：PyTorch基础知识（normal 函数）【PyTorch系统学习】torch.normal()函数详解，参数说明、返回值、函数使用示例、高位张量的均值和标准差

2024-11-21 15:00:00 1593

原创 LeetCode题解：23.合并K个升序链表【Python题解超详细，两两交换法、sort函数法】，知识拓展：Python中的sort函数

LeetCode题解：23.合并K个升序链表【Python题解超详细，两两交换法、sort函数法】，知识拓展：Python中的sort函数，sort语法、sort使用示例（升序、降序、按属性值、按字符串长度）、时间复杂度分析（最优、最坏、平均）合并K个升序链表：给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。

2024-11-20 17:11:01 1021

原创 LeetCode题解：22.括号生成【Python题解超详细，暴力解法、动态规划、递归法】，知识拓展：回溯算法初了解

LeetCode题解：22.括号生成【Python题解超详细，暴力解法、动态规划、递归法】，知识拓展：回溯算法初了解，回溯算法的基本概念、主要特点、一般步骤和优化技巧。括号生成：数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。

2024-11-20 14:54:29 1222

原创 LeetCode题解：21.合并两个有序列表【Python题解超详细，逐项比较法、迭代法】，知识拓展：归并排序与链表

LeetCode题解：21.合并两个有序链表【Python题解超详细，逐项比较法、迭代法】，知识拓展：归并排序与链表，归并排序的基本概念、基本步骤、代码实现以及归并排序的优缺点。合并两个有序链表：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

2024-11-19 17:00:00 1798

原创 LeetCode题解：20.有效的括号【Python题解超详细，栈】，知识拓展：栈和Python中的栈结构

LeetCode题解：20.有效的括号【Python题解超详细，栈】，知识拓展：栈和Python中的栈结构，Python中的Push操作、Pop操作、Peek/Top操作、IsEmpty操作和Size操作。有效的括号：给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效

2024-11-19 12:11:02 351

原创 LeetCode题解：19.删除链表的倒数第n个结点【Python题解超详细，计算链表长度、双指针法、递归法】，知识拓展：链表与引用的概念

LeetCode题解：19.删除链表的倒数第n个结点【Python题解超详细，计算链表长度、双指针法、递归法】，知识拓展：链表中的引用删除链表的倒数第n个结点：给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。

2024-11-18 22:57:35 674

原创 LeetCode题解：18.四数之和【Python题解超详细】，三数之和 vs. 四数之和

LeetCode题解：18.四数之和【Python题解超详细】，四数之和 vs. 三数之和的异同，求解五数之和。四数之和：给你一个由n个整数组成的数组nums，和一个目标值target。请你找出并返回满足下述全部条件且的四元组bcd你可以按返回答案。

2024-11-17 20:16:34 499

原创 PyTorch——从入门到精通：PyTorch基础知识（张量）【PyTorch系统学习】

PyTorch——从入门到精通：PyTorch基础知识（张量）【PyTorch系统学习】什么是张量、PyTorch张量的基础操作：创建张量、张量的基本运算，元素级运算（加减乘除、幂运算）、广播机制、线性代数运算（矩阵乘法、转置、逆矩阵）、形状操作（重塑、堆叠与拆分、增维与降维）、张量的统计运算（求和、求积、最大值、最小值、按维度聚合），PyTorch基础知识（张量）【PyTorch系统学习】

2024-11-17 19:42:41 2205 2

原创 LeetCode题解：17.电话号码的数字组合【Python题解超详细，回溯法、多叉树】，知识拓展：深度优先搜索与广度优先搜索

LeetCode题解17.电话号码的数字组合【Python题解超详细，回溯法、多叉树】，知识拓展：深度优先搜索与广度优先搜索电话号码的数字组合：给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

2024-11-16 18:22:18 1193

原创 LeetCode题解：16.最接近的三数之和【Python题解超详细，排序+双指针】，剪枝优化

LeetCode题解：16.最接近的三数之和【Python题解超详细，排序+双指针】，剪枝优化最接近的三数之和：给你一个长度为n的整数数组nums和一个目标值target。请你从nums中选出三个整数，使它们的和与target最接近。返回这三个数的和。假定每组输入只存在恰好一个解。

2024-11-16 13:21:02 530

原创 LeetCode题解:15.三数之和【Python题解超详细，排序+双指针、哈希表查找】，知识拓展：字典的常见操作与技巧

LeetCode题解:15.三数之和【Python题解超详细，排序+双指针、哈希表查找】，知识拓展：字典的常见操作与技巧, 创建字典、访问字典中的值、添加或修改键值对、获取所有键/值/键值对、遍历字典、获取字典的长度、获取字典中的最大/最小键值三数之和:给你一个整数数组nums，判断是否存在三元组[nums[i], nums[j], nums[k]]满足i != j、i != k且j != k，同时还满足nums[i] + nums[j] + nums[k] == 0。

2024-11-15 17:34:00 658

原创 LeetCode题解：14.最长公共前缀【Python题解超详细，遍历法、字典顺序法】，知识拓展：字符的字典顺序

LeetCode题解：14.最长公共前缀【Python题解超详细，遍历法、字典顺序法】，知识拓展：字符的字典顺序，字符串的比较规则、Python中的字典顺序、字典顺序的常见应用。字符串的最长公共前缀：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。

2024-11-15 07:52:58 971

原创 PyTorch——从入门到精通：PyTorch简介与安装（最新版）【PyTorch系统学习】

PyTorch——从入门到精通：PyTorch简介与安装（最新版）【PyTorch系统学习】这个专栏将是一个系统的学习资源，旨在从基础到高级，逐步引导读者入门并精通PyTorch的使用方法。以PyTorch代码为基准，系统分享PyTorch的基础知识、核心概念、实际案例以及最佳实践。我们不仅会探讨如何使用PyTorch构建和训练神经网络，还会深入讨论如何优化模型、处理数据以及部署应用。详细介绍PyTorch的起源及发展以及精准的安装方法。

2024-11-14 08:58:25 50499 2

原创 LeetCode题解：13.罗马数字转整数【Python题解超详细，直接映射法】，知识拓展：字符串切片的常见操作与技巧

LeetCode题解：13.罗马数字转整数【Python题解超详细，直接映射法】，知识拓展：字符串的常见操作与技巧：基本操作、简单切片操作、使用负数索引、使用步长、切片的边界情况、切片与str.join()、split()配合使用。LeetCode题解：13.罗马数字转整数。

2024-11-14 08:04:44 765

原创 LeetCode题解：12.整数转罗马数字【Python题解超详细，字符编码法、逐项分解法】

LeetCode题解：12.整数转罗马数字【Python题解超详细，字符编码法、逐项分解法】，知识拓展：字符串拼接的常用方法，+、join()、stringIO。整数转罗马数字：罗马数字是通过添加从最高到最低的小数位值的转换而形成的，给定一个整数，将其转换为罗马数字。1

2024-11-13 13:38:46 760

原创 LeetCode题解：11.盛水最多的容器【Python题解超详细，双指针法、暴力解法】

LeetCode题解：11.盛水最多的容器【Python题解超详细，双指针法、暴力解法】，知识拓展：剪枝概念初了解。盛水最多的容器：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i, 0)和(i, height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。

2024-11-13 10:44:28 1268

原创 LeetCode题解：10.正则表达式匹配【Python题解超详细，动态规划法、正则匹配法】

LeetCode题解：10.正则表达式匹配【Python题解超详细，动态规划法、正则匹配法】，动态规划——初始化与状态转移方程。正则表达式匹配：给你一个字符串s和一个字符规律p，请你来实现一个支持'.'和'*'的正则表达式匹配。'.'匹配任意单个字符；'*'匹配零个或多个前面的那一个元素。所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。

2024-11-12 19:21:32 981

原创 LeetCode题解：9.回文数【Python题解超详细，字符串回文、循环计算】

LeetCode题解：9.回文数【Python题解超详细】，知识拓展：反转字符串的常用方法（切片、reversed()+join()、循环、递归）。回文数：给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。

2024-11-12 08:11:25 559

原创 LeetCode：8.字符串转换函数（atoi）【Python题解超详细，按顺序分步处理、正则表达式匹配】

LeetCode：8.字符串转换函数（atoi）【Python题解超详细，按顺序分步处理、正则表达式匹配】，知识拓展：常用的正则匹配符号。实现一个函数，使其能将字符串转换成一个 32 位有符号整数。函数读入字符串并丢弃无用的前导空格（" "检查下一个字符（假设还未到字符末尾）为'-'还是'+'。如果两者都不存在，则假定结果为正。通过跳过前置零来读取该整数，直到遇到非数字字符或到达字符串的结尾。如果没有读取数字，则结果为0。如果整数数超过 32 位有符号整数范围，需要截断这个整数，使其保持在这个范围内。

2024-11-11 19:12:31 1166

空空如也

空空如也