本质就是对较短数组进行二分查找,找到一个下标 i ,使得 i 和其对应的较长数组中的 j 满足以下条件: 1、i + j = (m + n + 1 )/ 2 2、左侧最大元素小于右侧最小元素 此时,若全部元素数量为奇数,则左侧最大元素为中位数 若全部元素数量为偶数,则左侧最大和右侧最小的均值为中位数 ...
分类:
其他好文 时间:
2018-10-16 17:36:08
阅读次数:
176
【2】Add Two Numbers 【19】Remove Nth Node From End of List 【21】Merge Two Sorted Lists 【23】Merge k Sorted Lists 【24】Swap Nodes in Pairs 【25】Reverse Nodes ...
分类:
其他好文 时间:
2018-10-16 13:41:14
阅读次数:
240
一、题目 1、审题 2、分析 给出一个升序的整形数组,当两个元素之和为 target ,输出这两个元素的下标。(只有一组符合的数) 二、解答 1、思路: 方法一、 采用两个指针,start 从前向后移动,end 从后向前移动;当 num[start] + num[end] = target 时,输出 ...
分类:
其他好文 时间:
2018-10-16 02:05:36
阅读次数:
305
hihocoder-Weekly224-Split Array 题目1 : Split Array 题目1 : Split Array 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 You are given an sorted integer array A and ...
分类:
其他好文 时间:
2018-10-16 02:02:09
阅读次数:
146
将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉 ...
分类:
编程语言 时间:
2018-10-16 01:49:58
阅读次数:
181
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in or ...
分类:
其他好文 时间:
2018-10-15 23:12:41
阅读次数:
157
分析 难度 易 来源 https://leetcode.com/problems/search-insert-position/description/ 题目 Given a sorted array and a target value, return the index if the targe ...
分类:
其他好文 时间:
2018-10-15 21:17:44
阅读次数:
164
原文:https://www.cnblogs.com/chenwolong/p/reduce.html 函数式编程 函数是Python内建支持的一种封装,我们通过把大段代码拆成函数,通过一层一层的函数调用,就可以把复杂任务分解成简单的任务,这种分解可以称之为面向过程的程序设计。函数就是面向过程的程序 ...
分类:
编程语言 时间:
2018-10-15 14:40:56
阅读次数:
190
findKthNumber是在当前范围内第k小的数。 https://www.cnblogs.com/lupx/p/lupeixin.html ...
分类:
其他好文 时间:
2018-10-14 21:59:37
阅读次数:
131
分析 难度:易 题目 Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two list ...
分类:
其他好文 时间:
2018-10-14 20:46:09
阅读次数:
178