在chatgpt问了一道编程题,一次就通过了。

发布时间:2023-05-05 09:32:38

 

在chatgpt问了一道编程题,一次就通过了。_结果集

class Solution {    public List<List<Integer>> threeSum(int[] nums) {        List<List<Integer>> res = new ArrayList<>();        Arrays.sort(nums);        for (int i = 0; i < nums.length - 2; i++) {            if (i == 0 || (i > 0 && nums[i] != nums[i - 1])) {                int lo = i + 1, hi = nums.length - 1, sum = 0 - nums[i];                while (lo < hi) {                    if (nums[lo] + nums[hi] == sum) {                        res.add(Arrays.asList(nums[i], nums[lo], nums[hi]));                        while (lo < hi && nums[lo] == nums[lo + 1]) lo++;                        while (lo < hi && nums[hi] == nums[hi - 1]) hi--;                        lo++;                        hi--;                    } else if (nums[lo] + nums[hi] < sum) lo++;                    else hi--;                }            }        }        return res;    }}

在chatgpt问了一道编程题,一次就通过了。_List_02

 

解题思路:

1.三数之和转化为 2 个数的和,可以先排序,然后固定一个数,然后用双指针扫描剩余的数组。

2.固定一个数字 nums[i],然后用左右指针指向 nums[i] 数组的后一个元素和最后一个元素。

3.判断 nums[i] + nums[lo] + nums[hi] 是否等于 0.如果是,将其添加到结果集中,否则根据结果移动指针。

如果和大于 0,说明 nums[hi] 如果和小于太大,需要将指针向左移动 0,说明 nums[lo] 太小,需要向右移动指针。

5.注意跳过重复元素和控制循环条件。

ps 图灵课堂老师从近一百套最新一线互联网公司面试题中精选而出,涵盖Java架构面试 所有技术栈,包括JVM,Mysql,并发,Spring,Redis,MQ,Zookeeper,Netty, Dubbo,Spring Boot,Spring Cloud,数据结构与算法,设计模式等相关技术领域的大 厂面试题及详解。 详情咨询客服获取全套面经试题。

上一篇 java-io流
下一篇 毕业生进入社会,JAVA工程师面试经验汇总

文章素材均来源于网络,如有侵权,请联系管理员删除。

标签: