力扣零基础-python
python刷题R1-R4
我明天再来学Web渗透
Try to learn more things.
展开
-
【力扣】非递减数列
【代码】【力扣】非递减数列。原创 2024-05-10 01:45:50 · 240 阅读 · 1 评论 -
【力扣】移动零
复杂度太高了,O(n*n)了。原创 2024-05-10 02:17:54 · 232 阅读 · 1 评论 -
【数组中重复的数据】leetcode,python
【代码】【数组中重复的数据】leetcode,python。原创 2024-05-15 20:20:04 · 166 阅读 · 0 评论 -
【杨辉三角】python
tips:在Python中,如果你想要将一个元素添加到一个空列表中,你应该使用。方法而不是直接通过索引赋值的方式。原创 2024-05-21 22:55:23 · 274 阅读 · 0 评论 -
【三个数的最大乘积】python
hhh,换种思路,就很巧。三层循环必然超时,是的。原创 2024-05-21 22:22:49 · 202 阅读 · 0 评论 -
【数组的度】leetcode,python
优化的话无非就是把两层for循环弄掉,改了一下发现不仅要找值,还要记录对应的下标,嗯。一种很菜的做法(暴力),for循环(样例能过一大半呢,复杂度的话。这个时候我们需要用到字典。原创 2024-05-15 18:08:26 · 211 阅读 · 0 评论 -
【找出输掉零场或一场比赛的玩家】python
而sorted不能原地排序,需要赋值给新数组。用到Counter方法。sort()原地排序。原创 2024-05-22 22:28:08 · 425 阅读 · 0 评论 -
【第三大的数】python
可惜超时,因为遍历了很多次,时间复杂度太高。所以考虑去掉逆序检验。原创 2024-05-20 13:56:08 · 291 阅读 · 0 评论 -
【找出最长等值子数组】python
【代码】【找出最长等值子数组】python。原创 2024-05-23 17:25:52 · 342 阅读 · 0 评论 -
【对角线遍历】python
【代码】【对角线遍历】python。原创 2024-05-22 23:43:03 · 370 阅读 · 0 评论 -
【找出最大的可达成数字】python
你说的对,我是python小白。原创 2024-05-21 23:01:48 · 189 阅读 · 0 评论 -
【轮转数组】力扣python
这里nums[:]代表列表。2.边pop边push。1.python切片。原创 2024-05-13 16:38:03 · 323 阅读 · 1 评论 -
【最大连续1的个数】python
我擦,我也做到简单题了Hhhhhhhhhhh,又是美好的一天。原创 2024-05-19 23:15:24 · 201 阅读 · 0 评论 -
【错误的集合】力扣python
【代码】【错误的集合】力扣python。原创 2024-05-14 02:23:26 · 246 阅读 · 1 评论 -
【两数之和】python
简单来说就是建立一个seen集合,存储我们目前见过的数字,然后遇到刚好差的那个数,返回下标即可(不是,这玩意不也是两层循环吗?集合的查找操作的时间复杂度是平均O(1)的,而列表的查找操作的时间复杂度是O(n)。因此,相比暴力,set()集合与dict()字典都能迅速在O(1)内查找元素及其下标。而且set()的添加方式是set.add(),还会自动添加下标。建立字典dict(),存储方式和set()些许不同。是一个列表,那么时间复杂度是O(n),其中n是。的时间复杂度是O(1);来个set方法,现学现用。原创 2024-05-22 02:35:05 · 538 阅读 · 0 评论 -
【找出可整除性得分最大的整数】leetcode,python
今天带来的是leetcode每日一题。原创 2024-05-18 23:57:39 · 317 阅读 · 0 评论 -
【找到所有数组中消失的数字】leetcode,python
sort那个好像冗余了,注释掉 , hhh。用到了nums列表做哈希表的思想。能过但是时间复杂度太高了。原创 2024-05-15 19:56:35 · 591 阅读 · 0 评论 -
力扣【旋转函数】python
F0+sum(nums)-n*第n个数。F1=F0+前n-1个数-(n-1)*第n个数。如果直接用暴力的话,只能过4个样例好像,超时。应该是python切片也超时了。原创 2024-05-14 01:58:51 · 426 阅读 · 3 评论 -
【提莫攻击】python
又是不用算法的题,但我写的复杂度很高。原创 2024-05-20 12:45:21 · 414 阅读 · 0 评论 -
【找出数组游戏的赢家】 Python
hhhh,今天连遇两道简单题,太爽了。原创 2024-05-19 23:49:46 · 224 阅读 · 0 评论 -
【缺失的第一个正数】leetcode,python
总结:我觉得一个关键点是将[1,n]外的点全部赋值为0,这样的话,我们就能将问题转换为[1,n]上,就能使用先前的哈希表方法了。直接上石山代码:(过不了一点)。真是越做越觉得自己所学尚浅,,原创 2024-05-18 22:54:20 · 303 阅读 · 0 评论 -
【找出最长的超赞子字符串】python
一看就不能直接做,考虑状态压缩法,就是用一些额外的空间存储状态。变量,用于记录当前子字符串中每个字符出现的次数情况。操作,可以根据每个字符的奇偶性更新。(不知道,我看题解的。依此类推,通过不断地执行。使用前缀异或和检测回文串。假设我们有一个字符串。原创 2024-05-20 22:26:52 · 370 阅读 · 0 评论 -
【四数之和】python,排序+双指针
【代码】【四数之和】python,排序+双指针。原创 2024-05-24 01:57:47 · 592 阅读 · 0 评论 -
【螺旋矩阵 II】python刷题记录
模拟的思路,每一圈中,模拟每条边,发现只需要左闭右开,4个循环就能分别完成一圈的模拟,然后调整出发的位置,以及终点的位置就能实现完成。圈数:n/2(这个时候需要对奇数情况,剩下中间一个元素进行处理,所以我们做一个判断并处理即可。本来想着根据上一篇文章中大佬的思路来顺时针转转来改代码,想了一天没搞出来。核心难点:并不是对1~n^2进行切块,而是对矩阵的元素进行赋值。于是看了代码随想录的视频。原创 2024-07-16 23:37:37 · 422 阅读 · 0 评论 -
【二维区域和检索-矩阵不可变】python刷题记录
一夜无解,痛苦,遂拜倒于灵神门下,妄做狂徒也!原创 2024-07-18 15:07:40 · 361 阅读 · 0 评论 -
【移除链表元素】python
链表中的每一个节点只包含当前值val和指向下一个next。在头节点前增加一个虚拟头节点。原创 2024-05-29 12:15:53 · 273 阅读 · 0 评论 -
【找出满足差值条件的下标 I】python
接着是最核心的部分,因为我们需要比较值的大小,所以我们需要比较滑动窗口两边的大小关系,并返回下标,根据不等式1,我们可以推想,如果滑动窗口向右滑动的话,i在左边,j在右边,我们比较的应该是j和(i左边的一大段),所以,我们可以记录i左边的max和min值,当滑动的过程中,出现min-nums[j]或者max-nums[j]的关系符合不等式2的时候,就可以返回下标[min,j]或者[max,j]接着,我们需要滑动,可以从左到右也可以从右到左滑动。相应的就是比较i和(j右边的一大段),倒着遍历即可。原创 2024-05-26 11:13:30 · 288 阅读 · 0 评论 -
【矩阵置0】python刷题记录
然后两个for循环分别对行,列刷一次就可以了,虽然这样很浪费内存并且复杂度有点高,但能过就行。使用两个数组shuax,shuay分别记录为0的i和j下标。原创 2024-07-17 15:02:57 · 332 阅读 · 0 评论 -
【旋转图像】python刷题记录
【代码】【旋转图像】python刷题记录。原创 2024-07-17 14:50:17 · 197 阅读 · 0 评论 -
【无重复字符的最长子串】python,滑动窗口+哈希表
根据上轮左指针 i 和 seen[s[j]],每轮更新左边界 i ,保证区间 [i+1,j] 内无重复字符且最大。: 取上轮 res和本轮双指针区间 [i+1,j] 的宽度(即 j−i )中的最大值。指针 j遍历字符 s,哈希表统计字符 s[j]原创 2024-05-24 01:42:48 · 394 阅读 · 0 评论 -
【生命游戏】python刷题记录
矩阵拷贝#矩阵拷贝我靠,这俩拷贝方式还不一样就是说题目要求原地修改board,最后赋值回board的时候不能用只能用。原创 2024-07-17 15:52:17 · 567 阅读 · 0 评论 -
【棋盘上的战舰】python刷题记录
经过漫长的停更周期-----1个月我决定铁血回归!!!原创 2024-07-15 01:34:31 · 313 阅读 · 0 评论 -
【对角线遍历】python刷题记录
规律:如果都是主对角线,下标之和i+j为定值t,该定值刚好是第t条对角线。如果都是副对角线,下标之差的绝对值为定值。最后判断一下对角线的方向即可(大小正好是和值)接下来是对角线的条数:m+n-1条。原创 2024-07-17 13:40:07 · 334 阅读 · 0 评论 -
【除自身以外数组的乘积】python
开始我还在想,遍历一次i,怎么能同时计算前缀乘积和后缀乘积,事实上分开计算比较方便。直接计算前缀乘积,后缀乘积,然后相乘即可。原创 2024-05-27 00:20:52 · 279 阅读 · 0 评论 -
【旋转链表】python
3.链表重整:将链表的倒数第 k+1 个节点和倒数第 k个节点断开,并把后半部分拼接到链表的头部。原创 2024-05-29 12:40:46 · 351 阅读 · 1 评论 -
【找出第 K 大的异或坐标值】python
【代码】【找出第 K 大的异或坐标值】python。原创 2024-05-26 15:59:32 · 319 阅读 · 2 评论 -
【找出缺失的观测数据】python
主要在于分配剩余的部分分配问题。原创 2024-05-28 00:20:25 · 337 阅读 · 0 评论 -
【螺旋矩阵】python刷题记录
帮助定位边界,定义一个同样的矩阵,-101初始,查找就101(因为题目数字范围-100~100)[::-1]就会将最后一行放在第一行,下一次循环,输出第一行,然后再选择--------使用矩阵(4个元素,每个元素都对i,j的值变化做规定),按照右下左上的顺序进行。当前规则下的next i和j是否满足(边界内且未被查找),不满足则调整方向。*matrix能够转置,例如最右边一列会被放在最后一行。元素总数目(for进行总循环)然后将矩阵逆时针旋转90度。原创 2024-07-15 13:29:37 · 369 阅读 · 0 评论 -
【有效的数独】python
其实判断过程(行列)都差不多,只是那个9宫格的计算判断真的厉害。我直接11个2层for循环暴力秒杀。大佬tql,必须挂一波链接。原创 2024-05-27 00:11:08 · 805 阅读 · 0 评论 -
【同构字符串】python
先记录同一个值出现的次数,再将字典中的值取出,比较2个列表即可。原创 2024-05-26 22:50:23 · 296 阅读 · 0 评论