[leetCode刷题笔记]2017.02.05

最新推荐文章于 2021-08-06 15:33:05 发布

原创最新推荐文章于 2021-08-06 15:33:05 发布 · 197 阅读

CC 4.0 BY-SA版权

本文分享了作者在LeetCode上刷题的经验，包括4数之和(4Sum)的解法，去除有序数组中重复元素(RemoveDuplicatesfromSortedArray)的代码实现，以及去除指定元素(RemoveElement)的方法。对于较难理解的问题NextPermutation也提供了清晰的解释。

今天早上上了一门课，然后出了除了买菜吃饭之外一直看书看到现在。。。。。然后继续刷题。。。。啊啊啊

18. 4Sum

方法见下链接：

http://www.cnblogs.com/yrbbest/p/4434188.html

和3sum一样。时间复杂度是O（n3）

26. Remove Duplicates from Sorted Array

这道题用到一个删除数组元素操作。另外，原位置删除以后，要减少循环的次数。。。个人觉得建一个新的array可能比这方便的多。

public class Solution {
public int removeDuplicates(int[] nums) {
if (nums.length == 0) {
return 0;
}
int output = 0;
int curr = 0;
int i = 0;
int len = nums.length;
while (i < len) {
if (i == 0) {
curr = nums[i];
output++;
i++;
}
else {
if (nums[i] != curr) {
output++;
curr = nums[i];
i++;
}
else {
delete(i, nums);
len--;
}
}

}
return output;
}
private void delete(int k, int[] nums) {
for (int i = k; i < nums.length - 1; i++) {
nums[i] = nums[i + 1];
}
}
}

27. Remove Element

思路和前面的一样，用上first point 和last point

public class Solution {
public int removeElement(int[] nums, int val) {
int last = nums.length - 1;
int first = 0;
while (first <= last) {
if (val != nums[first]) {
first++;
}
else {
delete(first, nums);
last--;
}
}
return last + 1;
}
private void delete(int k, int[] nums) {
for (int i = k; i < nums.length - 1; i++) {
nums[i] = nums[i + 1];
}
}
}