力扣每日一题【算法学习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);
 */

后言

共勉

相关推荐
天若有情67320 分钟前
Java Swing 实战:从零打造经典黄金矿工游戏
java·后端·游戏·黄金矿工·swin
墨染点香22 分钟前
LeetCode 刷题【126. 单词接龙 II】
算法·leetcode·职场和发展
aloha_7891 小时前
力扣hot100做题整理91-100
数据结构·算法·leetcode
lichong9511 小时前
Android studio 修改包名
android·java·前端·ide·android studio·大前端·大前端++
lichong9511 小时前
Git 检出到HEAD 再修改提交commit 会消失解决方案
java·前端·git·python·github·大前端·大前端++
Tiny番茄1 小时前
31.下一个排列
数据结构·python·算法·leetcode
挂科是不可能出现的1 小时前
最长连续序列
数据结构·c++·算法
@yanyu6661 小时前
Tomcat安装与HTML响应实战
java·tomcat·html
前端小L2 小时前
动态规划的“数学之魂”:从DP推演到质因数分解——巧解「只有两个键的键盘」
算法·动态规划
future14122 小时前
MCU硬件学习
单片机·嵌入式硬件·学习