计算(x^y)%N 题目描述 计算(x^y)%N 注：(x^y)表示x的y次方 输入描述： 输出描述： 示例 输入 输出 代码实现 二分查找 题目描述 二分查找有序数组A，返回查找目标x的下标 如果找不到，返回大于查找目标x的最小数字的下标 如果A中所有数字都小于x，返回len(A) 比如A=[3, ...
分类：
其他好文 时间：
2018-04-20 21:59:11
阅读次数：
255
题目： 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 此题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。 示例: 思路:采用二分法来创建平衡二叉树，根结点刚好为数组中间的节点，根节点的左子树的根是数组左边部分的中间节点，根节点的右子树是数据右边部 ...
分类：
编程语言 时间：
2018-04-16 20:39:41
阅读次数：
284
题目难度 困难 题目要求： 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。 思路：第一眼看到题目两个数组求中位数，看似很复杂，但是仔细一想，两个数组合在一块不久行了？然后合并后的数组给他排序， ...
分类：
其他好文 时间：
2018-04-15 18:08:29
阅读次数：
191
归并排序的核心操作，是将两个有序数组归并成一个更大的有序数组。 在这种思想下，通过递归的方式进行处理，就得到了归并排序。 首先我们写一个用来将两个有序数组归并（合并）为一个大数组的方法。 这就是归并（合并）的核心算法，比较容易理解。 现在我们调用一下这个方法： 输出的结果为：0 1 2 3 4 5 ...
分类：
编程语言 时间：
2018-04-13 22:36:54
阅读次数：
280
给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。请注意，返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入都只有一个解决方案，而且你不会重复使 ...
分类：
编程语言 时间：
2018-04-07 01:09:07
阅读次数：
376
一.最大值以及最大值下标 注：这个代码没什么好说的 但是需要注意的是 每个函数只能有一个返回值 但是可以加参数 通过内存空间 二.二分查找（折半查找） 1.折半查找的前提：数组是有序的 2.基本思想： ①定义一个shu 一个数组是arr[100] 这个shu在arr这个有序数组中 ②定义一个int类 ...
分类：
其他好文 时间：
2018-04-06 19:32:18
阅读次数：
203
假设一个按照升序排列的有序数组从某未知的位置旋转。（比如 0 1 2 4 5 6 7 可能变成 4 5 6 7 0 1 2）。找到其中最小的元素。你可以假设数组中不存在重复的元素。详见：https://leetcode.com/problems/find-minimum-in-rotated-sor ...
分类：
编程语言 时间：
2018-04-06 18:38:52
阅读次数：
121
这是问题 “在旋转排序阵列中查找最小值” 的进阶版：如果允许重复，该怎么办？这会影响时间复杂度吗？会如何影响和为什么？假设一个按照升序排列的有序数组从某未知的位置旋转。（比如 0 1 2 4 5 6 7 可能变成是 4 5 6 7 0 1 2）。找到其中最小的元素。数组中可能存在重复的元素。详见：h ...
分类：
其他好文 时间：
2018-04-06 18:34:43
阅读次数：
130
将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。此题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例:给定有序数组: [-10,-3,0,5,9],一种可行答案是：[0,-3,9,-10,null,5]，它可以表示成下面这个高度平衡二叉搜索树： 0 ...
分类：
编程语言 时间：
2018-04-04 23:17:29
阅读次数：
243
