摘要：
给定一个 N 叉树，找到其最大深度。 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。 例如，给定一个 3叉树 : 我们应返回其最大深度，3。 说明: 树的深度不会超过 1000。树的节点总不会超过 5000。 soultion1： 思考：层次遍历解法，稍微变化的点时记录当前层节点数目k， 阅读全文
posted @ 2019-07-29 00:07
Swetchine
阅读(152)
评论(0)
推荐(0)
摘要：
在一个 8 x 8 的棋盘上，有一个白色车（rook）。也可能有空方块，白色的象（bishop）和黑色的卒（pawn）。它们分别以字符 “R”，“.”，“B” 和 “p” 给出。大写字符表示白棋，小写字符表示黑棋。 车按国际象棋中的规则移动：它选择四个基本方向中的一个（北，东，西和南），然后朝那个方 阅读全文
posted @ 2019-07-28 23:00
Swetchine
阅读(134)
评论(0)
推荐(0)
摘要：
学校在拍年度纪念照时，一般要求学生按照 非递减 的高度顺序排列。 请你返回至少有多少个学生没有站在正确位置数量。该人数指的是：能让所有学生以 非递减 高度排列的必要移动人数。 示例： 输入：[1,1,4,2,1,3]输出：3解释：高度为 4、3 和最后一个 1 的学生，没有站在正确的位置。 提示： 阅读全文
posted @ 2019-07-28 21:11
Swetchine
阅读(154)
评论(0)
推荐(0)
摘要：
1.二叉树的非递归中序遍历算法 二叉树的中序遍历方法是：左中右，因此一开始会顺着根节点的左孩子一直往下（这点和先序遍历一样，这也是二者前面部分代码很相似的原因），到最后一个左孩子时尝试把它的右孩子塞进栈内，然后顺着它的的左孩子而下，直到不能访问为止。利用的栈FILO的特性，对每个节点都进行顺左孩子而 阅读全文
posted @ 2019-07-28 21:09
Swetchine
阅读(1748)
评论(0)
推荐(0)
摘要：
给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入: [1,2,3,4]输出: [24,12,8,6]说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。 阅读全文
posted @ 2019-07-27 22:43
Swetchine
阅读(201)
评论(0)
推荐(0)
摘要：
请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 现有一个链表 -- head = [4,5,1,9]，它可以表示为: 示例 1: 输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点， 阅读全文
posted @ 2019-07-27 21:53
Swetchine
阅读(103)
评论(0)
推荐(0)
摘要：
编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference 阅读全文
posted @ 2019-07-27 19:40
Swetchine
阅读(233)
评论(0)
推荐(0)
摘要：
给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。 例如： 输入: 二叉搜索树: 5 / \ 2 13 输出: 转换为累加树: 18 / \ 20 13 思路：二叉树的中序遍历结果就是 阅读全文
posted @ 2019-07-27 17:32
Swetchine
阅读(196)
评论(0)
推荐(0)
摘要：
Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the length of the longest path betwe 阅读全文
posted @ 2019-07-27 12:36
Swetchine
阅读(111)
评论(0)
推荐(0)
摘要：
Given two binary trees and imagine that when you put one of them to cover the other, some nodes of the two trees are overlapped while the others are n 阅读全文
posted @ 2019-07-26 01:32
Swetchine
阅读(130)
评论(0)
推荐(0)
浙公网安备 33010602011771号