摘要: subsets([1,2,3,4]) = [] // push(1) [1, subsets([2,3,4])] // if push N times in subsets([2,3,4]), the pop times is also N, so vec is also [1] after bac 阅读全文
posted @ 2020-02-13 13:11 habibah_chang 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 方针: sort数组 固定前三个(i1,i2,i3初始化,逐次偏移+1),从后往前移动最后一个(i4)。 判断4数之和==target break; 问题: 1. 数组含有重复数字 解决:if(ix==ix-1) then continue; 2.优化:执行时间长 解决: 过滤1,if(i1+..+ 阅读全文
posted @ 2020-02-13 11:22 habibah_chang 阅读(128) 评论(0) 推荐(0) 编辑