/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 */ function inorderTraversal( root ) { let arr =[] const dfs = (root)=>{ if(root=...

描述 给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列 括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。 思路： 建立一个对象里面存放符号 之后对字符串进行遍历 如果栈的长度为0，则直接将其压入栈中 如果栈长不为0，则判定其与栈尾的符号是否匹配，匹配则将两个都删除，不匹配则压入 最后判断栈的长度是否为0 function isValid(s) { let b = [] const obj = { '[': ']', '(...

问题描述：使用两个栈来实现一个队列 解题思路： 一个栈用来入队 一个栈用来出队 push的时候可以直接存入，栈和队列的区别即为出的时候不同 出队列应该为先进先出，所以需要将栈中的内容进行反转，即pop一个栈的元素之后存入另一个栈中 相关实现代码： let a =[] let b = [] function push(node) { a.push(node) } function pop() { if(b.length==0){ while(a.length>0){ b.push(a.pop()) } re...

使用filter过滤函数进行过滤 查找首次索引位置和末尾索引不相同的元素 注意加上i == arr.indexOf(el)保证当前的元素不是在末尾 遍历的元素索引i可能不是第一次出现！ function duplicates(arr) { return arr.filter((el, i) => { return arr.lastIndexOf(el) != i && i == arr.indexOf(el) }) }

第一种方法 使用递归 建立一个空数组，用于存放所有的元素 对参数数组进行遍历，判断其是否为number类型 如果为number类型则直接加在空数组中，不为numer类型则直接进行递归运算 const _flatten = arr => { // 补全代码 let minearr = [] function aaa(arr) { for (let i = 0; i < arr.length; i++) { if (typeo...

第一种方法 使用split分割（target为分割点） 有n个target返回的列表就会有n+1个元素 对列表取长度并且-1就会得到target的个数 const _searchStrIndexOf = (str, target) => { return str.split(target).length - 1 } 第二种方法 使用正则表达来计算共有几个target match会返回符合条件的数组 const _searchStrIndexOf = (str, target) => { // 补全代码 let reg=new RegExp(target,'g'); ...

回文字符串：正读和反读都一样的字符串 第一种方法 建立一个正序列表 建立一个逆序列表（将数组进行反转） 将两者数组都进行join转化为字符串 判断两个字符串是否相等 const _isPalindrome = string => { let oldArr = string.split('').join() let newArr = string.split('').reverse().join() if (oldArr == newArr) { return true ...

使用数组的sort方法的时候要传入一个参数，此参数必须是一个函数 升序 arr.sort((a,b)=>{ return a.sales - b.sales }) 降序 arr.sort((a,b)=>{ return b.sales - a.sales })

规定start-end之间的随机整数求解方法 Math.floor(Math.random()*(max-min+1))+min https://cloud.tencent.com/developer/article/1629795

第一种方法 遍历字符串且 +1，判断结果是否为NaN，使用isNaN来判断。 some函数表示有一个符合条件就返回true every函数表示有一个不符合条件就返回false 第二种方法 使用正则表达式 var pattern = /[0-9]/g if(pattern.test(str)) return true else return false 第三种方法 查找字符串中是否含有0-9的值 for(let i=0;i<10;i++){ if(str.indexOf(i)!=-1){ return true } }

第一种方法 直接使用parseInt来将字符串转化为指定的进制数 第二种方法： 先将字符串转化为数组并且进行翻转（便于从前往后相加） 遍历，计算最终值 记得返回！