思路很简单：例如 1 + 9999999，我们需要从最后加呗，先判断是否进位，在判断当前位置。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ public String solve (String s, String t) { // write code here int m = s.le...

注意：大家小心，端点就是外包。！ 1.49. 字母异位词分组 class Solution { public List groupAnagrams(String[] strs) { HashMapmap = new HashMap(); for(String str : strs){ char[] s = str.toCharArray(); Arrays.sort(s); String key = new String(s); ArrayListvalue = map.getOrDefault(key,new ArrayList()); value.add(str); map.put(key...

1.一个数组，求数组中部分元素满足targer的组合的个数。典型的0-1背包问题 public int pack(int[] nums,int target){ int n = nums.length; int[][] dp = new int[n+1][target+1]; dp[0][0] =1; for(int i = 1;i<=n;i++){ for(int j = 0;j<=target;j++){ if(j - nums[i-1] <0){ dp[i][j] = dp[i-1][j]; }else{ dp[i][j] = dp[i-1][j] + dp[i-1][...

有人收到蔚来的面试通知了吗？1卷表示没收到面试通知，是不是凉了啊

第一题给出一个点坐标和三角形的三个顶点坐标，求点到三角形的最短距离，若点在三角形内则返回0，在三角形外则输出最短距离。 public static float cacluate(float[] point,float[][] triangle){ float distances = 0; float area = triAngleAreas(triangle[0],triangle[1],triangle[2]); float a = triAngleAreas(triangle[0],triangle[1],point); float b = triAngleAreas(triangle[0...