摘要:
挺简单的没什么要点,也没有什么边界情况 阅读全文
摘要:
做法就是: 如果root是null,返回 swap左右两树(用tmp作为第三个容器),然后对左右子树递归 返回root 阅读全文
摘要:
开始写了两个queue的,实在太丑了,不好意思贴上了,改成了一个queue 阅读全文
摘要:
蠢错误翻得够够的。 注意的地方就是,有可能并没有overlap 下次一定要看清题目。 注意变量的scope. 注意返回 阅读全文
摘要:
二叉树基本: 一棵深度为k的二叉树,如果它有2k-1个结点,那么就是一棵满二叉树 full binary tree 一棵深度为k的二叉树,如果它k-1层都是满二叉树,只有最后一层不满,叫做complete binary tree。一个有n个结点的完全二叉树,层高为log2N+1,最后一层上可能有1个 阅读全文
摘要:
又是很简单的题,不说什么了 有个很好看的解法: 只用hashSet, 每次都记得把距离k以外的数去掉,只要查到就是true 阅读全文
摘要:
水一题,一个hashSet记录看到过的 阅读全文
摘要:
backtracking,自己很快写出来了,很开心呢 阅读全文
摘要:
首先复习一下quicksort. 先理解partition函数,就是选序列的最后一个数作为pivot,比它小的排到它左边,比它大的在它右边,它在中间。但是它左右的部分并没有排序。 返回值是这个pivot所在的位置,pivot所在位置就是它最终的位置,也就是说比如index是5,说明它就是第6大的数。 阅读全文
摘要:
就是trie 68行那里要return false因为在62行处,可能没有结果,开始写成true死都调不出来 阅读全文