稚园

分类

Leetcode刷题(146) 题解(69)

/ 注册

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

Leetcode-牛客-刷题笔记

103篇文章 1292人学习

全部文章（共215篇）

Leetcode-1018. 可被 5 整除的二进制前缀

题目描述给定由若干 0 和 1 组成的数组 A。我们定义 N_i：从 A[0] 到 A[i] 的第 i 个子数组被解释为一个二进制数（从最高有效位到最低有效位）。返回布尔值列表 answer，只有当 N_i 可以被 5 整除时，答案 answer[i] 为 true，否则为 false。示例 1：输...

java 数组 Leetcode

2021-01-14

0 475

Leetcode-684.冗余连接

题目描述在本问题中, 树指的是一个连通且无环的无向图。输入一个图，该图由一个有着N个节点 (节点值不重复1, 2, ..., N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附加的边不属于树中已存在的边。结果图是一个以边组成的二维数组。每一个边的元素是一对[u, v] ，满足 ...

java 并查集 Leetcode

2021-01-13

0 452

Leetcode-344. 反转字符串来自专栏

题目描述编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1：输入：["h&q...

java 数组 Leetcode 左右指针

2021-01-12

0 520

Leetcode-108. 将有序数组转换为二叉搜索树

题目描述将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。运行结果解题思路递归+中序遍历（中间的为根，前为左子树，后为右子树）java代码 /** * Definition for a binar...

树的遍历递归 java 二叉树 Leetcode

2021-01-12

0 459

Leetcode-237. 删除链表中的节点

237. 删除链表中的节点请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为要被删除的节点。现有一个链表 -- head = [4,5,1,9]示例 1：输入：head = [4,5,1,9], node = 5输出：[4,1,9]解释：给定你链表中值为 5 的第二...

java 链表 Leetcode

2021-01-12

0 494

Leetcode-1203. 项目管理

1203. 项目管理公司共有 n 个项目和 m 个小组，每个项目要不无人接手，要不就由 m 个小组之一负责。 group[i] 表示第 i 个项目所属的小组，如果这个项目目前无人接手，那么 group[i] 就等于 -1。（项目和小组都是从零开始编号的）小组可能存在没有接手任何项目的情况。请你帮...

拓扑排序 java Leetcode 广度优先遍历

2021-01-12

0 631

Leetcode-207.课程表

题目描述你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1] 给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？示例 ...

dfs 拓扑排序 java Leetcode

2021-01-12

1 508

Leetcode-210.课程表II

题目描述现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可...

dfs 拓扑排序 java Leetcode

2021-01-12

0 567

Leetcode-283. 移动零

题目描述给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。运行结果解题思路双指针：一个指向排好的后一位，一个指向待排的元素...

java 数组 Leetcode

2021-01-12

0 606

Leetcode-399.除法求值

题目描述给你一个变量对数组 equations 和一个实数值数组 values 作为已知条件，其中 equations[i] = [Ai, Bi] 和 values[i] 共同表示等式 Ai / Bi = values[i] 。每个 Ai 或 Bi 是一个表示单个变量的字符串。另有一些以数组 que...

dfs java 图的遍历 Leetcode

2021-01-11

0 619