Airwallex leetcode 刷题宝典
Airwallex是一家很有前景的公司，有想法的小伙伴可以来这里查看该公司的leetcode刷题宝典。
题目1：18. 四数之和 - 力扣（LeetCode）
给你一个由
n个整数组成的数组nums，和一个目标值target。请你找出并返回满足下述全部条件且不重复的四元组[nums[a], nums[b], nums[c], nums[d]]（若两个四元组元素一一对应，则认为两个四元组重复）：
0 <= a, b, c, d < na、b、c和d互不相同nums[a] + nums[b] + nums[c] + nums[d] == target你可以按 任意顺序 返回答案 。
示例 1：
输入：nums = [1,0,-1,0,-2,2], target = 0 输出：[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]示例 2：
输入：nums = [2,2,2,2,2], target = 8 输出：[[2,2,2,2]]
class Solution {
public List> fourSum(int[] nums, int target) {
// sort the array
Arrays.sort(nums);
List> result = new ArrayList<>();
long sum = 0, tar = (long) target, tmpSum;
// travel a
for (int i=0; i sum) { // move the left side to find a different number
right--;
} else { // move the right side to find a different number
left++;
}
}
}
}
return result;
}
} 
题目2：LCR 100. 三角形最小路径和 - 力扣（LeetCode）
给定一个三角形
triangle，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下标
i，那么下一步可以移动到下一行的下标i或i + 1。示例 1：
输入：triangle = [[2],[3,4],[6,5,7],[4,1,8,3]] 输出：11 解释：如下面简图所示： 2 3 4 6 5 7 4 1 8 3 自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。示例 2：
输入：triangle = [[-10]] 输出：-10
class Solution {
public int minimumTotal(List> triangle) {
int[] pathResult = new int[triangle.size()];
// calculate path result
for (int i=0; i row = triangle.get(i);
int rowBound = row.size()-1;
for (int j=rowBound; j>=0; j--) {
if (j==0) { // left bound 0
pathResult[j] = pathResult[j] + row.get(j);
} else if (j == rowBound) { // right bound
pathResult[j] = pathResult[j-1] + row.get(j);
} else {
pathResult[j] = Math.min(pathResult[j-1], pathResult[j]) + row.get(j);
}
}
}
// get minimum path
int min = pathResult[0];
for (int i=1; i 
题目3：283. 移动零 - 力扣（LeetCode）
给定一个数组
nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意 ，必须在不复制数组的情况下原地对数组进行操作。
示例 1:
输入: nums =[0,1,0,3,12]输出:[1,3,12,0,0]示例 2:
输入: nums =[0]输出:[0]
class Solution {
public void moveZeroes(int[] nums) {
int len = nums.length;
int[] copyArray = new int[len];
for (int i=0, j=0; i
题目4：78. 子集 - 力扣（LeetCode）
给你一个整数数组
nums，数组中的元素 互不相同 。返回该数组所有可能的子集
（幂集）。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。
示例 1：
输入：nums = [1,2,3] 输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2：
输入：nums = [0] 输出：[[],[0]]提示：
1 <= nums.length <= 10-10 <= nums[i] <= 10nums中的所有元素 互不相同
class Solution {
public List> subsets(int[] nums) {
return subsets(nums, nums.length-1);
}
public List> subsets(int[] nums, int end) {
if (end == 0) {
return List.of(List.of(), List.of(nums[0]));
}
// don't contains last element
List> notLast = subsets(nums, end-1);
List> result = new ArrayList<>(notLast.size()*2);
result.addAll(notLast);
// contains last element
for(List list: notLast) {
List newList = new ArrayList(list.size()+1);
newList.addAll(list);
newList.add(nums[end]);
result.add(newList);
}
return result;
}
} 
题目5：69. x 的平方根 - 力扣（LeetCode）
给你一个非负整数
x，计算并返回x的 算术平方根 。由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。
注意：不允许使用任何内置指数函数和算符，例如
pow(x, 0.5)或者x ** 0.5。示例 1：
输入：x = 4 输出：2示例 2：
输入：x = 8 输出：2 解释：8 的算术平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。提示：
0 <= x <= 231 - 1
class Solution {
public int mySqrt(int x) {
long left = 0, right = x, mid=0, result, target = x;
while(left <= right) {
mid = (left + right)/2;
result = mid * mid;
if (result == target) {
return (int)mid;
} else if (result > target) {
right = mid-1;
} else {
left = mid+1;
}
}
return (int)(left-1);
}
} 