LeetCode刷题
文章平均质量分 56
兔兔爱学习兔兔爱学习
这个作者很懒,什么都没留下…
展开
-
leetcodeLCR 164. 破解闯关密码
此题求拼接起来的最小数字,本质上是一个排序问题。输入: password = [0, 3, 30, 34, 5, 9]根据以上规则,套用任何排序方法对 password 执行排序即可。输入: password = [15, 8, 7]请编写一个程序返回这个密码。输出: “03033459”输出: “1578”原创 2024-09-27 15:51:19 · 38 阅读 · 0 评论 -
插入排序(insertion sort)
具体来说,我们在未排序区间选择一个基准元素,将该元素与其左侧已排序区间的元素逐一比较大小,并将该元素插入到正确的位置。插入排序(insertion sort)是一种简单的排序算法,它的工作原理与手动整理一副牌的过程非常相似。插入排序的整体流程。原创 2024-09-27 14:10:44 · 43 阅读 · 0 评论 -
选择排序(selection sort)
选择排序(selection sort)的工作原理非常简单:开启一个循环,每轮从未排序区间选择最小的元素,将其放到已排序区间的末尾。原创 2024-09-23 16:21:30 · 134 阅读 · 0 评论 -
冒泡排序bubble sort
冒泡排序(bubble sort)通过连续地比较与交换相邻元素实现排序。这个过程就像气泡从底部升到顶部一样,因此得名冒泡排序。原创 2024-09-23 14:56:39 · 230 阅读 · 0 评论 -
289. Game of Life
下一个状态是通过将上述规则同时应用于当前状态下的每个细胞所形成的,其中细胞的出生和死亡是同时发生的。即题目中说的:你不能先更新某些格子,然后使用它们的更新后的值再更新其他格子。我们使用:2表示活细胞变成死细胞,3表示死细胞变成活细胞。【这样的好处是最终是死细胞的都是偶数,活细胞的都是奇数,模2即结果;因此我们需要使用特殊值去标记发生改变的格子,从而根据特殊值可以知道这个格子原状态是什么,要更新的状态是什么。这道题主要就是模拟,遍历每一个格子,然后统计其周围八个格子的活细胞个数,来看这个格子的状态是否改变。原创 2024-09-23 11:25:28 · 242 阅读 · 0 评论 -
59. Spiral Matrix II
使用num <= tar而不是l < r || t < b作为迭代条件,是为了解决当n为奇数时,矩阵中心数字无法在迭代过程中被填充的问题。定义当前左右上下边界 l,r,t,b,初始值 num = 1,迭代终止值 tar = n * n;更新边界:例如从左到右填完后,上边界 t += 1,相当于上边界向内缩 1。执行 num += 1:得到下一个需要填入的数字;最终返回 mat 即可。原创 2024-09-23 10:38:57 · 175 阅读 · 0 评论 -
73. Set Matrix Zeroes
【代码】73. Set Matrix Zeroes。原创 2024-09-20 09:28:47 · 187 阅读 · 0 评论 -
238. Product of Array Except Self
range(len(nums) - 1, -1, -1) 是用来生成一个从 len(nums) - 1 到 0 (包括0)的逆序整数序列,步长为 -1。这里 len(nums) 表示列表 nums 的长度。例如,如果 nums 是一个包含5个元素的列表 (len(nums) == 5),那么这段代码将产生一个从4到0的逆序序列:4, 3, 2, 1, 0。这种用法常见于需要反向遍历列表的情况,比如反转列表中的元素或访问列表中的元素而不改变它们的顺序。答案每个位置的数目为该位置的数组前缀积*数组后缀积。原创 2024-09-18 16:58:18 · 403 阅读 · 0 评论 -
485. Max Consecutive Ones
思路一:数组中只有0和1求连续1的长度,求出连续1的和就是连续1的长度,直接用前缀和,加一个条件遇到0跳过就好了。思路二:初始化两个ret、count两个int类型的变量。原创 2024-09-18 13:43:01 · 184 阅读 · 0 评论 -
189. Rotate Array
python insert()函数用于将指定对象插入列表的指定位置。index:对象obj需要插入的索引位置。obj:要插入列表中的对象。原创 2024-09-14 14:38:07 · 328 阅读 · 0 评论 -
54. Spiral Matrix
通过螺旋联想到“削水果”,即将矩阵“削头”(取第一行,并去掉第一行)后旋转90°(将剩下的矩阵转置),再继续“削头”,从而模拟螺旋。思路:螺旋矩阵的“削水果”法。原创 2024-09-10 17:14:50 · 242 阅读 · 0 评论 -
0048. 旋转图像
语句的作用是将matrix的内容替换为右侧表达式的结果,而不是创建一个新的列表。这样做的好处是不会改变matrix的引用,同时改变了其内容。原创 2024-09-10 15:30:53 · 758 阅读 · 0 评论 -
189. Rotate Array
思路一:反转三次①整个数组②前k个③后n-k个。思路二: python切片。原创 2024-07-30 15:02:48 · 318 阅读 · 0 评论 -
724. Find Pivot Index
for循环遍历每一个index,右边和的变化是每次减一个数,左边和的变化是每次加一个数。思路二:使用切片,效率较低。原创 2024-07-30 11:40:52 · 263 阅读 · 0 评论 -
66. Plus One
所以a[::-1]相当于 a[-1:-len(a)-1:-1],也就是从最后一个元素到第一个元素复制一遍,即倒序。b = a[i:j:s] # 表示:i,j与上面的一样,但s表示步进,缺省为1.b = a[i:j] # 表示复制a[i]到a[j-1],以生成新的list对象。#当j缺省时,默认为len(alist), 即a[1:]相当于a[1:10]#当i缺省时,默认为0,即 a[:3]相当于 a[0:3]#所以a[i:j:1]相当于a[i:j]#从后往前数的话,最后一个位置为-1。原创 2024-07-29 15:00:14 · 613 阅读 · 0 评论 -
1929. Concatenation of Array
【代码】1929. Concatenation of Array。原创 2024-07-24 17:57:51 · 211 阅读 · 0 评论 -
1480. Running Sum of 1d Array
Given an array nums. We define a running sum of an array as runningSum[i] = sum(nums[0]…nums[i]).Return the running sum of nums.Example 1:Input: nums = [1,2,3,4]Output: [1,3,6,10]Explanation: Running sum is obtained as follows: [1, 1+2, 1+2+3, 1+2+3+4原创 2024-07-25 16:17:46 · 524 阅读 · 0 评论 -
771. Jewels and Stones
count()是Python中的内置函数。它将返回列表中给定元素的总数。count()函数用于对列表中的元素以及字符串进行计数。count()方法将返回一个整数值,即给定列表中给定元素的计数。可以遍历jewels中的jewel每一种,用count函数数一数stones。这道题的本质是求stones中有多少个stone属于jewels。这道题的本质是求stones中有多少个stone属于jewls。可以遍历stones中的每一个stone看是否属于jewels。element:是我们要查找计数的元素.原创 2024-07-24 17:12:21 · 366 阅读 · 0 评论 -
1672. Richest Customer Wealth
Example 1:Output: 6Example 2:Output: 10Example 3:Output: 17思路一:这道题需要求出accounts中的每一个列表的和的最大值,使用for循环。思路二:仍然需要求出accounts中的每一个列表的和的最大值,使用map方法。map() 会根据提供的函数对指定序列做映射。第一个参数 function 以参数序列中的每一个元素调用 function 函数,返回包含每次 function 函数返回值的新列表。原创 2024-07-25 17:33:36 · 675 阅读 · 0 评论 -
709. To Lower Case
ord() 函数是 chr() 函数(对于8位的ASCII字符串)或 unichr() 函数(对于Unicode对象)的配对函数,它以一个字符(长度为1的字符串)作为参数,返回对应的 ASCII 数值,或者 Unicode 数值,如果所给的 Unicode 字符超出了你的 Python 定义范围,则会引发一个 TypeError 的异常。chr() 用一个范围在 range(256)内的(就是0~255)整数作参数,返回一个对应的字符。返回值是当前整数对应的 ASCII 字符。返回值是对应的十进制整数。原创 2024-07-25 16:50:14 · 165 阅读 · 0 评论