此顺序非leetcode网站顺序
题目四:Move Zeroes(移动零)
题目:给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
代码:
public void moveZeroes(int[] nums) {
if (nums == null || nums.length == 0) return;
int insertPos = 0;
for (int num: nums) {
if (num != 0) nums[insertPos++] = num;
}
while (insertPos < nums.length) {
nums[insertPos++] = 0;
}
}
总结:这个方法真的是十分的巧妙,遍历这个nums数组,让不为0的数字依次从头覆盖数组,然后剩余的数组便全为0。
题目五:3Sum(三数之和)
题目:给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。
注意:答案中不可以包含重复的三元组。
代码:
class Solution {
public List<List<Integer>> threeSum(int[] nums) {
List<List<Integer>> result = new ArrayList();
Arrays.sort(nums);
for(int i = 0; i < nums.length -2 ; i++){
if(nums[i] > 0){
break;
}else if(i > 0 && nums[i] == nums[i-1]){
continue;
}
int low = i + 1, high = nums.length -1;
while(low < high){
if (nums[i] + nums[low] + nums[high] < 0){
low++;
}else if (nums[i] + nums[low] + nums[high] > 0){
high--;
}else{
result.add(Arrays.asList(nums[i],nums[low],nums[high]));
high--;
low++;
while(low < high && nums[low] == nums[low-1]) low++;
while(low < high && nums[high] == nums[high+1]) high--;
}
}
}
return result;
}
}
总结:此方法先把数组排序,然后当前数字和下一个数字相加,然后再从该数组的最后一个数字开始一个一个加,如果3sum > 0,就让high递减;如果3sum<0,就让low递增。
题目六:Valid Parentheses(有效的括号)
题目:给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。
有效字符串需满足:
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
注意:空字符串可被认为是有效字符串。
代码:
public boolean isValid(String s) {
if(s.length()%2 !=0) return false;
Stack<Character> stack = new Stack<>();
for(char c: s.toCharArray()) {
switch (c) {
case '}':
if(stack.empty() || stack.pop()!='{') return false; break;
case ']':
if(stack.empty() || stack.pop()!='[') return false; break;
case ')':
if(stack.empty() || stack.pop()!='(') return false; break;
default:
stack.push(c);
}
}
return stack.isEmpty();
}
总结:创建一个栈,遇到左括号就入栈,遇到右括号就出栈,出栈时判断是否括号匹配。如果不匹配就直接false,最后如果栈空那就返回true。