题意:从一个已排序的数组中移除掉重复的元素
思路:用下标i扫描旧数组,用下标j来保存新数组的尾部
如果旧数组的当前元素与新数组的最后一个元素相同,则继续扫描旧数组
如果不同,新数组的下标前移一们,将旧数组的当前元素赋给新数组,继续扫描旧数组
相关题目:
Remove Element
Remove Duplicates from Sorted List
Remove Duplicates from Sorted List II...
分类:
其他好文 时间:
2014-05-15 06:57:53
阅读次数:
249
题意:去掉已排序的链表里重复的元素
思路:
1.遍历链表,用一个变量保存当前链表节点的值
2.如果当前链表节点值与前面的一样,则删除当前链表节点
3.否则用当前节点值更新该变量
复杂度:时间O(n), 空间O(1)...
分类:
其他好文 时间:
2014-05-15 06:46:24
阅读次数:
218
题目
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:
Integers in each row are sorted from left to right.The first integer...
分类:
其他好文 时间:
2014-05-15 03:41:11
阅读次数:
257
memcached 和 redis
的set命令都有expire参数,可以设置key的过期时间。但是redis是一个可以对数据持久化的key-value
database,它的key过期策略还是和memcached有所不同的。梳理,整理如下:redis通过expire命令来设置key的过期时间。语法...
分类:
其他好文 时间:
2014-05-14 07:09:41
阅读次数:
242
Redis Linux 安装由于 Redis 并没有发布 windows
的官方版本,windows 的安装使用不作介绍,只介绍 Linux 下的安装使用。
下载地址:https://github.com/dmajkic/redis/downloads下载最新版本然后tar, make,即可。(ma...
分类:
系统相关 时间:
2014-05-14 03:28:02
阅读次数:
424
主从概述redis 支持 master-slave(主从)模式,redis server
可以设置为另一个 redis server 的主机(从机),从机定期从主机拿数据。特殊的,一个 从机同样可以设置为一个 redis server
的主机,这样一来 master-slave 的分布看起来就是一个...
分类:
其他好文 时间:
2014-05-13 19:46:07
阅读次数:
412
题目链接题意: 给出单链表的head指针, 要求去除链表中所有出现重复的元素,
如1->2->3->3->4->4->5, 返回1->2->5这题纠结了有两天,
重要的是把思路想清楚然后就可以痛苦的A掉, 不然老是会绕来绕去...我的大体思路是这样的: 使用三个指针 pre保存链表中前一个没有出现重...
分类:
其他好文 时间:
2014-05-13 18:54:51
阅读次数:
237
Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库,并提供多种语言的API。从2010年3月15日起,Redis的开发工作由VMware主持。1.环境#lsb_releaseLSBVersion::core-4.0-ia32:core-4.0-noarch:graphics-4.0-ia32:graphics-4.0-noar..
分类:
系统相关 时间:
2014-05-13 12:01:32
阅读次数:
487
原题地址:http://oj.leetcode.com/problems/convert-sorted-array-to-binary-search-tree/题意:将一个排序好的数组转换为一颗二叉查找树,这颗二叉查找树要求是平衡的。解题思路:由于要求二叉查找树是平衡的。所以我们可以选在数组的中间那...
分类:
编程语言 时间:
2014-05-12 21:44:57
阅读次数:
379
原题地址:http://oj.leetcode.com/problems/convert-sorted-list-to-binary-search-tree/题意:将一条排序好的链表转换为二叉查找树,二叉查找树需要平衡。解题思路:两个思路:一,可以使用快慢指针来找到中间的那个节点,然后将这个节点作为...
分类:
编程语言 时间:
2014-05-12 21:07:00
阅读次数:
405