- 博客(22)
- 问答 (1)
- 收藏
- 关注
原创 代码随想录day5[数组]完结
第一行输入为整数数组 Array 的长度 n,接下来 n 行,每行一个整数,表示数组的元素。随后的输入为需要计算总和的区间下标:a,b (b > = a),直至文件结束。如果,我们想统计,在vec数组上下标 2 到下标 5 之间的累加和,就用 p[5] - p[1] 就可以了。给定一个整数数组 Array,请计算该数组在每个指定区间内元素的总和。输出每个指定区间内元素的总和。
2024-11-07 15:24:38
303
原创 代码随想录day4:[数组]循环不变量
输入:array = [[1,2,3,4],[12,13,14,5],[11,16,15,6],[10,9,8,7]]与第一点不同,不是正方形的,所以从左向右、从上向下、从右向左、从下向上” 循环,注意边界值,遍历完之后,边界向内收缩。输出:[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16]输入:array = [[1,2,3],[8,9,4],[7,6,5]]给定一个二维数组 array,请返回「螺旋遍历」该数组的结果。输出:[1,2,3,4,5,6,7,8,9]
2024-11-05 22:39:07
670
原创 代码随想录day3:[数组]滑动窗口 长度最小的子数组
当此时遍历到的果树的记录值为0,则该棵果树可以采摘,果树种类数加一,当遍历到此时的果树种类大于二时,就需要改变起始位置了,将起始位置的果树删去,向后移动,直到这种果树全部删去,果树种类减一,在滑动窗口的过程中记录下最大的果树数量,最后将其返回即可。for循环里面的j表示的使结束位置,即遍历数组的指针,i是起始位置,关键是如何移动起始位置,当集合里面的和大于等于S时,向前移动,动态调整起始位置,不断收集不同长度区间里面的和。输入:fruits = [3,3,3,1,2,1,1,2,3,3,4]
2024-11-03 20:56:44
913
原创 跟着代码随想录刷力扣day2:[数组]移除元素 快慢指针
给你一个 非严格递增排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。更改数组 nums ,使 nums 的前 k 个元素包含唯一元素,并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。更改 nums 数组,使 nums 的前 k 个元素包含不等于 val 的元素。思路:利用快慢指针,快指针进行搜索,如果搜索的数不为0就进入慢指针中的位置,为0进入快指针的位置,即将快慢指针的值进行交换。
2024-10-21 21:31:15
922
原创 代码随想录day1:[数组]二分查找法
二分查找也称折半查找,是在一组有序(升序/降序)的数据中查找一个元素,它是一种效率较高的查找方法。原理查找的目标数据元素必须是有序的。没有顺序的数据,二分法就失去意义。数据元素通常是数值型,可以比较大小。将目标元素和查找范围的中间值做比较(如果目标元素=中间值,查找结束),将目标元素分到较大/或者较小的一组。通过分组,可以将查找范围缩小一半。重复第三步,直到目标元素=新的范围的中间值,查找结束。在常见的刷题过程中会遇到左闭右闭区间和左闭右开区间的情况##1.左闭右闭伪代码。
2024-10-18 22:00:36
1103
原创 保研/考研计算机408复习资料(计网.docx,数据结构.docx,计组.docx,操作系统.docx)
链接:https://pan.baidu.com/s/1B4IZ4gPXA9bni38A48nmWA?通过百度网盘分享的文件:计网.docx,数据结构.docx,计组.docx,操作系统.docx等4个文件。保研/考研计算机408复习资料。
2024-10-08 10:08:58
597
原创 Python全栈自动化测试VIP课程
链接:https://pan.baidu.com/s/1nW4NHGjAO3HRMTWDHRGcpA?通过百度网盘分享的文件:Python全栈自动化VIP课程对标大厂标准。Python全栈自动化测试VIP课程。
2024-10-08 10:03:51
913
原创 计算机复试资料汇总
链接:https://pan.baidu.com/s/12Ud9MmirMW6K2v3CL4YSFw?计算机复试资料分享:通过百度网盘分享的文件:计算机面试汇总。
2024-10-08 09:58:38
423
原创 计算机保研资料
链接:https://pan.baidu.com/s/12Ud9MmirMW6K2v3CL4YSFw?计算机保研资料分享:通过百度网盘分享的文件:计算机面试汇总。
2024-10-08 09:56:24
492
原创 leetcode 两数之和类型题目总结
leetcode1:两数之和两数之和leetcode2: 两数相加 两数相加leetcode445:两数相加 II两数相加 IIleetcode67 二进制求和leetcode415: 字符串相加字符串相加leetcode 66:加一加一leetcode 989:数组形式的整数加法数组形式的整数加法
2024-01-08 17:05:40
621
1
原创 两数相加 II(leetcode 445)python题解
和leetcode第二题差不多,先把l1,l2反转链表之后相加然后再反转链表时间复杂度:空间复杂度:
2023-12-28 17:23:04
983
1
原创 leetcode:两数之和【python】
题目:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。Round 1:先取元素 2,根据 9-2=7,下一步寻找7是否在剩下的元素中,若在则返回下标,此时答案为。Round 2:先取元素 7,根据 9-7=2,下一步寻找2是否在剩下的元素中,若在则返回下标,此时答案为。但是,数组中同一个元素在答案里不能重复出现。Round 4:先取元素 11,9-11=-2,-2 不在数组。你可以按任意顺序返回答案。
2023-12-28 13:54:31
854
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅