稚园

分类

Leetcode刷题(146) 题解(69)

/ 注册

TA的专栏 103篇文章 0人订阅

Leetcode-牛客-刷题笔记

103篇文章 1292人学习

全部文章（共215篇）

火车进站-回溯

解题思路这道题类似于全排列的问题，利用回溯的想法我们要想求出所有的可能出栈队列1.只要入站车辆还有，就可以选择是否入栈2.只要栈非空，就可以选择是否出栈为了遍历出所有可能的结果，需要回溯如果此时入栈了，回溯回来记得再出栈（选择-回溯-撤销），出栈也一样最后一定要有basecase：全部入栈出栈完毕之...

牛客网回溯算法

2021-03-12

12 2124

牛客-序列和

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

java 数学

2021-03-09

6 1208

Leetcode-392. 判断子序列来自专栏

392. 判断子序列给定字符串 s 和 t ，判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不...

java HashMap 二分法 Leetcode

2021-03-08

0 713

Leetcode-1411. 给 N x 3 网格图涂色的方案数-阿里3.6笔试题来自专栏

1411. 给 N x 3 网格图涂色的方案数你有一个 n x 3 的网格图 grid ，你需要用红，黄，绿三种颜色之一给每一个格子上色，且确保相邻格子颜色不同（也就是有相同水平边或者垂直边的格子颜色不同）。给你网格图的行数 n 。请你返回给 grid 涂色的方案数。由于答案可能会非常大，请...

java 数学 Leetcode

2021-03-07

1 1292

Leetcode-815. 公交路线-阿里3.6笔试题来自专栏

公交路线给你一个数组 routes ，表示一系列公交线路，其中每个 routes[i] 表示一条公交线路，第 i 辆公交车将会在上面循环行驶。例如，路线 routes[0] = [1, 5, 7] 表示第 0 辆公交车会一直按序列 1 -> 5 -> 7 -> 1 -> ...

java 并查集 Leetcode BFS

2021-03-07

0 993

Leetcode-43. 字符串相乘来自专栏

43. 字符串相乘给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1: 输入: num1 = "2", num2 = "3"输出: "6"示例 2: 输...

java 字符串数组 Leetcode

2021-03-02

0 635

Leetcode-969. 煎饼排序来自专栏

969. 煎饼排序给你一个整数数组 arr ，请使用煎饼翻转完成对数组的排序。一次煎饼翻转的执行过程如下：选择一个整数 k ，1 <= k <= arr.length反转子数组 arr[0...k-1]（下标从 0 开始）例如，arr = [3,2,1,4] ，选择 k = 3 ...

递归 java Leetcode

2021-03-02

0 808

牛客网-吃葡萄

题目描述有三种葡萄，每种分别有\mathit a,b,ca,b,c颗。有三个人，第一个人只吃第\text 1,21,2种葡萄，第二个人只吃第\text 2,32,3种葡萄，第三个人只吃第\text 1,31,3种葡萄。适当安排三个人使得吃完所有的葡萄,并且且三个人中吃的最多的那个人吃得尽量少。输入描...

牛客网几何图形

2021-03-02

0 842

Leetcode-241. 为运算表达式设计优先级来自专栏

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

java Leetcode 分治

2021-03-01

0 921

Leetcode-215. 数组中的第K个最大元素来自专栏

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 =...

快速排序 java 大顶堆 Leetcode

2021-03-01

0 682