孤海傲月

导航

05 2019 档案

面试进阶算法之六(未排序数组累加和问题,环形单链表的约瑟夫问题,字符串匹配问题)
摘要:题目一: 给定一个数组arr,全是正数;一个整数aim,求累加和等 于k的,最长子数组,要求额外空间复杂度O(1),时间 复杂度O(N) 例如:arr[1,2,1,1,1] ,k =3 累加和为3的最长子数组为[1,1,1],所以结果返回3 思路:这类问题一般是用双指针来解决,用2个位置来标记子数组 阅读全文

posted @ 2019-05-29 17:55 孤海傲月

JavaScript ES6 类和对象 简单记录
摘要:需要注意的地方: 1 2 二 四 五 继承 六 获取对象类型 七 instanceof 关键字 2.instanceof注意点 八 isPrototypeOf 八 判断某一个对象是否拥有某一个属性 九 深拷贝和浅拷贝 阅读全文

posted @ 2019-05-28 09:58 孤海傲月 阅读(885) 评论(0) 推荐(0)