leetcode
文章平均质量分 84
相由心生2020
这个作者很懒,什么都没留下…
展开
-
LeetCode之 15.三数之和 (3Sum)总结
生命不止,刷题不息~~~~~~ 1、题目: 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三元组集合为: [ [-1, 0, 1], ...原创 2018-08-07 15:22:40 · 127 阅读 · 0 评论 -
LeetCode之 16.最接近的三数之和 (3Sum Closest )总结
生命不止,刷题不息~~~~~~ 1、题目: 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 例如,给定数组 nums = [-1,2,1,-4], 和 target = 1. 与 target 最接近的三个数的和为 2. (-1 + 2 + 1 =...原创 2018-08-07 15:25:51 · 246 阅读 · 0 评论 -
递归与循环 效率比较( LeetCode 17、电话号码的字母组合 递归实现)
一、问题解答: 1、递归为什么会出现栈溢出? 大家都知道递归的实现原理是通过调用函数本身,在计算机中,函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧。递归调用,只有走到最后的结束点后函数才能依次退出,而未到达最后的结束点之前,占用的栈空间一直没有释放,如果递归调用次数过多,就可能导致占用的栈资源超过线程的最大值,从而导致...原创 2018-08-07 15:33:28 · 470 阅读 · 0 评论