1.設計雜湊表
設定雜湊集合
class
myhashset
protected
int_hash
(int key)
public
void
add(
int key)
public
void
remove
(int key)
/** returns true if this set contains the specified element */
public
boolean
contains
(int key)
}class
bucket
public
void
insert
(integer key)
}public
void
delete
(integer key)
public
boolean
exists
(integer key)
}/**
* your myhashset object will be instantiated and called as such:
* myhashset obj = new myhashset();
* obj.add(key);
* obj.remove(key);
* boolean param_3 = obj.contains(key);
*/
重複元素
public
boolean
containsduplicate
(int
nums)
return
false
;}
出現一次
class
solution
for(integer i : map.
keyset()
)}return-1
;// can't find it.
}}
//思路：
public
int[
]intersection
(int
nums1,
int[
] nums2)}}
return count;
}//解題：
class
solution
for(
int num : nums2)
return
getintersection
(set1, set2);}
public
int[
]getintersection
(set
set1, set
set2)
setintersectionset =
newhashset
();for
(int num : set1)
}int
intersection =
newint
[intersectionset.
size()
];int index =0;
for(
int num : intersectionset)
return intersection;
}}
//思路
hashset
set =
newhashset
();int sum =0;
while
(n %
10!=0)
while
(true)if
(sum ==1)
return
false;}
//思路二
public
boolean
(int n)
if(set.
contains
(sum)
)else
continue;if
(sum==1)
else
continue
; sum =0;
set.
add(sum)
;//return false;
//解題
class
solution
return totalsum;
}public
boolean
(int n)
return n ==1;
}}
public
int[
]twosum
(int
nums,
int target)}}
return-1
;//解題
class
solution;}
}}return
newint[0
];}}
//雜湊表
class
solution;}
hashtable.
put(nums[i]
, i);}
return
newint[0
];}}
同構字串
public
boolean
isisomorphic
(string s, string t)
private
boolean
isisomorphichelper
(string s, string t)
}else
}return
true
;}
力扣706 設計雜湊對映
原題 不使用任何內建的雜湊表庫設計乙個雜湊對映 hashmap 實現 myhashmap 類 myhashmap 用空對映初始化物件 void put int key,int value 向 hashmap 插入乙個鍵值對 key,value 如果 key 已經存在於對映中，則更新其對應的值 val...
力扣705 設計雜湊集合（陣列實現雜湊）
力扣705.設計雜湊集合 陣列 不使用任何內建的雜湊表庫設計乙個雜湊集合 hashset 實現 myhashset 類 void add key 向雜湊集合中插入值 key bool contains key 返回雜湊集合中是否存在這個值 key void remove key 將給定值 key 從...
刷題 力扣 705 設計雜湊集合
題目鏈結 題目描述 不使用任何內建的雜湊表庫設計乙個雜湊集合 hashset 實現 myhashset 類 void add key 向雜湊集合中插入值 key bool contains key 返回雜湊集合中是否存在這個值 key void remove key 將給定值 key 從雜湊集合中刪...