- 博客(13)
- 收藏
- 关注
原创 力扣,数组(包含负数元素)中满足和为目标值的子数组的个数
为了处理比如说从数组起始位置开始,就满足之后的连续数组相加等于k的情况,所以需要存入这个键值对。键对应前多少个字符的和,值对应和出现的次数。优化方法:使用哈希表存子数组的和,查找目标值与子数组的和差值在哈希表中出现的次数,这个次数就是返回值。print(f'此时的输出是什么{result}')# 满足和为target,则返回值+1。# 定义一个变量记录满足和为k的子数组的个数。1、首先想到的是暴力法。
2025-11-23 11:13:07
156
原创 找出连续数组中最短的子数组,满足子数组之和大于等于目标值
首先想到的是,先固定子数组的左边界,然后移动右边界,累加和,当和>=目标值的时候,更新最小长度。外层左边界移动1个位置,然后内层右边界从i这个位置开始一直到数组长度这个位置,一旦满足》=目标值的时候就break掉,但是这个时候如果长度小于上一次的长度,则更新最小长度。#遇到连续子数组的和超过了目标值,则移动左边界,因为会越加越大,这个时候说明满足目标的长度小于了这个窗口的长度。先用外层循环控制起始位置。非暴力,每次只要大于了目标值,则更新左边界,使用滑动窗口的思想。#首先滑动窗口的左边界为数组的起始位置。
2025-11-21 22:23:24
123
原创 反转字符串
其次:栈来实现,python中实现栈是列表,入栈append(),出栈pop(),但是需要额外空间。#思路要求原地修改,则可以考虑从数组的边界交换左右两边的元素,使用左右指针。最容易想到的是s.reverse()啊哈哈哈哈。最后:使用左右指针来交换字符串中元素位置。
2025-10-29 22:12:11
136
原创 轮转数组-力扣hot100
利用字符串切片,轮转k位,则表示从字符串后k位进行切片,然后将切片与头部切片进行拼接,如果k大于了字符串长度,则轮转的位数等价于k%len(nums)
2025-10-28 15:53:22
170
原创 判断是否是字符串轮转
先找到s2中第一个字符在s1中第一次出现的位置,但是可能有些拼接不是在第一个出现的位置开始,则这个时候需要将这个flag变成数组。# 找到了这个位置,那么这个时候,需要从flag这个位置将字符串s1重新进行拼接,考虑到不是第一次出现的位置,所以形成好几种字符串。如果一个字符串s1在另一个字符串s2里,则表示s1 in s2+s2;那么只要同时满足两个字符串相等,则表明这两个字符串可以通过旋转而来。# 如果两个字符串长度不一致,则不是轮转。
2025-10-27 16:58:45
201
原创 压缩字符串
示例 1:输入:"aabcccccaaa"输出:"a2b1c5a3"示例 2:输入:"abbccd"输出:"abbccd"解释:"abbccd"压缩后为"a1b2c2d1"直到不相等的时候为止,这个时候先将字符放入列表中,再将循环次数放入列表中,不相等的时候更新最外层指针的位置为不相等时候的值。思路:遍历字符串,使用双指针来控制重复的字符边界。当遇到字符和最开始字符相等的时候。
2025-10-22 21:01:48
231
原创 查找最长连续重复子串
记录最长子串,当前元素和下一个元素相等的时候,cur_len加1,并且比较当前的长度和最大长度,如果当前长度超过了最大长度,则改变最大长度的值为当前长度。同时更新最长子串字符。当前元素和下一个元素不相等的情况下,更新当前长度的值为1,表示另一个不重复的元素开始统计他的重复次数了。首先:需要记录当前重复子串的长度cur_len。需要记录最大重复子串的长度max_len。# 处理空字符串(避免索引错误)# 记录最长子串的字符。
2025-10-18 19:31:56
230
原创 最长回文子串-参考别人思路解题
因此考虑到偶数长和奇数长中间位置不一样。偶数长是左右元素都一一对应相等,奇数长多出来一个不一样的元素。回文子串-从左到右和从右到左,是一样的字符串例如abba,abcba。这样就会有两种情况存在,一种是奇数长字符串,一种是偶数长字符串。
2025-10-18 14:16:32
129
原创 当然是重启测试相关内容的学习啦
方式: filters---- 勾选 use filters---- 下拉选择 show only the following hosts---- 输入域名或者 IP 地址 ---- 点击 action (run filters now)1.在请求之前设置断点,可以拦截请求数据,防止其到达服务器。1.在响应之后设置断点,可以拦截响应数据,防止其到达客户端。3.抓包工具可以帮助发现系统是否存在被篡改的风险。3.请求之前断点常用于定位请求数据的问题。3.响应之后断点常用于定位响应数据的问题。
2025-09-22 21:40:14
274
原创 常用SQL查询语句---关键字select
4、condition中的关键字可以使用[=、!between...and...,not between...and...,in(...),not in(...),like ,_]来指定需要满足的条件。3、select 列 from table_name where condition1 and condition2 条件1与条件2之间用and表示交集,or表示并列。9、limit ----只返回多少行,offset----从哪一行开始返回,这两个通常与order by一起使用。
2024-12-31 16:16:38
765
原创 接口自动化中的requests
session.request(method=method, url=url, **kwargs)方法。print(res.request.body)#返回的请求体。print(res.encoding)#返回的编码格式。print(res.content)#返回的字节内容。print(res.reason)#返回的状态信息。print(res.headers)#返回的请求头。print(res.text)#返回的文本格式。print(res.json)#返回的json。#reques方法调用的是下面的。
2024-12-19 23:44:24
341
1
原创 前端学习HTML
单元格内容:大格子<table></table>,里面可以加表格边框border,设置表格宽度width,表格高度height,表格之间的距离cellspacing,表格文字与表格边框距离cellpadding,表格在网页中的显示是居中还是居左还是居右align,小格子,行<tr></tr>行标签内部添加单元格 <td></td>,表头需要加粗居中显示则用<th></th>(加粗居中显示)头部标签
2022-05-17 16:24:21
170
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅