
力扣题
中东大鹅
这个作者很懒,什么都没留下…
展开
-
【力扣题解】125. 验证回文串
要将所有字符转化成小写字符,保留字母和数字字符,提供的字符串s仅由可打印的 ASCII 字符组成。如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个。字母和数字都属于字母数字字符。原创 2025-01-18 10:18:18 · 245 阅读 · 0 评论 -
【力扣题解】142.环形链表判断环的入口
fast指针每次走两步,slow指针每次走一步,fast走过的节点数一定是slow走过的节点数的二倍。数学原理推导不太懂的可以借助下面的gif理解一下。fast指针走过的节点数:x+y+n(y+z)假设从相遇位置到成环入口要走:z个节点。从成环的入口到相遇位置走了:y个节点。从头结点开始到成环的入口:x个节点。slow走过的节点数为:x+y。原创 2024-12-22 21:04:49 · 290 阅读 · 0 评论 -
【力扣算法】203.移除链表元素
遍历链表并通过修改指针跳过值等于 val 的节点。在对链表进行操作的时候,可以考虑添加虚拟头结点。设置虚拟头结点,让头结点的next指向head。处理头节点中连续的值等于 val 的情况。返回修改后的链表头节点。原创 2024-12-22 19:39:25 · 229 阅读 · 0 评论 -
【力扣算法】9.回文数
给你一个整数 x ,如果 x 是一个回文整数,返回true;否则,返回false。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而123 不是。原创 2024-12-15 18:00:47 · 441 阅读 · 0 评论