有需要可投递 内推码：VSzPayX

解题思路这道题类似于全排列的问题，利用回溯的想法我们要想求出所有的可能出栈队列1.只要入站车辆还有，就可以选择是否入栈2.只要栈非空，就可以选择是否出栈为了遍历出所有可能的结果，需要回溯如果此时入栈了，回溯回来记得再出栈（选择-回溯-撤销），出栈也一样最后一定要有basecase：全部入栈出栈完毕之后，需要将结果存入结果集中（临时结果需要置空） 最后字典序输出：我们以结果的形式转化为字符串，之后排序完再输出 import java.util.*; public class Main{ public static void main(String[] args){ Sca...

解题思路：利用数学中的等差数列公式，我们假设元素个数为i，等差d为1，和为N。我们可以求出a1.这样我们就可以遍历L（长度在L-100的最小）。只要能够求得一个合法的a1就是找到答案了，就可以进行输出，否则就是找不到 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner scan=new Scanner(System.in); int N=scan.nextInt(); int L=scan.nextInt...

392. 判断子序列给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。 进阶： 如果有大量输入的 S，称作 S1, S2, ... , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？ 致谢： 特别感谢 @pbrother 添加此问题并且创建所有测试用例。 示例 1： 输入：s = "abc&...

1411. 给 N x 3 网格图涂色的方案数你有一个 n x 3 的网格图 grid ，你需要用 红，黄，绿 三种颜色之一给每一个格子上色，且确保相邻格子颜色不同（也就是有相同水平边或者垂直边的格子颜色不同）。 给你网格图的行数 n 。 请你返回给 grid 涂色的方案数。由于答案可能会非常大，请你返回答案对 10^9 + 7 取余的结果。 解题思路根据n=1的情况：可以将涂色情况分为ABA和ABC两种类型其中可以推出：ABA的下一层为：BAB、BAC、BCB、CAC、CAB（三个ABA，二个ABC）** ABC的下一层为：BAB、BCB、BCA、CAB（二个ABA，...

公交路线给你一个数组 routes ，表示一系列公交线路，其中每个 routes[i] 表示一条公交线路，第 i 辆公交车将会在上面循环行驶。 例如，路线 routes[0] = [1, 5, 7] 表示第 0 辆公交车会一直按序列 1 -> 5 -> 7 -> 1 -> 5 -> 7 -> 1 -> ... 这样的车站路线行驶。现在从 source 车站出发（初始时不在公交车上），要前往 target 车站。 期间仅可乘坐公交车。 求出 最少乘坐的公交车数量 。如果不可能到达终点车站，返回 -1 。 示例 1： 输入：routes = [[1,2,...

43. 字符串相乘给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = "2", num2 = "3"输出: "6"示例 2: 输入: num1 = "123", num2 = "456"输出: "56088"说明： num1 和 num2 的长度小于110。num1 和 num2 只包含数字 0-9。num1 和 num2 均不以零开头，除非是数字 0 本身。不能使...

969. 煎饼排序给你一个整数数组 arr ，请使用 煎饼翻转 完成对数组的排序。 一次煎饼翻转的执行过程如下： 选择一个整数 k ，1 <= k <= arr.length反转子数组 arr[0...k-1]（下标从 0 开始）例如，arr = [3,2,1,4] ，选择 k = 3 进行一次煎饼翻转，反转子数组 [3,2,1] ，得到 arr = [1,2,3,4] 。 以数组形式返回能使 arr 有序的煎饼翻转操作所对应的 k 值序列。任何将数组排序且翻转次数在 10 * arr.length 范围内的有效答案都将被判断为正确。 示例 1： 输入：[3,2,4,1]输出：[4...

题目描述有三种葡萄，每种分别有\mathit a,b,ca,b,c颗。有三个人，第一个人只吃第\text 1,21,2种葡萄，第二个人只吃第\text 2,32,3种葡萄，第三个人只吃第\text 1,31,3种葡萄。适当安排三个人使得吃完所有的葡萄,并且且三个人中吃的最多的那个人吃得尽量少。输入描述:第一行数字\mathit TT，表示数据组数。接下来\mathit TT行，每行三个数\mathit a,b,ca,b,c1 \leq a,b,c \leq 10^{18} , 1 \leq T \leq 101≤a,b,c≤1018 ,1≤T≤10输出描述:对于每组数据，输出一行一个数字表示...

241. 为运算表达式设计优先级给定一个含有数字和运算符的字符串，为表达式添加括号，改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。 示例 1: 输入: "2-1-1"输出: [0, 2]解释:((2-1)-1) = 0(2-(1-1)) = 2示例 2: 输入: "23-4*5"输出: [-34, -14, -10, -10, 10]解释:(2(3-(45))) = -34((23)-(45)) = -14((2(3-4))5) = -10(2((3-4)5)) = -10(((23)-4)*...

215. 数组中的第K个最大元素在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明: 你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。 解题思路1.普通的排序，复杂度高-----快排、冒泡之类2.改进的快排----我们通过比较中间元素的坐标（只排需要排的那一半）3.小顶堆---这样每次比较大的元素会沉下去，大于k时，直接舍弃堆顶后两者的代码如下 cl...

560. 和为K的子数组给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 : 数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000] ，且整数 k 的范围是 [-1e7, 1e7]。解题思路提供了两种思路：一种是普通的记录下前缀数组和，每次求子集和时，则直接遍历前缀数组和进行遍历优化解法是：我不仅记录下前缀和，还记下前缀和出现的次数。这样每次得到一个前缀和的时候，我就可以直接求得它需要匹配的前缀和的次数...

319. 灯泡开关初始时有 n 个灯泡关闭。 第 1 轮，你打开所有的灯泡。 第 2 轮，每两个灯泡你关闭一次。 第 3 轮，每三个灯泡切换一次开关（如果关闭则开启，如果开启则关闭）。 第 i 轮，每 i 个灯泡切换一次开关。 对于第 n 轮，你只切换最后一个灯泡的开关。 找出 n 轮后有多少个亮着的灯泡。 示例 1：输入：n = 3输出：1解释：初始时, 灯泡状态 [关闭, 关闭, 关闭].第一轮后, 灯泡状态 [开启, 开启, 开启].第二轮后, 灯泡状态 [开启, 关闭, 开启].第三轮后, 灯泡状态 [开启, 关闭, 关闭]. 你应该返回 1，因为只有一个灯泡还亮着。示例 2： 输入...