Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.
/**
* Definition f...
分类：
其他好文 时间：
2015-04-18 16:10:56
阅读次数：
182
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only
distinct numbers from the original list.
For example,
Given 1->2->3->3->4->4->5, return
1->2->5.
Given 1->1-...
分类：
其他好文 时间：
2015-04-18 13:11:39
阅读次数：
121
最近发现一道面试题，用JS实现一个数组合并的方法（要求去重）。我们知道，concat方法会合并两个数组并返回一个新的数组，新的数组会包含旧数组中的每一个元素，即[1,2,3]与[2,3,4]合并后的结果为[1,2,3,2,3,4]。那么该如何实现，既能合并又能去重？思路就是，将目标数组的值作..
分类：
编程语言 时间：
2015-04-17 18:37:54
阅读次数：
119
JavaScript中关于数组去重复的方式很多，下面汇总了常见的几种实现方式。 1 /*实现一：基于原型扩展*/ 2 Array.prototype.removeDuplicate = function() { 3 var arrObj = {}, 4 newArr = []...
分类：
编程语言 时间：
2015-04-17 15:25:30
阅读次数：
143
类属性算法unique的作用是从输入序列中“删除”所有相邻的重复元素。该算法删除相邻的重复元素，然后重新排列输入范围内的元素，并且返回一个迭代器（容器的长度没变，只是元素顺序改变了），表示无重复的值范围得结束。在STL中unique函数是一个去重函数， unique的功能是去除相邻的重复元素(只保留...
分类：
编程语言 时间：
2015-04-16 15:40:52
阅读次数：
186
刚开始求height数组的地方写错了，看来还是理解不够透彻啊
所有的子串减去重复的子串
//先在草稿纸上把思想想清楚再动手，不要只是有个大概的思想，不然容易出错
#include
#include
#include
using namespace std;
#define N 10005
int n;
char s[N];
int r[N],sa[N],height[N],rank[N],...
分类：
其他好文 时间：
2015-04-15 14:56:59
阅读次数：
202
Follow up for "Remove Duplicates":
What if duplicates are allowed at most twice?
For example,
Given sorted array A = [1,1,1,2,2,3],
Your function should return length = 5, and A is now [1,1,2,...
分类：
其他好文 时间：
2015-04-14 18:09:17
阅读次数：
119
一开始还在想去重的问题，结果发现后台数据貌似没有重复的情况= =
/*
ID: 18906421
LANG: C++
PROG: milk3
*/
#include
#include
#include
#include
using namespace std;
const int maxn = 25;
int vis[maxn][maxn][maxn] = {0};
vectorans;
int...
分类：
其他好文 时间：
2015-04-14 14:40:36
阅读次数：
151
这里利用直接寻址法去重，遍历链表，如果对应数组位置值为0，则修正为1，如果对应数组为1，则删除该节点。（数组初始化为0）链表的一些操作都简单的实现了一下。#include #include #include struct Node{ int key; Node *next;};struc...
分类：
编程语言 时间：
2015-04-14 14:26:36
阅读次数：
174
题意：给你n个可以重复的无序数列，问经过k次相邻交换后最少还有多少对逆序数
求逆序对可以用树状数组来做，对于重复的元素，可能在sort的时候交换编号
求和的时候要注意去重，还有一种方法就是稳定排序stable_sort
#include
#include
#include
using namespace std;
#define ll __int64
#define N 100000+10
...
分类：
编程语言 时间：
2015-04-14 10:01:37
阅读次数：
132
