算法
文章平均质量分 75
剑指offer算法练习
艺术就是派大星220
这个作者很懒,什么都没留下…
展开
-
剑指offer 基础算法练习(四)
1.数组中只出现一次的两个数字题目:思路:第一种:indexOf()和lastIndexOf(),只要两个相等,就是只出现一次的数。第二种:使用obj记录下每个数的次数,占空间function FindNumsAppearOnce( array ) { // write code here let len = array.length let obj = {} for(let i = 0; i<len; i++) { if..原创 2021-09-07 12:17:43 · 61 阅读 · 0 评论 -
二分查找边界问题
二分查找细节详解1.数字在升序数组中出现的次数题目:function GetNumberOfK(data, k){ // write code here var left = 0, right = 0 // 寻找上界 var low = 0, high = data.length -1 while (low <= high) { var mid = low + Math.flo..原创 2021-09-05 15:41:05 · 155 阅读 · 0 评论 -
动态规划算法
原文:告别动态规划,连刷 40 道题,我总结了这些套路,看不懂你打我(万字长文)1.最长回文字符串思路:补充:es6建立二维数组方法创建长度为len的二维数组,并填写初值为trueconst dp = new Array(len).fill(0).map(i=>new Array(len).fill(true)); 语法解析: Array(len)自然就是定义10个元素的数组 fill()方法将一个数组的所有元素...原创 2021-09-01 17:47:56 · 109 阅读 · 0 评论 -
剑指offer 基础算法练习(一)
1.二维数组查找问题思路:使用循环,从数组的边角开始查找(例左下角),进行判断。// 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。// 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 var array = [[0,1,2],[3,4,5],[6,7,8]] function Find (target,array) { var i = 0, j = 0; .转载 2021-08-16 11:00:02 · 144 阅读 · 0 评论 -
剑指offer 基础算法练习(二)
....转载 2021-08-22 16:18:06 · 101 阅读 · 0 评论 -
剑指offer 基础算法练习(三)
function MoreThanHalfNum_Solution(numbers){ // write code here var obj = {} var num = 1,result for(var i = 0; i < numbers.length; i++) { var temp = numbers[i] if(!obj[temp]) { obj[temp] = num }else {.原创 2021-08-29 14:07:42 · 101 阅读 · 0 评论