- 博客(104)
- 收藏
- 关注
RSS订阅原创 LeetCode 第53题：最大子数组和
给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。
2025-04-08 16:08:39
370
原创 LeetCode 第50题：Pow(x,n)
如何快速计算x的13次幂，13=1+4+8，13的二进制为1101，遇到1就乘以x的对应次幂。遍历<样例通过，但是部分测试样例会超时，294 / 307 个通过的测试用例>实现pow(x,n)，即计算x的整数n次幂函数（即x^n）。
2025-04-08 15:46:54
251
原创 LeetCode 第47题：旋转数组
matrix[row][col]经过水平轴翻转变为matrix[n-row-1][col],再经过主对角线翻转得到matrix[col][n-row-1]。对于矩阵中的元素matrix[row][col]在旋转后，它的新位置为matrix[col][n-row-1]。matrix[row][col]经过水平轴翻转变为matrix[n-row-1][col]matrix[row][col]经过主对角线翻转变为matrix[col][row]旋转图像，这意味着你需要直接修改输入的二维矩阵。
2025-04-08 14:14:59
778
原创 LeetCode 第45题
每个元素nums[i]表示从索引i向前跳转的最大长度。目标是到达数组的最后一个位置，因此可以考虑最后一步跳跃前所在的位置，该位置通过跳跃能够到达最后一个位置。返回到达nums[n-1]的最小跳跃次数。生成的测试用例可以到达nums[n-1]。给定一个长度为n的0索引整数数组nums，初始位置为nums[0]。
2025-04-08 11:42:23
281
原创 LeetCode 第41~43题
个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。注意：不能使用任何内置的 BigInteger 库或直接将输入转换为整数。，请你找出其中没有出现的最小的正整数。并且只使用常数级别额外空间的解决方案。的乘积，它们的乘积也表示为字符串形式。给定两个以字符串形式表示的非负整数。给你一个未排序的整数数组。请你实现时间复杂度为。
2025-04-07 13:59:05
280
原创 LeetCode 第38~40题（难度较高--建议重复阅读）
给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合，并以列表形式返回。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为target的不同组合数少于150个。给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。【外观数列】是一个整数序列，从数字1开始，序列中的每一项都是对前一项的描述。
2025-03-27 17:28:02
1135
2
原创 LeetCode 第36、37题（数独问题）
请你判断一个9*9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。时间复杂度：O（1），因为是固定大小的9*9网格。数独部分空格内已填入了数字，空白格用‘.’表示。空间复杂度：O（1），使用固定大小的哈希表。编写一个程序，通过填充空格来解决数独问题。
2025-03-27 12:23:43
492
原创 LeetCode 第34、35题
题目描述给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,1]。你必须设计并实现时间复杂度为为O（log n）的算法解决此问题。难度：中等题目链接34. 在排序数组中查找元素的第一个和最后一个位置 - 力扣（LeetCode）输入：nums = [5,7,7,8,8,10], target = 8输出：[3,4]输入：nums = [5,7,7,8,8,10], target = 6。
2025-03-26 15:42:36
560
原创 LeetCode 第31~33题
整数数组的一个排列就是将所有成员以序列或线性顺序排列。例如arr=[1,2,3]，以下这些都可以视作arr的排列：[1,2,3]，[1,3,2]，[3,1,2]，[2,3,1]。整数数组的下一个排列是指整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的下一个排列就是在这个有序容器中排在它后面的那个排列。如果不存在下一个更大的排列，那么这个数组必须重排为字典最小的排列（即，其元素按升序排列）。
2025-03-26 11:31:17
939
原创 LeetCode 第29题、30题
例如，如果words = ["ab"，“cd”，“ef”]，那么“abcdef""，“”abefcd“，”cdabef“，”cdefab“，”efabcd“，”efcdab“都是串联子串。例如，8.345将被截断为8，-2.7335将被截断为-2，返回被除数除以除数得到的商。注意：假设环境只能存储32位有符号整数，其数值范围是[-2^31，2^31-1]。如果商小于-2^31，则返回-2^31。s中的串联子串是指一个包含words中所有words中所有字符串以任意顺序排列连接起来的子串。
2025-03-25 14:14:30
858
原创 LeetCode 第25、27、28题
给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。使用快慢指针的方法，慢指针指向当前可以放置元素的位置，快指针用于遍历数组。给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。
2025-03-25 11:44:52
875
原创 LeetCode 第22~24题
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即只能进行节点交换）。给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。使用优先队列（最小堆）来维护k个链表的当前最小节点。
2025-03-19 16:52:31
325
原创 LeetCode 第19~21题
给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。中等解题思路：方法一：双指针（一次扫描）方法二：计算长度（两趟扫描）先遍历一遍计算链表长度，再遍历一遍删除指定节点。
2025-03-19 14:44:13
1219
原创 LeetCode 第17题~18题
给你一个由n个整数组成的数组nums，和一个目标值target。给定一个仅包含数字2~9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。解题思路：固定两个数值，并移动两个指针进行移动。你可以按任意顺序返回答案。
2025-03-19 11:51:24
563
原创 LeetCode 第14~16题
给你一个整数数组nums，判断是否存在三元组[nums[i]，nums[j]，nums[k]]满足i！=k，同时还满足nums[j]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。给定一个长度为n的整数数组nums和一个目标值target。请你从nums中选出三个整数，使它们的和与target最接近。返回这三个数的和，假定每组输入只存在恰好一个解。编写一个函数来查找字符数组中的最长公共前缀。如果不存在公共前缀，返回字符串“”。
2025-03-18 15:55:32
857
原创 LeetCode 第11题~第13题
罗马数字和整数的转换如第12题所示，通常情况下，罗马数字中小的数字在大的数字的右边。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地，数字9表示IX。给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是（i,0）和（i,height[i]）。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳更多的水。返回容器可以储存的最大水量，不可以倾斜容器。使用贪心的思路，每次尽可能使用最大的符号。给定一个整数，将其转换为罗马数字。给定一个罗马数字，将其转换成整数。
2025-03-18 12:09:28
1243
原创 LeetCode 第5题：最长回文子串
回文串是以中心对称的，可以从中心位置开始，向两边拓展，找到以该位置为中心的最长回文串。回文串的中心可以是一个字符（奇数）或者两个字符（偶数），最后记录最长的回文子串。使用动态规划可以避免重复计算，定义dp[i][j]表示s[i....j]是否是回文串。中心拓展法相较于动态规划，其时间复杂度和空间复杂度都较低。给定一个字符串s，找到s中最长的回文子串。双指针法/中心拓展法。
2025-03-17 16:07:25
178
原创 LeetCode 第6题：Z字形变换
然后，你的输出需要从左到右逐行读取，产生出一个新的字符串，比如：”PAHNAPLSIIGYIR“。请你实现这个将字符串进行指定行数变换的函数。将一个给定字符串s，根据给定的行数numrows，从上往下，从左到右进行Z字形排列。
2025-03-17 15:17:04
363
原创 LeetCode 第7题：整数反转
如果反转后整数超过32位的有符号整数的范围[-2^31,2^31-1]，就返回0。给你一个32位的有符号整数x，返回将x中的数字部分反转后的结果。假设环境不允许存储64位整数（有符号或无符号）。
2025-03-17 15:16:25
192
原创 LeetCode-490 迷宫问题（DFS）
由空地和墙组成的迷宫中有一个球，球可以向上下左右四个方向滚动，但在遇到墙壁前不会停止滚动。当球停下时，可以选择下一个方向。给定球的起始位置、目的地和迷宫。判断球能否在目的地停下。迷宫由一个0和1的二维数组组成，1表示墙壁，0代表空地。你可以假设迷宫的边缘都是墙壁，防止小球出界，起始位置和目的地的坐标通过行号和列好给出。该题特别注意，小球是向一个方向运动，直到停下为止，并不是一次只运动一格。最短路径-迷宫问题（DFS---
2025-03-17 11:27:53
226
原创 LeetCode 第8题：字符串转换整数 (atoi)
请你来实现一个myAtoi(string s)函数，使其能将字符串转换成一个32位有符号整数。O(n)，其中n是字符串长度。
2025-03-13 11:32:25
152
原创 LeetCode 第4题：寻找两个正序数组的中位数
给定两个大小分别为m和n的正序数组（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。要求算法的时间复杂度应该为O(log(m+n))。该题最关键的地方在于时间复杂度要达到O(log(m+n))，故必须使用二分查找，将该问题转化为寻找第k小数的问题。将两个正序的数组合并到一个正序数组当中，最后根据整体数组的奇偶性，直接输出中位数。
2025-03-13 10:56:56
286
原创 Leetcode 第2题：两数相加
注意：在首次循环时，无法在一个空节点的末尾添加节点，故创建一个哨兵节点（dummy node），当成初始的[NULL链表]。循环即遍历链表L1和L2，每次把两个节点值L1.val和L2.val与进位值carry相加，除以10的余数即为当前节点需要保存的数位，除以10的商即为新的进位值。由于输入的两个链表都是逆序存储数字的位数，因此两个链表中同一位置的数字可以直接相加。给你两个非空的链表，表示两个非负的整数。迭代的思路：初始化答案为一个[NULL链表]，每次循环向该链表末尾添加一个节点（保存一个数位）。
2025-03-12 16:32:35
371
原创 LeetCode 第10题：正则表达式匹配
最终的答案即为f[m][n],其中m和n分别代表的是s和p的长度。由于大部分语言中，字符串的字符下标是从0开始的，因此在实现上面的状态转移方程时，需要注意状态中每一维下标与实际字符下标的对应关系。给定一个字符串s和一个字符规律p，请你来实现一个支持'.'和'*'的正则表达式匹配。c*匹配的可以是零个c，这样s和p就完全匹配了，最后将输出true。s和p串是否匹配，取决于：最右端是否匹配、剩余的子串是否匹配。b和b对应，然后a*和aa对应，最后c*和' '对应。例如：s="aab",p="c*a*b"
2025-03-12 13:12:28
619
原创 png格式到oas/gds格式之间的转换方法
检索了不少参考资料,需要从png->二值化图像->cif图像->gds格式->oas格式.是否有1-2步,从png格式到oas/gds格式的转换方法.这样导出的结果,大概是图像损失极大,当然还没有尝试.所以想咨询了一下,有偿。
2024-05-27 11:15:28
443
原创 GDS文件格式如何转换为PNG或者jpg文件格式?
想咨询了一下大神们,因为GDS文件和png文件格式相差还挺大,所以不知道两者之间的转换如何进行的?
2024-05-20 09:03:24
476
原创 RuntimeError: Device index must not be negative(DDP报错)
在pytorch架构当中,应用DDP相关代码,为什么会报这个错误,而这个错误在网上好像还查不到为什么?有大佬能提供一下解决方案吗?
2024-03-22 11:26:44
586
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人