摘要：
问题：数组模拟整数加1class Solution {public: vector plusOne(vector &digits) { int i,k=0; int a[100]; for(i=digits.size()-1;i>=0;i--) ... 阅读全文
posted @ 2014-08-06 19:40
calmound
阅读(198)
评论(0)
推荐(0)
摘要：
问题：矩阵顺时针旋转90度class Solution {public: bool dfs(vector > &matrix,int target,int n) { if(n==matrix.size()) return false; if(matrix[n]... 阅读全文
posted @ 2014-08-06 19:40
calmound
阅读(114)
评论(0)
推荐(0)
摘要：
问题：全排列class Solution {public: void dfs(vector &num,vector &vec2,vector >&vec1,int step,int vis[]) { if(step==num.size()) { ... 阅读全文
posted @ 2014-08-06 19:39
calmound
阅读(164)
评论(0)
推荐(0)
摘要：
问题：二维数组中是否存在一个数class Solution {public: bool dfs(vector > &matrix,int target,int n) { if(n==matrix.size()) return false; if(matrix[... 阅读全文
posted @ 2014-08-06 18:00
calmound
阅读(259)
评论(0)
推荐(0)
摘要：
问题：输出二叉树的每一行的结点，从叶子到根/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(i... 阅读全文
posted @ 2014-08-06 17:57
calmound
阅读(139)
评论(0)
推荐(0)
摘要：
问题：从上到下打印二叉树的每一行分析：先搜出二叉树的高度，然后遍历高度，每次搜索一个高度class Solution {public: int dfs(TreeNode *root) { if(root==NULL) return 0; if(root->le... 阅读全文
posted @ 2014-08-06 17:56
calmound
阅读(524)
评论(0)
推荐(0)
摘要：
问题：找出某个元素的位置朴素的暴力方法class Solution {public: int search(int A[], int n, int target) { int i; for(i=0;i<n;i++) { if(A[... 阅读全文
posted @ 2014-08-06 17:34
calmound
阅读(113)
评论(0)
推荐(0)
摘要：
问题：输出杨辉三角的第n行class Solution {public: vector getRow(int rowIndex) { vector vec; int a[100][100]; a[0][0]=1; int j,i; ... 阅读全文
posted @ 2014-08-06 17:30
calmound
阅读(122)
评论(0)
推荐(0)
摘要：
问题：删除距离末尾n个距离的结点分析：先找出距离末尾n个距离的结点其距离开始的距离多少，然后再删除/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ... 阅读全文
posted @ 2014-08-06 17:29
calmound
阅读(173)
评论(0)
推荐(0)
摘要：
问题：最后一个单词的长度分析，注意s=" a b "这种情况，从后遍历单词，遇到空格退出class Solution {public: int lengthOfLastWord(const char *s) { int len=strlen(s); int sum=... 阅读全文
posted @ 2014-08-06 17:27
calmound
阅读(1967)
评论(1)
推荐(0)
浙公网安备 33010602011771号