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）

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

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

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

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

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