摘要: 思路: first time going through the array, it's beginning to the end. p keeps a running total of the product, and each element will equal the running tot 阅读全文
posted @ 2018-10-24 22:30 Vancuicide 阅读(269) 评论(0) 推荐(0) 编辑
摘要: leetcode中有几道和数字区间合并有关的题,大致就是有交集的地方,把这几个有交集的区间合并起来。 思路如下: 先将所有区间按照开头进行排序,然后开始遍历,用目前已确定的区间的尾部 和 即将要判断的区间的头部 比较大小, 1)如果尾部>=头部,证明有交集,就去看这两个区间谁的尾部更大,取更大的尾部 阅读全文
posted @ 2018-10-24 22:00 Vancuicide 阅读(961) 评论(0) 推荐(0) 编辑
摘要: 二叉树的构建是一个常常考察的内容,有关二叉树的题目一般是使用递归方法解决,但是找到合适的递归方程很关键。 前序遍历:先看根节点,然后是左子树,最后是右子树。 中序遍历:先看左子树,然后是根节点,最后是右子树。 后序遍历:先看左子树,然后是右子树,最后是根节点。 前序: 根左右,可以根据这个结构先确定 阅读全文
posted @ 2018-10-24 21:32 Vancuicide 阅读(1331) 评论(0) 推荐(0) 编辑