qq_45765861的博客

转载 js的杨辉三角

原创 js求路径总和

题目： var hasPathSum = function(root, sum) { // 遍历到叶子节点下一个节点-终止递归 if (root === null) return false // 遍历到叶子节点 判断剩余节点是否与和差值未0 if (root.left === null && root.right === null) { return (sum - root.val) === 0;

转载 二叉树的最小深度（DFS和BFS）

DFS DFS 的写法较灵活，大同小异，都是前序遍历，下面的代码没有刻意做合并精简，比较好读。 // An highlighted block var foo = 'bar';

转载 js的二分法（解决 x的平方根）

二分法 的使用其实比较受限，最明显的特点是： 绝大情况，查找目标具有单调性质（单调递增、单调递减） 有上下边界，并且最好能够通过index下标访问元素 例如： 在 [1, 2, 3, 4, 5, 6, 7, 8, 9] 中找到 4，若存在则返回下标，不存在返回-1，要求算法复杂度O(logn) 看到上面这题目，O(logn)复杂度的要求，第一反应就是使用二分查找法，怎么做呢？先在图上模拟以下二分法的大概流程： 根据图解 代码如下： // An highlighted block var foo = 'bar

原创 js中const,var,let区别

今天第一次遇到const定义的变量，查阅了相关资料整理了这篇文章。主要内容是：js中三种定义变量的方式const， var， let的区别。 1.const定义的变量不可以修改，而且必须初始化。 1 const b = 2;//正确 2 // const b;//错误，必须初始化 3 console.log('函数外const定义b：' + b);//有输出值 4 // b = 5; 5 // console.log('函数外修改const定义b：' + b);//无法输出 2.var定义的变量可以修改

原创 #【小白】打卡学习的第一天

学习打卡(•̀ᴗ•́)و ̑̑ 学习打卡(•̀ᴗ•́)و ̑̑ 感觉学软件太不容易了 好考验罗辑思维 但是要努力昂！ 稍微记录一下自己的日常 要努力变优秀！ 自己思维实在是太迟钝了 希望可以多多进步 今天学的是老九课堂的冒号排序 以下是代码君 ...