力扣每日一题【算法学习day.133】

前言

###我做这类文章一个重要的目的还是记录自己的学习过程,我的解析也不会做的非常详细,只会提供思路和一些关键点,力扣上的大佬们的题解质量是非常非常高滴!!!


习题

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);
 */

后言

共勉

相关推荐
前端小趴菜~时倾13 分钟前
自我提升-python爬虫学习:day04
爬虫·python·学习
郝学胜-神的一滴1 小时前
Leetcode 969 煎饼排序✨:翻转间的数组排序艺术
数据结构·c++·算法·leetcode·面试
guestsun1 小时前
SpringBoot七大事务失效场景分析
java·spring boot·mybatis
毕设源码-邱学长7 小时前
【开题答辩全过程】以 基于Java的学校住宿管理系统的设计与实现为例,包含答辩的问题和答案
java·开发语言
淮北4948 小时前
vim学习进阶
学习·编辑器·vim
I_LPL9 小时前
hot100贪心专题
数据结构·算法·leetcode·贪心
兑生9 小时前
【灵神题单·贪心】1481. 不同整数的最少数目 | 频率排序贪心 | Java
java·开发语言
daidaidaiyu9 小时前
一文学习 Spring 声明式事务源码全流程总结
java·spring
sayang_shao9 小时前
ARM架构运行模式学习笔记
arm开发·学习·架构
颜酱9 小时前
DFS 岛屿系列题全解析
javascript·后端·算法