2018年03月_PartyPartyAnimal

原创 25. 复杂链表的复制

主程序包含三大步：（1）将链表的每个结点复制下来，并将依次连接在对应结点的后面，将其random域设为空；（2）拷贝random域：复制结点的random域是原始结点对应的random结点的下一个；（3）将链表拆分为两部分：遍历链表中的每个元素，将每个元素的指针指向下下个元素。（这里要定义返回的复制链表的头）/*struct RandomListNode { int label;

2018-03-27 21:15:35 325

原创 19. 顺时针打印矩阵

class Solution {public: vector<int> printMatrix(vector<vector<int> > matrix) { int row = matrix.size(); int col = matrix[0].size(); vector<int> res; // 首先判断矩阵是否合法

2018-03-26 18:09:10 182

原创 17. 树的子结构

/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Solution {public: bool

2018-03-26 18:04:33 187

原创 15

首先判断链表是否为空（没写会出现段错误）定义三个指针，cur指的是当前元素，pre指的是前一个元素，nextcur需要保存的是下一个元素，也就是下一次循环时的当前元素。/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NU...

2018-03-22 19:48:14 255

原创 13 调整数组顺序使奇数位于偶数前面

需要记录排好序的最后一个奇数的位置odd_end 然后遇到奇数就一个一个向前交换，将该奇数交换到odd_end+1位置，更新odd_end=odd_end+1class Solution {public: void reOrderArray(vector<int> &array) { int array_len = array.size(); ...

2018-03-22 15:07:46 171

原创 14 链表中倒数第k个结点

定义两个指针start和end，让start先走k步（在走的过程中，需要判断start是否指向NULL，指向的话说明链表长度小于k，直接返回NULL）,然后再判断当前start是否指向NULL，指向的话说明量表长度等于k，直接返回end，否则令它们同时往后移动，当start到达链表末尾时，end所指即为链表中倒数第k个结点。/*struct ListNode { int val; ...

2018-03-22 15:03:47 157

原创 6 旋转数组的最小数字

class Solution {public: int minNumberInRotateArray(vector<int> rotateArray) { int len = rotateArray.size(); if(len == 0) return 0; int left = 0, right = len - 1; ...

2018-03-20 22:57:45 153

原创 5 用两个栈实现队列

class Solution{public: void push(int node) { stack1.push(node); } int pop() { if(stack2.empty()){ if(stack1.empty()) return 0; while(!sta...

2018-03-20 17:17:43 195

原创 4 重建二叉树

/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Soluti...

2018-03-20 16:54:52 168

转载 SIFT算法

尺度不变特征变换匹配算法详解Scale Invariant Feature Transform(SIFT)Just For Funzdd  zddmail@gmail.com or (zddhub@gmail.com)对于初学者，从David G.Lowe的论文到实现，有许多鸿沟，本文帮你跨越。...

2018-03-13 17:31:54 364

PartyPartyAnimal的博客