leetcode春節假期刷題 一

2022-09-19 19:42:14 字數 1701 閱讀 3315

刷題中常用到的函式

arrays.sort(num) 排序陣列 假如需要按照自己定義的排序的話 arrary.sort(num,比較器)

map.containskey(key) map中是否有key

map.entryentry : map.entryset() 遍歷map的方法

**當有相同元素的時候樣例錯誤 **

修改**

mapmap = new hashmap();

for(int i=0;i需要思考的邊界問題?

不能用上述的原因是map.put(num[i],i),相同值會被覆蓋

int carray = 0;

int first,second,sum;

listnode head = new listnode();

listnode cur=head.next;

while(l1!=null|| l2!=null)else

if(l1!=null)

if(l2!=null)

}if(carray!=0)

return head.next;

需要思考的邊界問題

關於j**a中的深淺拷貝 深拷貝 連記憶體一起複製 ,淺拷貝只是占用同一片位址空間

在引用物件中 = 屬於淺拷貝,將右邊物件的記憶體位址 給與左邊物件

mapmap = new hashmap();

int maxlen=0;

for(int i=0;im :map.entryset())

max = math.max(max,end - start + 1);

map.put(ch,end);

}return max;

需要思考的邊界問題

同樣是維護乙個視窗,下面的寫法更加簡潔,下面只是維護了倆個變數。

start = math.max(map.get(c)+1,start) 和start = map.get(c)+1的的區別.

迭代版本

int left =  0 ,right = nums.length-1; 

while(left<=right)else

}return -1;

遞迴版本

public int search(int  nums ,int left, int right ,int target )

int mid = left+(right-left)/2;

int res =0;

if(nums[mid]target)else

return res;

}

leetcode春節假期刷題 二

s.substring start,end 是區間 start,end 不是區間 start,end 區別是end 取沒有 queue 建立 queuequeue new linkedlist leetcode 5 boolean board new boolean s.length s.lengt...

春節假期同學聚會

元月初四和初五組織了兩場同學聚會,高中同學聚會在前,緊接著第二天大學同學聚會。在高中同學聚會時,得到最多的訊息是高中班上 班級內部消化 現象突增,現在大約有5 6對。咋一想來也奇怪,拜高中班主任所賜,原來班上男女之間涇渭分明,只有少數的 橋梁 人物能夠跨越這個看不見的鴻溝。後來再想,原來正是所謂的距...

春節假期的覆盤

今年的春節假期沒有回家,留在北京學習和休息。對於乙個在外地上過7年大學的人,不回家真的沒有那麼多的影響,也許是多年在外生活練就了鐵石心腸,也許是可以迴避親戚窺探隱私和催婚的尷尬。總之,春節期間除了去見了兩個同樣留京過年的朋友,其他時間均是在狹小的出租屋度過的。放假前也給自己雄心勃勃地制定了假期的學習...