稚园

Leetcode刷题

题解(69)

/ 注册

全部文章 / Leetcode刷题（共142篇）

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

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

Leetcode-560. 和为K的子数组来自专栏

560. 和为K的子数组给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。示例 1 : 输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 : 数组的长度为 [1, 20,000]。数组中元素的范围是 ...

java 数组 Leetcode

2021-02-28

0 802

Leetcode-319. 灯泡开关来自专栏

319. 灯泡开关初始时有 n 个灯泡关闭。第 1 轮，你打开所有的灯泡。第 2 轮，每两个灯泡你关闭一次。第 3 轮，每三个灯泡切换一次开关（如果关闭则开启，如果开启则关闭）。第 i 轮，每 i 个灯泡切换一次开关。对于第 n 轮，你只切换最后一个灯泡的开关。找出 n 轮后有多少个亮着...

java 找规律 Leetcode

2021-02-24

0 669

Leetcode-292. Nim 游戏来自专栏

292. Nim 游戏你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头。你们轮流进行自己的回合，你作为先手。每一回合，轮到的人拿掉 1 - 3 块石头。拿掉最后一块石头的人就是获胜者。假设你们每一步都是最优解。请编写一个函数，来判断你是否可以在给定石头数量为 n 的情况下赢得游戏。如果可...

java 找规律 Leetcode

2021-02-24

0 585