摘要:
https://www.cnblogs.com/grandyang/p/5928417.html https://www.cnblogs.com/liziran/p/6106534.html个子高的位置排好后,再怎么对个子矮的排,都不会影响个子高的人的相对位置 贪心的思想 阅读全文
摘要:
从上往下打印二叉树这个是不分行的,用一个队列就可以实现 leetcode102题是分行打印的,相对于直接从上往下打印,需要把每行表示出来。同样利用队列,但是需增加两个变量来统计分行的信息。 注意一个细节:if(node->left != NULL) 与 if(!node->left) 不一样,即if 阅读全文
摘要:
https://www.cnblogs.com/grandyang/p/7404777.html 博客中写的<=2,实际上<=1也是可以的 相当于判断一个大指针内所有子字符串是否可能为回文 阅读全文
摘要:
https://www.cnblogs.com/grandyang/p/4297300.html 用堆来辅助,先存储所有的左节点,再根据左节点找右节点 阅读全文
摘要:
https://www.cnblogs.com/grandyang/p/6395843.html 利用dfs的搜索把所有可能的情况找出来,然后判断。 此题还可以进一步优化 阅读全文
摘要:
https://www.cnblogs.com/grandyang/p/7098764.html 将个数出现最多的那个字符作为分隔的标准,一定是最小的。所以这个时候只需要计算还需要添加多少个idel就能找到整个的个数。 方法是:先计算个数最多的字符,并且判断有没有跟他个数相同的,如果这个字符出现的次 阅读全文
摘要:
https://www.cnblogs.com/grandyang/p/4641968.html http://www.cnblogs.com/grandyang/p/4640572.html 利用二叉搜索树的性质:左子树所有节点小于根节点,右子树所有节点大于根节点 如果两个节点的最大值小于根节点, 阅读全文
摘要:
字符串排列和PermutationsII差不多 Permutations第一种解法: 这种方法从0开始遍历,通过visited来存储是否被访问到,level代表每次已经存储了多少个数字 时间复杂度O(n!) 第二种解法: Permutations II 把第二个剪枝写在for循环一开始这种方式,实际 阅读全文