- 博客(26)
- 收藏
- 关注
原创 力扣刷题:206.反转链表
给你单链表的头节点head,请你反转链表,并返回反转后的链表。[2,1]head = [][]链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题?
2024-03-04 19:53:29
549
原创 力扣刷题:141.环形链表
用两个指针遍历整个链表,指针p1从第一个节点开始,指针p2从第二个节点开始,如果p2或者p2的next等于空,说明整个链表没有环,则返回false,否则有环,返回true。
2024-02-29 19:28:17
516
原创 力扣刷题:383.赎金信
遍历ransomNote字符串的每个字符,拿ransomNote的字符和magazine的每个字符做对比,如果相同,则将magazine重的该字符改为0,接着比对ransomNote的下一个字符,如果遍历完magazine字符串都没有找到相同的,则返回false,如果ransomNote被遍历完则返回true。
2024-02-28 11:04:49
562
原创 力扣刷题:392.判断子序列
初始化两个指针 i 和 j,分别指向 s 和 t的初始位置。每次贪心地匹配,匹配成功则 i和 j 同时右移,匹配 s的下一个位置,匹配失败则 j右移,i不变,尝试用 t的下一个字符匹配 s。最终如果 i移动到 s 的末尾,就说明 s 是 t 的子序列。
2024-02-20 20:29:40
510
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人