leetcode
文章平均质量分 76
Kenney_Qin
这个作者很懒,什么都没留下…
展开
-
leetcode:N-Queens II 的位运算非递归解法
原Follow up for N-Queens problem.Now, instead outputting board configurations, return the total number of distinct solutions.原创 2014-06-28 14:47:51 · 2116 阅读 · 0 评论 -
二叉树层次遍历如何判断当前结点是哪层的?
二叉树层次遍历就是按每层从左到右(一般是从左到右,若想从右到左也很简单)的次序遍历结点。下面给一个简单的例子:原创 2014-07-09 22:15:32 · 9863 阅读 · 6 评论 -
如何判断一棵树是否是平衡二叉树
判断的思路很简单,若一棵树是平衡二叉树,它的左右子树都是平衡二叉树,并且左右子树的高度差小于等于1。注意,实现的时候,判断左右子树的平衡性时,可以顺便计算子树高度,不用再另外计算一次,下面给出其递归实现:// BalancedBinaryTree.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include using namespace std原创 2014-06-30 13:04:45 · 3170 阅读 · 0 评论 -
C++ 大数加法
所谓大数加法就是说能够对超长位数的数字进行相加,比如一个100位数加一个90位数,为什么这会是一个问题呢?直接用int,long这些表示两个数,然后相加不行吗?肯定是不是滴~这些基本类型能处理的范围是有限的,因此如果你用一个int型变量来表示一个100位数,虽然不会报错,但是你将得不到正确的运行结果,因此数字被截断了,就好像你有一个书包,它能装10本书,你要用它来装100本书,肯定是装不下的,只能原创 2014-07-03 16:01:50 · 21662 阅读 · 5 评论 -
C++ 判断一棵二叉树是否对称
一棵二叉树对称,就是说它如果以根为轴,翻转过去一样,如下图所示,以虚线为轴,把左边翻转到右边,各顶点及顶点中的值均一一对应。原创 2014-07-01 12:01:37 · 4811 阅读 · 0 评论