01 2024 档案
摘要：目录题目法一、双指针法二、字符串常用操作 题目 给你一个字符串 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
阅读全文
摘要：目录题目python题解：双指针javascript题解：双指针 题目 python 题解：双指针 思路：计算两条链表的长度，找到长度差，让长的链表多走差的值，返回第一个相等的元素 class Solution: def getIntersectionNode(self, headA: ListNo
阅读全文
摘要：目录题目python法一、冒泡排序法二、归并排序javascript归并排序（分治） 题目 给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 python 法一、冒泡排序 冒泡排序：两个for循环，i从头开始，j在i后一位开始，比较如果j小于i就交换，否则i往后移 clas
阅读全文
摘要：目录题目题解：双指针+翻转链表 题目 给定一个单链表 L 的头节点 head ，单链表 L 表示为： L0 → L1 → … → Ln - 1 → Ln 请将其重新排列后变为： L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → … 不能只是单纯的改变节点内部的值，而是需要实
阅读全文
摘要：目录题目javascript题解：哈希表题解：双指针python题解：双指针 题目 给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内
阅读全文
摘要：目录题目题解：双指针 题目 给定一个已排序的链表的头 head ， 删除原始链表中所有重复数字的节点，只留下不同的数字 。返回 已排序的链表 。 题解：双指针 题目给的头节点是第一个元素，处理起来较麻烦（需单独处理头节点）；加上习惯用一个空的头节点，所以本题新建了一个虚拟头节点，以便统一处理整个链表
阅读全文
摘要：目录题目题解：双指针 题目 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明： 为什么返回数值是整数，但输出的答案是数
阅读全文
摘要：目录题目题解：排序+双指针 题目 给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复）： 0 <= a,
阅读全文
摘要：目录题目题解：排序+双指针 题目 给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。 返回这三个数的和。 假定每组输入只存在恰好一个解。 示例 1： 输入：nums = [-1,2,1,-4], target
阅读全文
摘要：目录题目题解：双指针 题目 给你一个下标从 1 开始的整数数组 numbers ，该数组已按 非递减顺序排列 ，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ，则 1 <= index1 <
阅读全文
摘要：目录题目python题解：排序+三指针JavaScript题解：排序+三指针 题目 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nu
阅读全文
摘要：目录题目python法一、双指针暴力法二、双指针的优化JavaScript法一、双指针暴力法二、双指针优化 题目 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成
阅读全文
摘要：目录题目题解：回溯JavaScriptpython 题目 题解：回溯 JavaScript var letterCombinations = function(digits) { if (digits.length == 0) return [] const res = [] // 数字到字母的映射
阅读全文
摘要：目录题目题解：回溯 题目 给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 示例 1： 输入：n = 4, k = 2 输出： [[2,4], [3,4], [2,3], [1,2], [1,3], [1,4],] 示例 2： 输入：n
阅读全文
摘要：目录题目题解：回溯 题目 找出所有相加之和为 n 的 k 个数的组合，且满足下列条件： 只使用数字1到9 每个数字 最多使用一次 返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次，组合可以以任何顺序返回。 示例 1： 输入: k = 3, n = 7 输出: [[1,2,4]] 解释:
阅读全文
摘要：目录题目题解、回溯 题目 给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用 一次 。 注意：解集不能包含重复的组合。 示例 1： 输入: ca
阅读全文
摘要：目录题目javascript题解、回溯python法一、回溯法二、动态规划 题目 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你 可以按 任意顺序 返
阅读全文
摘要：目录题目法一、回溯法二、动态规划 题目 给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。 假设每一种面额的硬币有无限个。 题目数据保证结果符合 32 位带符号整数。 示
阅读全文
摘要：目录题目法一、动态规划法二、带备忘录的动态规划法三、dp数组的迭代解法 题目 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。 你可以认为每种硬币的数
阅读全文
摘要：目录题目javascript题解：回溯python题解：回溯 题目 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水
阅读全文
