给定一个数组，包含0，1，2…….n 的 n个数，输出缺失的那一个。Input: [9,6,4,2,3,5,7,0,1]Output: 8 思路：因为 0 ~ n 共有 n+1个数，而给定的数组中只有 n 个数，n 取决于数组的长度；所以，不管如何，都缺失一个数，偏一点的例子，如： [0,1]，则缺 ...
分类：
其他好文 时间：
2020-05-13 23:32:09
阅读次数：
71
题意描述 给定一个单链表，确定它是否是回文。 测试用例 Input: 1 2 Output: false Input: 1 2 2 1 Output: true 解题思路 一、思路一 1. 使用快慢指针，快指针fast一次走两步，慢指针slow一次走一步。当fast走到尾部时，slow走到链表中间。 ...
分类：
其他好文 时间：
2020-05-13 23:26:04
阅读次数：
54
壹 ? 引 刷leetcode的第二天，那么今天做的也是一道难度为简单的题目 "至少是其他数字的两倍的最大数" ，老规矩，先说说我的实现思路后，再来分析优质答案，原题如下： 在一个给定的数组nums中，总是存在一个最大元素 。 查找数组中的最大元素是否至少是数组中每个其他数字的两倍。 如果是，则返回 ...
分类：
Web程序 时间：
2020-05-13 23:06:51
阅读次数：
67
题目： 不同的二叉搜索树 II：给定一个整数 n，生成所有由 1 ... n 为节点所组成的二叉搜索树。 思路： 遍历每一个节点，并且得到每个节点的左右子树，然后获得每个子树的样子就可以得出来了。 自己想了半天没法实现，参考了一下网上大神的程序，写的很好，很好理解。 程序： # Definition ...
分类：
编程语言 时间：
2020-05-13 20:10:25
阅读次数：
140
问题： 给定两个大小相同，由0和1构成的N*N矩阵。求将其中一个矩阵进行水平垂直平移，最终两个矩阵重叠（1）的最大面积为多少。 Example 1: Input: A = [[1,1,0], [0,1,0], [0,1,0]] B = [[0,0,0], [0,1,1], [0,0,1]] Outp ...
分类：
其他好文 时间：
2020-05-13 11:49:17
阅读次数：
39
package com.example.demo; /** * 136. 只出现一次的数字 * 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 * <p> * 说明： * <p> * 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现 ...
分类：
其他好文 时间：
2020-05-13 10:20:41
阅读次数：
50
题意 给定一个长度为$m$的数组，每个位置上只能取$1 n$的数，并且有些位置不能取一些数，求可能构成的数列的所有数的 积的和 ，也就是先乘起来再加。 分析 一看这数据$n$的范围已经到了$10^9$，显然枚举这个不可能，所以考虑把他们当一个整体用。 如果没有限制，每个位置上可以取的数如下图，idx ...
分类：
其他好文 时间：
2020-05-13 09:25:16
阅读次数：
53
在一个二叉搜索树中删除带有给定关键字的节点。这个删除操作的实现删除在BST中遇到的第一个带有给定关键字v的节点。它从上向下处理，为适当的子树作递归调用，直到要删除的节点位于树根处。然后，它用两棵子树结合的结果取代该节点--右子树中最小的节点成为树根，接着把它的左链接设置成指向左子树。 1 priva ...
分类：
其他好文 时间：
2020-05-13 09:18:33
阅读次数：
52
壹 ? 引 在学习算法基础的同时，我还是继续捡起leetcode的算法题了，珍惜时间，算法每天进步一点点。不得不说，在了解了一些算法概念后，至少有些答案是能看懂了......（惭愧）虽然我很菜，但是多写多练应该还是会有提升。那么这篇文章就从 "两数之和" 开始。 原题如下： 给定一个整数数组 num ...
分类：
Web程序 时间：
2020-05-13 00:33:41
阅读次数：
90
描述 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是?O(log n) 级别。 如果数组中不存在目标值，返回?[ 1, 1]。 示例 1: 输入: nums = [5,7,7,8,8,10], target ...
分类：
编程语言 时间：
2020-05-13 00:28:29
阅读次数：
63
