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