- 博客(44)
- 收藏
- 关注
原创 算法-字符串-76.最小覆盖子串
2.声明一个字符数组——用于记录对应字符出现的次数;声明一个遍历cnt——记录t字符串中字符的种类数量;1.特殊情况:s或t是否为空字符串。
2024-12-11 15:17:49
356
原创 算法-字符串-32.最长有效括号
b.遍历字符串,如果当前字符=='(',将当前字符的下标压入栈中,当前字符不匹配'('时,栈中就弹出一个元素;a.记录最长有效括符res;初始化栈——存储'('的下标;1.特殊情况:当字符串为空或不存在。
2024-12-11 14:16:16
337
原创 算法-字符串-43.字符串相乘
1.双重for循环,依次相乘2.在处理进位问题3.最后返回参数的类型是string,用StringBuilder拼接,再转换为字符串。
2024-12-08 16:10:28
454
原创 算法-字符串-3.无重复字符的最长子串
情况一:不存在,放入map中,并将当前记录该最长子串的长度dp[i]=dp[i-1]+1。left为第二个“a”的数组下标,即left=2。阐释:left-i:"aba",i为第一个“a”的数组下标,即i=0;那么此时该字符串的子串长度为i-left=2。c.查询是否有对应的元素存在并获取。判断当前字符是否已经存在于map中。在字符串中找出最长字串——无重复针对唯一的元素首选。d.是否有对应的元素存在。
2024-12-07 14:32:27
238
原创 算法-字符串-14.最长公共前缀
如果不是,就会进入while循环,将pre字符串缩减到pre跟str[i]开始一致,每次遍历,都需要查看该次遍历的字符串str[i]的起始是否是最长公共前缀pre;同时,也需要判断每次缩减后,pre是否为空了,如果为空了就可以直接返回""1.字符串检查是否包含子字符串,如果包含就返回字符串开始一致的下标。如果是,就不会进入while循环,然后进入下一次for循环。a.首先,将第一个元素设定为最长公共前缀。
2024-11-26 22:00:42
201
原创 算法-字符串-425.字符串相加
最终得到的是两数相加结果的倒叙,需要将其进行反转。从个位开始相加,进多少为记录到carry变量中。跟链表中的两位数相加思路一致。2.将字符转化为数字。
2024-11-26 21:34:59
247
原创 链表-2. 两数相加
class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode dummy=new ListNode(-1); ListNode res=dummy; int count=0; while(l1!=null||l2!=null){ int nums1=(l1!=null)?l1.val:0;
2024-11-04 13:41:43
127
原创 502和504是什么?
301:永久重定向,就是请求资源时,从a.com转跳到b.com,此后在对该资源进行访问就不会在请求到a.com而是直接请求到b.com。302:暂时跳转,就是请求资源时,从a.com转跳到b.com,此后在对该资源进行访问就还是会在请求到a.com。304:成功请求到资源,如果服务端资源未改变,则该资源是来自于浏览器缓存中。200 OK:正确响应,向客户端返回响应结果。503:服务端很繁忙或者正在维修,无法响应客户端。500类:客户端请求格式正确,服务端处理请求有误。200类:服务端正确响应客户端请求。
2024-11-04 10:13:06
417
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人