摘要： 目录题目分析代码 题目 分析 情况1：三个矩形有一边相等。（完全匹配：4边） 情况2：三个矩形中有前两个矩形的边等于第三个矩形的边，而且前两个矩形的另一条边相等。（完全匹配：4边） 情况3：三个矩形中有前两个矩形的边等于第三个矩形的边，而且前两个矩形的另一条边不相等。（部分匹配：6边） 情况4：如果 阅读全文

摘要： 目录题目位运算分为两类：1.逻辑位运算符(1)位与( & )(2) 位或( | )(3) 异或( ^ )(4) 按位取反( ~ )2.位移运算符(1)左移(<<)(2)右移(>>)231. 2 的幂题解342. 4的幂题解191. 位1的个数题解面试题 16.01. 交换数字(中)题解136. 只出 阅读全文

摘要： 目录题目法一、排序法二、位运算 题目 给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。 示例 1： 输入：nums = [2,2,3,2] 输出：3 示例 阅读全文

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

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

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

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

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

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

摘要： 目录题目题解：双指针 题目 题解：双指针 思路：计算两条链表的长度，找到长度差，让长的链表多走差的值，返回第一个相等的元素 class Solution: def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> Optio 阅读全文