摘要:
题目: 解答: tips:使用递归解决二叉树问题,从后往前考虑,切记不要重新return结果,这样是计算完成再返回,冗余度高,直接返回在结果里运算就行了; 阅读全文
摘要:
&&和||是逻辑运算的,返回的是boolean值,&和|是位运算的他们最大的区别是,&& 和|| 是短路的,&和|不是短路的。var a = 1;var b = 1;如if(a>2 && b<2) 和if(a>2 & b<2)前者只会执行到a>2而b<2是不会执行的,返回false后者执行a>2还会 阅读全文
摘要:
题目: 解答: 阅读全文
摘要:
题目: 解答: 注意:判断两个树是否相同时,使用遍历树存进数组时,一定要考虑将null存为0,不然会出现两个树不同遍历结果数组相同的情况 阅读全文
摘要:
今天意外地发现JavaScript是不能用==或 操作符直接比较两个数组是否相等的。 以上两句代码都会弹出false。 因为JavaScript里面Array是对象,==或 操作符只能比较两个对象是否是同一个实例,也就是是否是同一个对象引用。目前JavaScript没有内置的操作符判断对象的内容是否 阅读全文
摘要:
用JS实现二叉树数据结构, 完成遍历、查找最大/小值、查找特定值以及删除节点的操作。 阅读全文
摘要:
题目: 解答: 阅读全文
摘要:
题目: 解答: 注意:涉及到链表输入的问题,一定要先判断输入是否为null即空链表,不然在之后的操作会报错(无法读取null.next) 阅读全文