摘要： 目录题目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 轴共同构成 阅读全文

摘要： 目录题目题解：回溯 题目 题解：回溯 class Solution: def letterCombinations(self, digits: str) -> List[str]: if not digits:#检查输入的数字串 digits 是否为空 return [] a = {"2": "ab 阅读全文

摘要： 目录题目题解：回溯 题目 给定两个整数 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 阅读全文

摘要： 目录题目法一、回溯法二、动态规划 题目 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你 可以按 任意顺序 返回这些组合。 candidates 中的同 阅读全文

摘要： 目录题目法一、回溯法二、动态规划 题目 给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。 假设每一种面额的硬币有无限个。 题目数据保证结果符合 32 位带符号整数。 示 阅读全文

摘要： 目录题目法一、动态规划法二、带备忘录的动态规划法三、dp数组的迭代解法 题目 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。 你可以认为每种硬币的数 阅读全文

摘要： 目录题目题解：回溯 题目 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的 阅读全文