4sums

https://leetcode.com/problems/4sum/description/

For example, given array S = [1, 0, -1, 0, -2, 2], and target = 0.

A solution set is:
[
  [-1,  0, 0, 1],
  [-2, -1, 1, 2],
  [-2,  0, 0, 2]
]

思想: 找出两个数的和为一个目标值:暴力两个for,时间复杂度为O(n^2)。

故简单的o(n)的方法:

        首先对数组进行排序

        通过从两头向中间找,若两数之和大于目标值,则左指针不变,右指针左移。。。


那m找三个数的和为一个target,通过一个for循环固定一个值,剩下的就化简为2sums

那m找四个数的,用两个for固定两个值,。。其实一共要四个指针

注意点:每个指针只要进行移动,都要考虑去重,即j指针每次固定的数不能相同,保证找出的结果不会重复

                指针进行移动时不要越界

                通过python 用以上方法还是超时,做的改进是,固定第一个值a后先判断 a>target/4.0 ,直接break


class Solution(object):
    def fourSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[List[int]]
        """
        nums.sort()
        result = []
        len_nums = len(nums)
        i = 0
        while i < len_nums-3:
            if i and nums[i] == nums[i-1]: //去重
                    i += 1
                    continue
            if nums[i]>target/4.0:   //优化
                break

            j = i+1
            while j < len_nums-2:
                if j > i+1 and nums[j] == nums[j-1]:
                        j += 1
                        continue
                if nums[j]>(target-nums[i])/3.0:
                    break
                target_2 = target-nums[i]-nums[j]
                left = j+1
                right = len_nums-1
                if nums[left]>target_2/2.0:
                    j+=1
                    continue    //此处不能用break
                if nums[right]<target_2/2.0:
                    j+=1
                    continue
                while left < right:
                    curr = nums[left]+nums[right]
                    if curr == target_2:
                        li = [nums[i], nums[j], nums[left], nums[right]]
                        result.append(li)
                        while left+1 < len_nums and nums[left] == nums[left+1]:  # 去重的同时记得考虑不要越界
                            left += 1
                        left += 1
                        while right-1 > j and nums[right] == nums[right-1]:
                            right -= 1
                        right -= 1
                    elif curr > target_2:
                        while right-1 > j and nums[right] == nums[right-1]:
                            right -= 1
                        right -= 1
                    else:
                        while left+1 < len_nums and nums[left] == nums[left+1]:
                            left += 1
                        left += 1
                j += 1
            i += 1

        return r

标题SpringBoot智能在线预约挂号系统研究AI更换标题第1章引言介绍智能在线预约挂号系统的研究背景、意义、国内外研究现状及论文创新点。1.1研究背景与意义阐述智能在线预约挂号系统对提升医疗服务效率的重要性。1.2国内外研究现状分析国内外智能在线预约挂号系统的研究与应用情况。1.3研究方法及创新点概述本文采用的技术路线、研究方法及主要创新点。第2章相关理论总结智能在线预约挂号系统相关理论,包括系统架构、开发技术等。2.1系统架构设计理论介绍系统架构设计的基本原则和常用方法。2.2SpringBoot开发框架理论阐述SpringBoot框架的特点、优势及其在系统开发中的应用。2.3数据库设计与管理理论介绍数据库设计原则、数据模型及数据库管理系统。2.4网络安全与数据保护理论讨论网络安全威胁、数据保护技术及其在系统中的应用。第3章SpringBoot智能在线预约挂号系统设计详细介绍系统的设计方案,包括功能模块划分、数据库设计等。3.1系统功能模块设计划分系统功能模块,如用户管理、挂号管理、医生排班等。3.2数据库设计与实现设计数据库表结构,确定字段类型、主键及外键关系。3.3用户界面设计设计用户友好的界面,提升用户体验。3.4系统安全设计阐述系统安全策略,包括用户认证、数据加密等。第4章系统实现与测试介绍系统的实现过程,包括编码、测试及优化等。4.1系统编码实现采用SpringBoot框架进行系统编码实现。4.2系统测试方法介绍系统测试的方法、步骤及测试用例设计。4.3系统性能测试与分析对系统进行性能测试,分析测试结果并提出优化建议。4.4系统优化与改进根据测试结果对系统进行优化和改进,提升系统性能。第5章研究结果呈现系统实现后的效果,包括功能实现、性能提升等。5.1系统功能实现效果展示系统各功能模块的实现效果,如挂号成功界面等。5.2系统性能提升效果对比优化前后的系统性能
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值