中文亚洲精品无码_熟女乱子伦免费_人人超碰人人爱国产_亚洲熟妇女综合网

當(dāng)前位置: 首頁 > news >正文

做城通網(wǎng)盤資源網(wǎng)站的源碼關(guān)鍵詞app下載

做城通網(wǎng)盤資源網(wǎng)站的源碼,關(guān)鍵詞app下載,濰坊住房和城鄉(xiāng)建設(shè)廳網(wǎng)站電話,wordpress文章有模板2024.4.14 題目來源我的題解方法一 鏈表數(shù)組 題目來源 力扣每日一題;題序:705 我的題解 方法一 鏈表數(shù)組 由于給定限制次數(shù)為10000,所以構(gòu)造一個長度為10001的鏈表數(shù)組。對于add操作先看數(shù)組對應(yīng)的位置是否為null或者為空,若是…

2024.4.14

      • 題目來源
      • 我的題解
        • 方法一 鏈表數(shù)組

題目來源

力扣每日一題;題序:705

我的題解

方法一 鏈表數(shù)組

由于給定限制次數(shù)為10000,所以構(gòu)造一個長度為10001的鏈表數(shù)組。對于add操作先看數(shù)組對應(yīng)的位置是否為null或者為空,若是則直接加入,否則遍歷整個鏈表看是否有與加入的值相同的元素。對于remove操作,先看數(shù)組對應(yīng)的位置是否為null或者為空,若是則直接退出,否則遍歷整個鏈表看是否有與加入的值相同的元素,若相同則刪除對應(yīng)的鏈表節(jié)點。對于contains操作,先看數(shù)組對應(yīng)的位置是否為null或者為空,若是則直接返回false,否則遍歷整個鏈表看是否有與加入的值相同的元素,若有直接返回true,否則返回false。
對于哈希函數(shù)的設(shè)計:取key對應(yīng)的哈希值mod 10000
哈希沖突的解決:使用鏈地址法解決

class MyHashSet {class LinkedList{int val;LinkedList next;public LinkedList(){}public LinkedList(int v){val=v;}public int size(){LinkedList root=this;int sz=0;while(root!=null){sz++;root=root.next;}return sz;}}private LinkedList[] keys;int n=10001;public MyHashSet() {keys=new LinkedList[n];// Arrays.fill(keys,new LinkedList());}public void add(int key) {int index=myHash(key);// 節(jié)點為空if(keys[index]==null){keys[index]=new LinkedList(key);// 還未有元素}else if(keys[index].size()==0){keys[index].val=key;//已經(jīng)有元素}else{LinkedList root=keys[index];if (root.val==key)return ;while(root.next!=null&&root.next.val!=key){root=root.next;}if(root.next==null)root.next=new LinkedList(key);}}public void remove(int key) {int index=myHash(key);// 節(jié)點為空 || 還未有元素if(keys[index]==null||keys[index].size()==0)return ;//已經(jīng)有元素else{LinkedList root=keys[index];if(root.val==key){keys[index]=root.next;}else{while(root.next!=null&&root.next.val!=key){root=root.next;}if(root.next!=null)root.next=root.next.next;}}}public boolean contains(int key) {int index=myHash(key);// 節(jié)點為空 || 還未有元素if(keys[index]==null||keys[index].size()==0)return false;//已經(jīng)有元素else{LinkedList root=keys[index];while(root!=null){if(root.val==key)return true;root=root.next;}return false;}}public int myHash(int key){int iHash=Integer.hashCode(key);return iHash%(n-1);}@Overridepublic String toString() {return Arrays.toString(keys);}
}

有任何問題,歡迎評論區(qū)交流,歡迎評論區(qū)提供其它解題思路(代碼),也可以點個贊支持一下作者哈😄~

http://www.risenshineclean.com/news/49920.html

相關(guān)文章:

  • 如何在網(wǎng)站上做用工登記天津百度seo
  • 沂南網(wǎng)站建設(shè)技能培訓(xùn)網(wǎng)站
  • 杭州網(wǎng)站定制開發(fā)自助建站申請
  • 公司想建一個網(wǎng)站找誰做百度網(wǎng)頁版登錄
  • 男女怎樣做那個視頻網(wǎng)站百度推廣咨詢
  • 阿里云9元做網(wǎng)站營銷方法有哪些
  • 網(wǎng)站切圖誰來完成濟(jì)寧網(wǎng)站建設(shè)
  • 做分類網(wǎng)站用什么cms網(wǎng)推接單平臺
  • GPS實時定位網(wǎng)站怎么做抖音關(guān)鍵詞搜索排名
  • 那里做直播網(wǎng)站搜索引擎優(yōu)化指的是
  • 姓名域名亞馬遜seo什么意思
  • WordPress模版二次元長沙有實力seo優(yōu)化
  • 網(wǎng)站建設(shè)規(guī)劃北京今日重大新聞
  • 網(wǎng)站開發(fā)采購合同模板下載b2b
  • 做素材網(wǎng)站存儲搜索最多的關(guān)鍵詞的排名
  • 廣東網(wǎng)站建設(shè)微信官網(wǎng)開發(fā)網(wǎng)絡(luò)營銷策劃模板
  • 哪兒提供邢臺做網(wǎng)站windows系統(tǒng)優(yōu)化軟件排行榜
  • 一個公網(wǎng)ip可以做幾個網(wǎng)站青島官網(wǎng)seo方法
  • 怎么做網(wǎng)站企業(yè)文化欄目網(wǎng)站推廣途徑和推廣要點
  • 24小時學(xué)會網(wǎng)站建設(shè) 下載定制網(wǎng)站開發(fā)
  • 聯(lián)通做網(wǎng)站寧波seo網(wǎng)站推廣軟件
  • 網(wǎng)頁制作價格私活seodao cn
  • 商會網(wǎng)站建設(shè)方案廣告策劃公司
  • 商城類網(wǎng)站功能列表北京seo排名服務(wù)
  • 自己做時時彩票網(wǎng)站北京seo排名外包
  • 做網(wǎng)站小編怎么樣做網(wǎng)絡(luò)推廣可以通過哪些渠道推廣
  • 網(wǎng)站建設(shè)優(yōu)化公司cps推廣接單平臺
  • 網(wǎng)站開發(fā)服務(wù)商百度網(wǎng)頁版網(wǎng)址
  • 能查個人信息的網(wǎng)站百度競價托管代運(yùn)營公司
  • 營銷型網(wǎng)站建設(shè)定制網(wǎng)絡(luò)營銷的四種模式