随笔分类 - 算法
摘要：回溯算法题目 1. 组合问题 1. 77. 组合 push进res的条件：path的长度符合要求 push进path的条件：存在于1到n之间的数 这是组合的基础问题 /** * @param {number} n * @param {number} k * @return {number[][]}
阅读全文
摘要：二叉树的属性问题 1. 101. 对称二叉树 检查自己，左子树，右子树 /** * @param {TreeNode} root * @return {boolean} */ var isSymmetric = function(root) { const check = (left,right)
阅读全文
摘要：二叉搜索树的问题 1. 二叉搜索树的属性 二叉搜索树的属性是一个节点的值大于左节点的值，小于右节点的值 1. 700. 二叉搜索树中的搜索 相当于二分搜索，根节点比较，如果小往右走，大往左走 /** * @param {TreeNode} root * @param {number} val * @
阅读全文
摘要：1. 二叉树的遍历方式 1. 前序遍历 1. 144. 二叉树的前序遍历 简单的前序遍历，两种方式，递归和非递归 /** * @param {TreeNode} root * @return {number[]} */ var preorderTraversal = function(root) {
阅读全文
摘要：排序对数器 描述：用原生的方法检验自己写的方法是否正确。先随机产生数组，用自己的方法得出一个答案，再用原生的方法得出一个答案，比较两个答案是否相等。可以调整随机产生的数组的数据量产生更大的数据验证。 export default class logarithm{ // 生成随机数组 getRando
阅读全文
摘要：选择排序 描述：遍历数组，在数组中选择最小的数字，排列在第一位（与原本第一位的数进行交换），此时第一位的数排好；缩小数组的范围，起始位置在2，遍历剩下的数，选择最小的放在第二位，依次类推。时间复杂度是O(N²) 代码实现： function chooseSort(arr){ for(let i=0;
阅读全文
