leetcode-数组总结

leetcode-26- 删除排序数组中的重复项-java
1. 考虑到leetcode测试用例,数组为空和长度为1的情况。
2. java队列最后一个的索引为长度-1,不能用arr[length]。

leetcode-122-买卖股票的最佳时机 II-java
1.有时候数组循环处理,从前往后很麻烦,从后往前很简单

leetcode-217-存在重复元素(Contains Duplicate)-java
有时候考虑到重复,可以采用set数据结构

leetcode-136-只出现一次的数字(single number)-java
面对重复的问题,如果对空间有限制,可以考虑位运算,尤其是亦或,而且位运算往往很巧妙,速度很快

leetcode-350-两个数组的交集 II( Intersections of two arrays II)-java
如果数组中元素重复的有多个,可以考虑用map装起来

leetcode-66-加一(PLUS one)-java
注意for循环到最后一个时,那个i++,i–也要执行一次,执行完才让i不符合范围。

leetcode-283-移动零(remove zeroes)-java
如果在程序中每次循环都要操作一个东西,可以试试在最后一次性一块操作。

leetcode-1-两数之和(two sum)-java
如果要查找数组中某个值的话,可以先把数组,以值为key,index为value,插入hashtable,要的时候map.get(值)

猜你喜欢

转载自blog.csdn.net/xushiyu1996818/article/details/81186534