![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
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 · 386 阅读 · 0 评论 -
如何发现链表有环
设置两个指针,都指向头节点。p一次走两步,q一次走一步。如果有环p一定能追上q。如果没有环p就会找到null。转载 2015-07-15 10:57:43 · 279 阅读 · 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 · 2928 阅读 · 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 · 669 阅读 · 0 评论