文章目录 两数之和 三数之和 四数之和 四数相加Ⅱ 最接近的三数之和 此篇文章总结下力扣中的两数之和、三数之和、四数之和及一系列求数组中满足达到目标值的元组个数的问题,仔细阅读下面的出题形式和解法,不难想到解决这类问题的…
标签:LeetCode
LeetCode 1712 将数组分成三个子数组的方案数
LeetCode 1712 将数组分成三个子数组的方案数 题目链接 我们称一个分割整数数组的方案是 好的 ,当它满足: 数组被分成三个 非空 连续子数组,从左至右分别命名为 left , mid , right 。 le…
LeetCode 15. 三数之和 3Sum
给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可…
LeetCode 15 3Sum 找出数组里面3个数的和等于指定值。
题目:Given an array S of n integers, are there elements a, b, c in …
Java实现 LeetCode 214 最短回文串
214. 最短回文串 给定一个字符串 s,你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。 示例 1: 输入: “aacecaaa” 输出: “aaacecaaa” 示例 2: …
至少有k个字符串——递归的实践
一、题目 给你一个字符串 s 和一个整数 k ,请你找出 s 中的最长子串, 要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。 二、解析 本题要求的一个最长的子字符串的长度,该子字符串中每个字…
1-9九个数字不重复组成一个三位数加法算式,求出所有组合
问题描述: 将1-9的9个数字不重复的填入[ ][ ][ ] + [ ][ ][ ] = [ ][ ][ ],使得等式成立 如 173 + 286 = 459 且 将 286 + 173 = 459 视为同一种,问满足这…
两个二进制数字求和
分析 给定两个二进制字符串,返回他们的和(用二进制表示)。 第一反应是先把二进制字符串转化为十进制,然后计算他们的和,再把他们的和转为二进制。 //二进制转十进制 int BinaryToDecimal(string s…
【LeetCode】628. 三个数的最大乘积
题目链接:https://leetcode-cn.com/problems/maximum-product-of-three-numbers/ 题目描述 给定一个整型数组,在数组中找出由三个数组成的最大乘积,并输出这个乘…
给定由一些正数(代表长度)组成的数组 A,返回由其中三个长度组成的、面积不为零的三角形的最大周长。
给定由一些正数(代表长度)组成的数组 A,返回由其中三个长度组成的、面积不为零的三角形的最大周长。 如果不能形成任何面积不为零的三角形,返回 0。 示例 1: 输入:[2,1,2] 输出:5 示例…
Java实现 LeetCode 752 打开转盘锁(暴力)
752. 打开转盘锁 你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字: ‘0’, ‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’ 。每个拨轮可以自由旋转:例如把 ‘9’ …
打开转盘锁(leetcode)BFS解法
打开转盘锁(leetcode)BFS解法 *力扣链接 *图片来源 *模板代码来源 问题描述: 你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字: ‘0’, ‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’…