BruceYan
BruceYan
全部文章
分类
二分(10)
双指针(6)
排序算法(2)
搜索(1)
栈(1)
树(5)
题解(1)
归档
标签
去牛客网
登录
/
注册
BruceYan的小博客
记录自己的Java面向大厂学习过程
全部文章
(共25篇)
104. 二叉树的最大深度
题目描述: 链接: https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/submissions/给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 ...
2019-10-05
0
415
111. 二叉树的最小深度
题目描述 链接: https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/submissions/ 解题思路: 利用递归的思想, 分四种情况: 当前节点空, 返回0 当前节点的左节点飞空, 递归求左子树的最小深度, 返回+1(本身...
2019-10-05
0
444
100. 相同的树
题目描述 链接: https://leetcode-cn.com/problems/same-tree/submissions/给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 题目分析 和判断树的左右子树镜面性一样, 可以用两种...
2019-09-29
0
375
101. 对称二叉树
题目描述 链接: https://leetcode-cn.com/problems/symmetric-tree/submissions/给定一个二叉树,检查它是否是镜像对称的。 题目分析 本题有两种解题方式: 递归方式如果一个树的左子树和右子树镜像对称, 那么这个树是对称的如果同时满足以下条...
2019-09-29
0
426
144. 二叉树的前序遍历
题目描述: 链接: https://leetcode-cn.com/problems/binary-tree-preorder-traversal/submissions/ 解题方法: 递归 O(N), O(N) 迭代(模拟递归) O(N), O(N) 代码: /** * Definition...
2019-09-29
0
386
34. 在排序数组中查找元素的第一个和最后一个位置
题目描述 链接: https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/submissions/给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目...
2019-09-26
0
400
74. 搜索二维矩阵 I
题目描述: 链接: https://leetcode-cn.com/problems/search-a-2d-matrix/submissions/ 编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性: 每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最...
2019-09-24
0
447
240. 搜索二维矩阵 II
题目描述 链接: https://leetcode-cn.com/problems/search-a-2d-matrix-ii/submissions/ 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性: 每行的元素从左到右升序排列。每列的元...
2019-09-24
0
609
540. 有序元素中的单一元素
题目描述 链接: https://leetcode-cn.com/problems/single-element-in-a-sorted-array/给定一个只包含整数的有序数组,每个元素都会出现两次,唯有一个数只会出现一次,找出这个数。 示例 1: 输入: [1,1,2,3,3,4,4,8,8]输...
2019-09-24
0
465
50. Pow(x, n)
题目描述 链接: https://leetcode-cn.com/problems/powx-n/solution/powx-n-by-leetcode/实现 pow(x, n) ,即计算 x 的 n 次幂函数。 示例 1: 输入: 2.00000, 10输出: 1024.00000示例 2: 输入...
2019-09-22
0
405
首页
上一页
1
2
3
下一页
末页