前言
###我做这类文章一个重要的目的还是记录自己的学习过程,我的解析也不会做的非常详细,只会提供思路和一些关键点,力扣上的大佬们的题解质量是非常非常高滴!!!
习题
1.设计跳表
题目链接: 1206. 设计跳表 - 力扣(LeetCode)
题面:
代码:
java
class Skiplist {
int[] arr;
public Skiplist() {
arr = new int[20005];
}
public boolean search(int target) {
return arr[target]>0;
}
public void add(int num) {
arr[num]++;
}
public boolean erase(int num) {
if(arr[num]==0){
return false;
}
arr[num]--;
return true;
}
}
/**
* Your Skiplist object will be instantiated and called as such:
* Skiplist obj = new Skiplist();
* boolean param_1 = obj.search(target);
* obj.add(num);
* boolean param_3 = obj.erase(num);
*/
后言
共勉