零题目:算法(leetode,附思维导图+全解)300题(36)得力数独前言1)码农三少,致力于写极简的博主但完整的问题解决方案(算法)。2)文末有价值数百元的资料。1题目描述2方案概览(思维导图)3所有方案1方案11)代码://方案1《遍历法》。//提示:遍历一次,看当前行、列、房子(即boxList,共9个)是否有重复值。//思路://1)状态初始化//2)核心:遍历整个棋盘,不断将board[i][j]存入相应的数组(rowList,columnList,boxList)中//2.1)一定是对错'.'放入3个数组之前//2.1.1)如果行、列、宫有重复值,则直接返回false//3)遍历完成后,返回结果truevarisValidSudoku=function(board){//1)状态初始化constrowList=newArray(9).fill(0).map(()=>newArray(9).fill(0));constcolumnList=newArray(9).fill(0).map(()=>newArray(9).fill(0));constboxList=newArray(3).fill(0).map(()=>newArray(3).fill(0).map(()=>newArray(9).fill(0)));//2)核心:遍历整个棋盘,不断将board[i][j]存入对应的数组(rowList,columnList,boxList)for(leti=0;i<9;i++){for(letj=0;j<9;j++){constc=board[i][j];//2.1)必须是非'.'放置3个数组if(c!=='.'){constindex=c.charCodeAt()-'0'.charCodeAt()-1;行列表[i][索引]++;列列表[j][索引]++;boxList[数学。地板(i/3)][数学。地板(j/3)][索引]++;//2.1.1)如果行列宫有重复值,直接返回falseif(rowList[i][index]>1||columnList[j][index]>1||boxList[Math.floor(i/3)][Math.floor(j/3)][index]>1){returnfalse;}}}}//3)遍历结束,返回结果truereturntrue;};四更1算法通关+面试宝典1)算法通关40讲(极客-外企老大):链接:https://pan.baidu.com/s/1C175QEmcAunjnCzYzoLBz提取码:hjna2)动态规划题目(价值数百)~):https://www.bilibili.com/video/BV1nt4y1Y7nz3)前端:3.1)https://www.nowcoder.com/tutorial/963.2)https://muyiy.cn/question3.3)https://hub.fastgit.org/haizlin/fe-interview/blob/master/category/history.md注意:如果失败,请到VX公众号:码农三少,发关键词:LeetCode或algorithm,可以获取最新链接~2刷题进度1)LeetCode:307/23902)《剑指offer》:66/663)相关学习资料和笔记总结:https://github.com/CYBYOB/algorithm-leetcode/tree/master/data%26notes.4)注:所有题目大概有2-5个解答,以后会不断更新题解。敬请关注~欢迎大家进群学习交流解决问题拿高薪~3GitHub-LeetCode项目仓库1)本项目地址:https://github.com/CYBYOB/algorithm-leetcode.目标与愿景:让大家具备一定的算法能力,在面试中应对算法(能举一反三的同学也能融入自己的肌肉和血液,甚至为公司的业务和技术赋能)。我还是每周更新——保证每周都有新题和新解,刺激你的神经和刷题欲望。欢迎对算法感兴趣的同学加入我们的社区。QQ群:933919972;作者QQ:1520112971;作者VX:c13227839870(可以拉你进群,一起学习交流~)。4作者标签1)《BAT小伪全栈工程师,专注前端,偶尔写点后端》。2)2019微信小程序应用开发大赛-全国三等奖;2019CODA大赛-Top17/211,获得“优秀团队”等称号3)“半自媒体人”,在校期间,个人公众号(IT三少。新自媒体(公众号)编号:马农三少)实现了半年0到5.8K+的粉丝增长等等。
