Frommoon - 博客园

2024年2月10日

摘要：目录题目题解题目给你两个版本号 version1 和 version2 ，请你比较它们。版本号由一个或多个修订号组成，各修订号由一个 '.' 连接。每个修订号由多位数字组成，可能包含前导零。每个版本号至少包含一个字符。修订号从左到右编号，下标从 0 开始，最左边的修订号下标为 0 ，下阅读全文

posted @ 2024-02-10 11:11 Frommoon 阅读(63) 评论(0) 推荐(0)

2024年1月30日

151. 反转字符串中的单词（中）

摘要：目录题目法一、双指针法二、字符串常用操作题目给你一个字符串 s ，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的单词分隔开。返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。注意：输入字符串 s中可能会存在前导空格、尾随阅读全文

posted @ 2024-01-30 16:07 Frommoon 阅读(23) 评论(0) 推荐(0)

75. 颜色分类（中）

摘要：目录题目法一、统计法二、冒泡排序法三、三指针题目给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。必须在不使用库内置的 sort 函数的情况下解阅读全文

posted @ 2024-01-30 14:36 Frommoon 阅读(43) 评论(0) 推荐(0)

31. 下一个排列（中）

摘要：目录题目题解：找规律题目例如，arr = [1,2,3] ，以下这些都可以视作 arr 的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1] 。整数数组的下一个排列是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么阅读全文

posted @ 2024-01-30 13:01 Frommoon 阅读(11) 评论(0) 推荐(0)

2024年1月29日

86. 分隔链表(中)

摘要：目录题目题解：链表拆分+拼接题目给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。题解：链表拆分+拼接新建两个链表,一个链表放小于x的节点,一个链表放大于等阅读全文

posted @ 2024-01-29 21:00 Frommoon 阅读(17) 评论(0) 推荐(0)

61. 旋转链表（中）

摘要：目录题目法一、k次头插法法二、快慢指针题目给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。法一、k次头插法把链表尾的元素取下来头插法放到链表头，k为几就循环几次 class Solution: def rotateRight(self, head: Optio 阅读全文

posted @ 2024-01-29 15:51 Frommoon 阅读(28) 评论(0) 推荐(0)

160. 相交链表

摘要：目录题目python题解：双指针javascript题解：常规题解：技巧题目 python 题解：双指针思路：计算两条链表的长度，找到长度差，让长的链表多走差的值，返回第一个相等的元素 class Solution: def getIntersectionNode(self, headA: Li 阅读全文

posted @ 2024-01-29 14:23 Frommoon 阅读(14) 评论(0) 推荐(0)

148. 排序链表(中)

摘要：目录题目python法一、冒泡排序法二、归并排序javascript归并排序（分治）题目给你链表的头结点 head ，请将其按升序排列并返回排序后的链表。 python 法一、冒泡排序冒泡排序：两个for循环，i从头开始，j在i后一位开始，比较如果j小于i就交换，否则i往后移 clas 阅读全文

posted @ 2024-01-29 12:47 Frommoon 阅读(20) 评论(0) 推荐(0)

2024年1月28日

143. 重排链表（中）

摘要：目录题目题解：双指针+翻转链表题目给定一个单链表 L 的头节点 head ，单链表 L 表示为： L0 → L1 → … → Ln - 1 → Ln 请将其重新排列后变为： L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → … 不能只是单纯的改变节点内部的值，而是需要实阅读全文

posted @ 2024-01-28 14:55 Frommoon 阅读(20) 评论(0) 推荐(0)

142. 环形链表 II(中)

摘要：目录题目javascript题解：哈希表题解：双指针python题解：双指针题目给定一个链表的头节点 head ，返回链表开始入环的第一个节点。如果链表无环，则返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内阅读全文

posted @ 2024-01-28 11:20 Frommoon 阅读(17) 评论(0) 推荐(0)

公告