摘要: 环形链表给你一个链表的头节点 head ,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos 不作为参数进行传递 。仅仅是为了标 阅读全文
posted @ 2023-09-27 10:00 卧龙丹心 阅读(14) 评论(0) 推荐(0)
摘要: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) :  阅读全文
posted @ 2023-09-26 12:06 卧龙丹心 阅读(22) 评论(0) 推荐(0)
摘要: #include <bits/stdc++.h> using namespace std; struct ListNode { int val; ListNode *next; ListNode() : val(0), next(nullptr) {} ListNode(int x) : val(x 阅读全文
posted @ 2023-09-25 11:01 卧龙丹心 阅读(17) 评论(0) 推荐(0)
摘要: 反转链表给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 示例 1: 输入:head = [1,2,3,4,5]输出:[5,4,3,2,1]示例 2: 输入:head = [1,2]输出:[2,1]示例 3: 输入:head = []输出:[] 提示: 链表中节点的数目范围是 [0 阅读全文
posted @ 2023-09-24 12:30 卧龙丹心 阅读(15) 评论(0) 推荐(0)
摘要: 删除链表的倒数第N个节点给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 示例 1: 输入:head = [1,2,3,4,5], n = 2输出:[1,2,3,5]示例 2: 输入:head = [1], n = 1输出:[]示例 3: 输入:head = [1,2], n = 阅读全文
posted @ 2023-09-23 17:41 卧龙丹心 阅读(17) 评论(0) 推荐(0)
摘要: 最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入:strs = ["flower","flow","flight"]输出:"fl"示例 2: 输入:strs = ["dog","racecar","car"]输出:""解释:输入不 阅读全文
posted @ 2023-09-22 10:23 卧龙丹心 阅读(15) 评论(0) 推荐(0)
摘要: 编译命令如下: ./configure --with-address-sanitizer --without-pymalloc 编译过程中需设置环境变量: export ASAN_OPTIONS='detect_leaks=0:allocator_may_return_null=1:handle_s 阅读全文
posted @ 2023-09-20 17:30 卧龙丹心 阅读(149) 评论(0) 推荐(0)
摘要: 需要回溯到失败匹配之后的下一个,索引回去就可以 实现 strStr()给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标(下标从 0 开始)。如果 needle 不是 haystack 的一部分,则返回 -1 。 示 阅读全文
posted @ 2023-09-20 09:30 卧龙丹心 阅读(20) 评论(0) 推荐(0)
摘要: 这题目纯纯恶心人,测试用例很恶心,需要有正负、负正的判断 class Solution { public: int myAtoi(string s) { int i=0; bool negative = false,positive=false; int res = 0; int r; while( 阅读全文
posted @ 2023-09-19 11:23 卧龙丹心 阅读(20) 评论(0) 推荐(0)
摘要: 题目 如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。 字母和数字都属于字母数字字符。 给你一个字符串 s,如果它是 回文串 ,返回 true ;否则,返回 false 。 示例 1: 输入: s = "A man, a 阅读全文
posted @ 2023-09-18 09:37 卧龙丹心 阅读(25) 评论(0) 推荐(0)