2021年9月23日
替换空格
摘要： 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1： 输入：s = "We are happy."输出："We%20are%20happy." 题解： 本体思路不难，就是遍历，找出空格，然后把空格替换为字符串"%20"，难点在于如何选择操作的字符串类型，以及如何运用诸多库函数。 阅读全文
posted @ 2021-09-23 20:37 xiaoyu23363 阅读(106) 评论(0) 推荐(0)
2021年9月18日
旋转数组的最小数字
摘要： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。 本题目比较简单，先叙述我个人的思路： 由于数组本身是一个递增结构，原先在前面较 阅读全文
posted @ 2021-09-18 17:55 xiaoyu23363 阅读(34) 评论(0) 推荐(0)
2021年9月15日
反转链表
摘要： 题目要求，给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 自己写的代码，用的遍历法，大体思路就是先设置一个辅助节点，把头结点存起来，headA.next = head;head = headA; 方便后续使用。然后定义一个辅助指针，用于后续的变换操作，ListNode temp1 阅读全文
posted @ 2021-09-15 20:00 xiaoyu23363 阅读(61) 评论(0) 推荐(0)
2021年9月14日
删除链表的倒数第N个节点
摘要： 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 进阶：你能尝试使用一趟扫描实现吗？ 示例 1： 输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5]示例 2： 输入：head = [1], n = 1输出：[]示例 3： 输入：head = [1,2] 阅读全文
posted @ 2021-09-14 17:31 xiaoyu23363 阅读(75) 评论(0) 推荐(0)
相交链表
摘要： 题目描述： 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。 图示两个链表在节点 c1 开始相交： 题目数据 保证 整个链式结构中不存在环。 注意，函数返回结果后，链表必须 保持其原始结构 。 示例 1： 输入：i 阅读全文
posted @ 2021-09-14 15:38 xiaoyu23363 阅读(124) 评论(0) 推荐(0)
环形链表II
摘要： 题目描述： 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中 阅读全文
posted @ 2021-09-14 11:26 xiaoyu23363 阅读(54) 评论(0) 推荐(0)
环形链表1
摘要： 题目描述： 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进 阅读全文
posted @ 2021-09-14 10:16 xiaoyu23363 阅读(40) 评论(0) 推荐(0)
2021年9月10日
LeetCode-两数之和
摘要： LeetCode-两数之和 https://img2020.cnblogs.com/blog/2538514/202109/2538514-20210910134137223-1019221794.png 阅读全文
posted @ 2021-09-10 13:46 xiaoyu23363 阅读(37) 评论(0) 推荐(0)