摘要： 目录题目题解：双指针 题目 给定一个已排序的链表的头 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] + 阅读全文

摘要： 目录题目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]] 解释: 阅读全文