前言
###我做这类文章一个重要的目的还是记录自己的学习过程,我的解析也不会做的非常详细,只会提供思路和一些关键点,力扣上的大佬们的题解质量是非常非常高滴!!!
习题
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);*/
后言
共勉