[ 问题: ]
Given two sorted integer arrays A and B, merge B into A as one sorted array.
直译：给定两个排好序的整形数组，将数组B合并到数组A，形成一个新的有序数组。...
分类：
其他好文 时间：
2014-08-28 14:53:19
阅读次数：
214
冒泡排序法的基本思路就是，每经过一次循环，就把最大的交换到最后；到最后就成了一个从小到大的有序数组；小案例：从小到大，然后再从大到小；<?php
$arr1=array(1,-1,10,-9,0,3,7,-20,100);
functionSort1($arr){
for($i=0;$i<count($arr)-1;$i++){
for($j=0;$j<..
分类：
Web程序 时间：
2014-08-28 02:10:19
阅读次数：
233
Convert Sorted Array to Binary Search TreeGiven an array where elements are sorted in ascending order, convert it to a height balanced BST.方法：将有序数组转为平...
分类：
其他好文 时间：
2014-08-27 23:17:18
阅读次数：
278
关于二维有序数组中搜索，其题目如下：给定一个矩阵，都是整数，每一行从左到右升序，每一列从上到下有序，例如下面的矩阵[
[1, 3, 5, 7],
[10, 11, 16, 20],
[23, 30, 34, 50]
]请用最快的时间找出特定的数，例如，输入3，存在这个数，输入15，不存在这个数。实现如下的函数bool FindArray(int *pArray,int nWid...
分类：
其他好文 时间：
2014-08-27 20:34:58
阅读次数：
204
在A[0..n-1]中，满足条件 A[i]==i的索引。给定一个有序数组，设法找到其中的magic index。扩展：考虑有重复元素的情况如何处理。public class Solution { public static int magicIndex(int[] array) { ...
分类：
其他好文 时间：
2014-08-23 22:47:51
阅读次数：
191
我的思路是：
用队列， 从(0,0)开始入队，每次出队的时候，选(1,0) (0,1) 之间最小的入队，如果是相等的都入队，如果入过队的就不入了，把出队的k个不同的输出来即可
我测试了几组数据都是对的，但是可能还是会有BUG，或者我忽略的地方。下面是我的实现代码（如果有错，请大家积极指正）
import java.util.LinkedList;
import java.util.Qu...
分类：
其他好文 时间：
2014-08-20 14:10:42
阅读次数：
207
问题：一个有序数组，其中包含重复的元素，去除重复的数字然后输出；解决：1.用指针比较方便，这里用数组下标来解决吧；2.tmp类似指针指向不重复元素的最后一位；3.num类似指针指向删除重复元素后的数组的最后一位；代码如下：#include #include int A[] = {1,2,2,4,5....
分类：
其他好文 时间：
2014-08-18 21:44:12
阅读次数：
280
题目：已知有两个有序的单链表，其头指针分别为head1和head2，实现将这两个链表合并的函数：
Node* ListMerge(Node *head1,Node *head2)
这个算法很像我们排序算法中的归并排序，只能说“很像”，因为思想是一样的，但是这个与归并排序还是有区别的，区别如下：
1.归并排序是针对有序数组，而这里是有序链表；
2.归并排序排序的时间复杂度为o(nlogn)，而这里的时间复杂度最坏情况下为O(m+n)，最好的情况下为...
分类：
其他好文 时间：
2014-08-04 17:43:47
阅读次数：
296
题目：给定一个排好序的整数数组，找到给定目标值的出现的首尾位置。
思路：二分查找。由于是有序数组，所以相同值的数是连续的，即只要找到其中一个，再向左右找到边界值就可以了，这三步均采用二分查找。...
分类：
其他好文 时间：
2014-08-03 12:48:35
阅读次数：
163
做leetcode第二题的时候,发现合并有序数组是一个很有意思的问题,于是,总结如下,部分内容来源于网络各位大神.
第一种方法:
合并调用sort.
即是将两个数组合并在一个数组里面,然后对合并后的数组调用sort函数即可.
class Solution:
def getArray(self, A, B) :
for item in B :
...
分类：
其他好文 时间：
2014-08-02 21:02:14
阅读次数：
259
