算法
timruning
这个作者很懒,什么都没留下…
展开
-
怎么样不利用第三变量交换x,y
这里有三个方法也可以int a,b;a=a+b;b=a-b;a=a-b;或者int a,b;a=a+b-(b=a);1) 算术运算 简单来说,就是通过普通的+和-运算来实现。代码如下: int a,b; a=10;b=12; a=b-a; //a=2;b=12 b=b-a; //a=2;b=10转载 2015-07-15 11:03:27 · 396 阅读 · 0 评论 -
如何发现链表有环
设置两个指针,都指向头节点。p一次走两步,q一次走一步。如果有环p一定能追上q。如果没有环p就会找到null。转载 2015-07-15 10:57:43 · 292 阅读 · 0 评论 -
二叉树深度遍历的几种写法
二叉树深度遍历的几种写法 二叉树的结构:struct treeNode{ int val; treeNode* left; treeNode* right; treeNode(int x):val(x),left(NULL),right(NULL){}};最简单的是递归方式写出,这种效率比较差,但是实现方便 这里写了3种非递归方式原创 2016-04-20 15:57:42 · 2941 阅读 · 0 评论 -
leetcode----DP----Maximal Square
Given a 2D binary matrix filled with 0’s and 1’s, find the largest square containing all 1’s and return its area. For example, given the following matrix: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0原创 2016-04-23 10:53:53 · 682 阅读 · 0 评论