leetcode add binary
模拟大数相加
时间复杂度: O(n)
空间复杂度: O(n)...
分类：
其他好文 时间：
2015-07-15 13:20:57
阅读次数：
120
搞了这么久，终于把几种常用的排序算法搞清楚了时间复杂度为O(n ^ 2)的三个直接插入排序，选择排序，冒泡排序时间复杂度为O(N * logN)的排序算法快速排序，归并排序，希尔排序，堆排序归并排序空间复杂度为O（n）其他空间复杂度均为O(1)直接插入排序 1 import com.gxf.util...
分类：
编程语言 时间：
2015-07-15 12:51:14
阅读次数：
126
@requires_authorization
@author johnsondu
@create_time 2015.7.13 11:03
@url [valid parentheses](https://leetcode.com/problems/valid-parentheses/)
/*****************
* 类别： 栈模拟判断
* 时间复杂度： O(n)
* 空间复杂度...
分类：
其他好文 时间：
2015-07-14 11:22:05
阅读次数：
97
---恢复内容开始---方法1：brute force 时间复杂度 O(n^2) 空间复杂度 O(1)public class Solution { public int maxSubArray(int[] nums) { if (nums == null || nums.length ...
分类：
其他好文 时间：
2015-07-14 07:31:45
阅读次数：
94
Given a singly linked list, determine if it is a palindrome.
判断一个链表是不是回文的，一个比较简单的办法是把链表每个结点的值存在vector里，然后首尾比较，时间复杂度O(n)，空间复杂度O(n)。
/**
* Definition for singly-linked list.
* struct ListNode {
* ...
分类：
其他好文 时间：
2015-07-13 18:46:53
阅读次数：
120
Given a singly linked list, determine if it is a palindrome.该题是判断一个链表是不是回文链表。思路一：将该链表反转，然后从头开始对比节点值，时间复杂度O(n)，空间复杂度O(N)思路二：利用runner pointer。很多的题目都可以利用...
分类：
其他好文 时间：
2015-07-10 21:59:38
阅读次数：
118
* 进行数组排序，然后按照贪心策略进行合并，具体是考察
* 下一个元素的start是否是介于当前的start和end之间，
* 如果是，则根据需要更新当前end。
* 时间复杂度(O(nlogn))-->排序， 结果获取O(n)
* 空间复杂度(O...
分类：
其他好文 时间：
2015-07-10 13:36:19
阅读次数：
98
问题描述定义字符串的左旋转操作：将字符串前面的若干个字符移动到字符串的尾部。例如，字符串“abcdef”左旋转2位得到“cdefab”。要求实现的算法时间复杂度为O(n)，常数级空间复杂度。解决思路整体翻转+部分翻转程序public class LeftRotateString { public v...
分类：
其他好文 时间：
2015-07-10 10:43:28
阅读次数：
103
题目：给定一个无序整型数组arr，找到数组中未出现的最小正整数。要求时间复杂度为O(N)空间复杂度为O(1)。例如：arr=[-1,2,3,4]。返回1。arr=[1,2,3,4]。返回5。分析：这道题要理解最小正整数的意思，最小的正整数就是1，所以考察的方法就是在数组中找1，然后找2，依次找下去....
分类：
编程语言 时间：
2015-07-09 19:17:45
阅读次数：
315
1. HashMap的数据结构
数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。
数组
数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难；
链表
链表存储区间离散，占用内存比较宽松，故空间复杂度很小，但时间复杂度很大，达O（N）。链表的特点是：寻址困难...
分类：
其他好文 时间：
2015-07-09 11:28:07
阅读次数：
183
