摘要：
转载自：http://bbs.csdn.net/topics/300103318#r_78088969main函数之前--真正的函数执行入口或开始一种解释：实际上，在可执行文件被加载之后，控制权立即交给由编译器插入的Start函数，它将对后面这些全局变量进行准备： _osver操作系统的构件编号... 阅读全文
posted @ 2015-11-06 14:04
xcw0754
阅读(958)
评论(0)
推荐(0)
摘要：
题意： 产生从1～n的k个数的所有组合，按升序排列并返回。思路： DFS一遍即可解决。注意升序。 1 class Solution { 2 public: 3 vector> ans; 4 int nn, kk; 5 void DFS(vector& seq,int n,... 阅读全文
posted @ 2015-11-05 22:04
xcw0754
阅读(238)
评论(0)
推荐(0)
摘要：
题意： 给一个n*m的矩阵，如果某个格子中的数字为0,则将其所在行和列全部置为0。（注：新置的0不必操作）思路： 主要的问题是怎样区分哪些是新来的0？ 方法（1）：将矩阵复制多一个，根据副本来操作原矩阵。 方法（2）：发现空间还可以用O(n)来解决。 方法（3）：若m[i][j]=0，则将... 阅读全文
posted @ 2015-11-05 21:18
xcw0754
阅读(141)
评论(0)
推荐(0)
摘要：
题意： 有一个矩阵，每行有序，每列也有序。判断一个数target是否存在于此矩阵中。思路： 从右上角开始，如果当前数字target，该列作废。这样下去要么找到，要么到达边界退出。 1 class Solution { 2 public: 3 bool searchMatrix(vecto... 阅读全文
posted @ 2015-11-04 21:21
xcw0754
阅读(155)
评论(0)
推荐(0)
摘要：
题意： 有一个矩阵，每行都有序，每行接在上一行尾后仍然有序。在此矩阵中查找是否存在某个数target。思路： 这相当于用一个指针连续扫二维数组一样，一直p++就能到最后一个元素了。由于用vector装的，但是也是满足线性的。 二分：O(log n*m) 1 class Solution { 2... 阅读全文
posted @ 2015-11-04 21:17
xcw0754
阅读(164)
评论(0)
推荐(0)
摘要：
题意： 将一个n*n的矩阵顺时针旋转90度。思路： 都是差不多的思路，交换3次也行，反转再交换也是行的。 1 class Solution { 2 public: 3 void rotate(vector>& matrix) { 4 int i=0, n=matrix.s... 阅读全文
posted @ 2015-11-04 20:28
xcw0754
阅读(160)
评论(0)
推荐(0)
摘要：
题意： 寻找一棵BST中的第k小的数。思路： 递归比较方便。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * ... 阅读全文
posted @ 2015-11-04 20:06
xcw0754
阅读(175)
评论(0)
推荐(0)
摘要：
题意： 从1开始产生连续的n2个数字，以螺旋的方式填满一个n*n的数组。思路： 由于是填满一个矩阵，那么只需要每次都填一圈即可。应该注意特殊情况。 迭代： 1 class Solution { 2 public: 3 vector > generateMatrix(int n) 4... 阅读全文
posted @ 2015-11-04 19:40
xcw0754
阅读(136)
评论(0)
推荐(0)
摘要：
题意： 给一棵满二叉树，要求将每层的节点从左到右用next指针连起来，层尾指向NULL即可。思路： 可以递归也可以迭代。需要观察到next的左孩子恰好就是本节点的右孩子的next啦。 （1）递归：这个更快。 1 /** 2 * Definition for binary tree with ... 阅读全文
posted @ 2015-11-03 22:35
xcw0754
阅读(153)
评论(0)
推荐(0)
摘要：
题意： 分别给出两个矩形的左下点的坐标和右上点的坐标，求他们覆盖的矩形面积？思路： 不需要模拟，直接求重叠的部分的长宽就行了。问题是如果无重叠部分，注意将长/宽给置为0。 1 class Solution { 2 public: 3 int getArea(int A,int B,int... 阅读全文
posted @ 2015-11-03 21:23
xcw0754
阅读(147)
评论(0)
推荐(0)
浙公网安备 33010602011771号