![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法及思路
文章平均质量分 74
锋利的绵羊
这个作者很懒,什么都没留下…
展开
-
栈溢出与递归优化
关于栈溢出错误函数调用会在内存形成一个 调用记录,又称 调用帧(call frame),保存调用位置和内部变量等信息,所有的调用帧存放在调用堆栈中。在函数中调用函数会保存之前的调用栈数据,将新的调用帧入栈。栈溢出错误常见于递归操作,函数不断地重复调用自身导致调用堆栈不断堆叠,在超出浏览器限制的调用堆栈大小时抛出栈溢出错误 Uncaught RangeError: Maximum call stack size exceeded递归优化以阶乘函数为例:function factorial(n) {原创 2022-02-25 10:38:20 · 409 阅读 · 0 评论 -
算法及思路(一)
目录1.千分位2.两数之和3.最长不重复子串4.罗马数字转换为整数5.判断数字是否为回文数6.Z字形变换7.寻找两个有序数组的中位数8.括号匹配9.电话号码的字母组合10.盛水最多的容器1.千分位思路:将参数转化为字符串,每次循环裁剪字符串的后三位加入返回值中主要用到的方法:String.slice(start,end); 裁剪字符串,...原创 2019-05-27 16:18:19 · 226 阅读 · 0 评论 -
算法及思路(二)
1.三数之和 -- 哈希表思想ps:判断数组元素是否相同时先转换为字符串再进行比较思路1: 拉到两人后登记在册找符合要求的第三人(会有重复的组合) // 双重循环,保存已有的两个数为数组[-1,0],寻找符合条件的第三个数 // 用哈希表存储,key为符合的值,value为已存在的两值的数组 // 如当前循环中 i==-1, j==0;则obj [1] == [-...原创 2019-07-13 11:47:39 · 135 阅读 · 0 评论