sum问题

2015-10-24 05:22:45 185 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

2sum问题到nsum问题引言分享一道朋友面试遇到的算法题，这道题是力扣上的原题，还是有一定难度的，但是这类题都有简单的版本，我们将由浅入深，从易到难分析这类题的套路。如下：分析：题意就是给定一个整数数组和一个target，要求从数组中找到4个数，使得这4个数的和等于target，求出数组中所有不同的符合条件的四元组。要求的是所有符合条件的四元组，而不是求符合条件的四元组个数或者有没有符合条件的四元组，所以我自然可以想到去暴力搜索，我去搜索所有的组合，然后筛选出符合条件的组合，添加到结果集。这里求4元组，所以我们可以阅读详情

tmp_statement_db里的每行记录都要显示
如果mainid=0，则直接显示amount
如果mainid>0，则肯定有且只有2条记录的mainid相同。
如果mainid>0，则这些记录要把所有相同mainid的amount合计在一起后除以2

像下面的id in (3,4)，他们的mainid相同，则把30+40=70，70/2=35，则3,4的amount都显示为35

测试数据如下：

DROP TEMPORARY TABLE IF EXISTS tmp_statement_db;
create temporary table tmp_statement_db(id int,title varchar(10),mainid int,amount decimal(19,2));

insert into tmp_statement_db(id,title,mainid,amount)
select 1,'a',0,10
UNION
select 2,'b',0,20
union
select 3,'c',3,30
UNION
select 4,'d',3,40;

要的结果：
id title main amount
1 a 0 10.00
2 b 0 20.00
3 c 3 35.00
4 d 3 35.00

...全文