优秀の

分类

javascript(73) LeetCode(1) leetcode 中等题 medium(3) leetcode 简单题 easy(137) vue(9) 未归档(8) 正则表达式(1) 牛客网校招笔试题(4)

/ 注册

全部文章（共236篇）

427. 建立四叉树（python 3）

我们想要使用一棵四叉树来储存一个 N x N 的布尔值网络。网络中每一格的值只会是真或假。树的根结点代表整个网络。对于每个结点, 它将被分等成四个孩子结点直到这个区域内的值都是相同的. 每个结点还有另外两个布尔变量: isLeaf 和 val。isLeaf 当这个节点是一个叶子结点时为真。val ...

2018-08-06

0 909

232. 用栈实现队列（JavaScript）

使用栈实现队列的下列操作： push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。示例: MyQueue queue = new MyQueue(); ...

2018-08-06

0 401

100. 相同的树（JavaScript）

给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1...

2018-08-06

0 426

485. 最大连续1的个数（JavaScript）

给定一个二进制数组，计算其中最大连续1的个数。示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3. 注意：输入的数组只包含 0 和1。输入数组的长度是正整数，且不超过 10,000。思路...

2018-08-06

0 360

872. 叶子相似的树（JavaScript）

请考虑一颗二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个叶值序列。举个例子，如上图所示，给定一颗叶值序列为 (6, 7, 4, 9, 8) 的树。如果有两颗二叉树的叶值序列是相同，那么我们就认为它们是叶相似的。如果给定的两个头结点分别为 root1 和 root...

2018-08-06

0 337

812. 最大三角形面积（JavaScript）

给定包含多个点的集合，从其中取三个点组成三角形，返回能组成的最大三角形的面积。示例: 输入: points = [[0,0],[0,1],[1,0],[0,2],[2,0]] 输出: 2 解释: 这五个点如下图所示。组成的橙色三角形是最大的，面积为2。注意: 3 <= ...

2018-08-06

0 372

589. N叉树的前序遍历（python）（递归法与迭代法）

给定一个N叉树，返回其节点值的前序遍历。例如，给定一个 3叉树 : 返回其前序遍历: [1,3,5,6,2,4]。说明: 递归法很简单，你可以使用迭代法完成此题吗? 解法一：递归法（简单）递归法很简单：先是根节点，然后是前序遍历第一个子结点、前序遍历第二个子结点……不断调用自身...

2018-08-06

0 534

206. 反转链表（JavaScript）

反转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？解法一：迭代设置两个指针，p 和 q...

2018-08-05

0 419

429. N叉树的层序遍历（python）

给定一个N叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。例如，给定一个 3叉树 : 返回其层序遍历: [ [1], [3,2,4], [5,6] ] 说明: 树的深度不会超过 1000。树的节点总数不会超过 5000...

2018-08-05

0 326

119. 杨辉三角 II（JavaScript）

给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例: 输入: 3 输出: [1,3,3,1] 进阶：你可以优化你的算法到 O(k) 空间复杂度吗？思路：求出杨辉三角的前 n 行，比较简单，详见我的另一...

2018-08-04

0 450