2019年02月_码上Java

08月 07月 05月 04月 03月 02月 01月

原创 35. 搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: 1 示例 3: 输入: [1,3,5,6], 7 输出: 4 class Solution { ...

2019-02-03 19:16:50 318

原创 485. 最大连续1的个数

给定一个二进制数组，计算其中最大连续1的个数。示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3. 注意：输入的数组只包含 0 和1。输入数组的长度是正整数，且不超过 10,000 /** * 思路其实很简单，关键就是遍历整个数组的时候碰见0的情况，以及保存当前连续1的个数和让记录连续1的变量重...

2019-02-03 17:50:05 116

原创 976. 三角形的最大周长

给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回 0。示例 1：输入：[2,1,2] 输出：5 示例 2：输入：[1,2,1] 输出：0 示例 3：输入：[3,2,3,4] 输出：10 示例 4：输入：[3,6,2,3] 输出：8 //官方解答 c...

2019-02-03 16:57:03 302

原创 104. 二叉树的最大深度

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 class Solution { public int max...

2019-02-03 14:52:34 101

原创只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 /** * 异或运算：任何一个数字异或它自己都等于0 * * 所以遍历数字中的每一个元...

2019-02-02 13:21:19 138

原创 LeetCode450——删除二叉搜索树中的节点

Delete Node in a BST 给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。一般来说，删除节点可分为两个步骤：首先找到需要删除的节点；如果找到了，删除它。说明：要求算法时间复杂度为 O(h)，h 为树的高度。示例: root = [5,3...

2019-02-01 18:52:49 310

原创 Insert into a Binary Search Tree 二叉搜索树中的插入操作

Insert into a Binary Search Tree 给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。返回插入后二叉搜索树的根节点。保证原始二叉搜索树中不存在新值。注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。你可以返回任意有效的结果。例如, 给定二叉搜索树: 4 / \ ...

2019-02-01 18:27:19 324