落叶知秋深的博客

1、思路一：利用递归实现class Solution {public: vector<int> printListFromTailToHead(ListNode* head) { vector<int>res; if(head==NULL){ return res; } Li...

类比排序算法，左边为已经处理好的，右边是待处理的，用count来表示前一部分的奇数个数，如果count==k(当前下标）说明前面有一个偶数还需要调整#include<vector>#include<iostream>using namespace std;void reOrderArray(vector<int> &array){ i...

题目：给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。 当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。#include <iostream>using namespace std;int main(){ int num,sum; cin>>num>>sum; ...

class Solution {public: TreeNode* reConstructBinaryTree(vector<int> pre,vector<int> vin) { int len1=pre.size(); int len2=vin.size(); if(len1==0||len2==0||len1!...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: void reorder...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode *so...

class Solution {public: int movingCount(int threshold, int rows, int cols) { if(rows<1||cols<1||threshold<0){ return 0; } bool* flag=new bool[rows...

由于单链表是升序的，我们就可以将此问题化简成把中间节点左边建成左子树，中间节点有半部分建成右子树的两个子问题（递归解决），但是这里非常要注意，我们不能像数组一样，那样的跑不过测试用例，（至于为什么，我还不知道，请大家为我解答）我们可以将链表断开形成两个单链表，在组装在一起就好了。 * struct TreeNode { * int val; * TreeNode *le...

AC的代码：class Solution {public: bool VerifySquenceOfBST(vector<int> sequence) { if(sequence.size()==0){ return false;//虽然说空树也是二叉树，但是在此处sequence大小为0，说明参数是错的 } ...

很多人拿到这道题就会想到利用一个计数器count,记录第一个元素value，将count=1；如果遍历数组遇到和value相等的count++，否则count–；int find(int* a, int n){ if (a == NULL){ return -1; } int value = a[0]; int count = 1; ...

思路：普通思路就是先看第一个元素，遍历字符串看看每个字符总共在字符串中出现的次数，但是这是一个时间复杂度O（N）的算法，牛客上面是肯定跑不过的，所以我们可以想到用什么东西可以达到记录字符出现次数时间复杂度有符合要求的呢？ 哈希表 这里是一个字符串，每个字符的取值范围不可能超过256，我们可以直接将哈希表定义出来并且初始化为全0，然后对应字符的ASCII存放在字符串中出现的次数，后面就...

思路：将左上和右下的坐标定位，依次旋转打印出数据，一次旋转后，就将坐标分别前进和后退一个单位，把要打印的数据范围缩小。 实现代码：class Solution {public: vector<int> printMatrix(vector<vector<int> > matrix) { int left=0; ...

思路：将所得到的字符串进行处理，将其处理成非法和合法 例如”++1234”,”–1234”,”+-1234”这些都是不合法的，因为常规来讲没有人会这样写一个数，所以我们就处理”-1234”,”+1234”,” 1234”此种类型的， 具体实现代码#include<string>#include<iostream>using namespace std...

思路：将字符串全部逆置，再将其中每个单词内部再逆置就可以得到想要的结果i am happy——–>yppah ma i—————->happy am i 实现代码#include<iostream>using namespace std;#include<string>string my_reverse(string str){ ...

实现代码：#include<vector>#include<iostream>using namespace std;int InversePairs(vector<int> data) { if (data.size() <= 1){ return 0; } int count = 0; fo

class Solution {public: bool Find(int target, vector<vector<int> > array) { if(array.size()==0){ return false; } int row=array.size(); int ...

请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路一：计算元字符串中空格的个数，再将原来字符串的长度扩充到oldlength+2*spacecount个，然后将字符串从后往前挪，遇到空格就替换 实现代码：class Solution {public: void r...

用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型class Solution{public: void push(int node) { stack1.push(node); } int pop() {//这里容易犯错，我们规定Stack2负责出队操作，那么两个栈中总有一个为空一个不为空，所以不要复杂的想...

题目： 更正代码：class Solution {public: bool match(char* str, char* pattern) { if (str == NULL || pattern == NULL) return false; return matchCore(str, pattern); ...

访问下一个节点有两种情况，有右子树，就往右边遍历，其中假如左子树不为空就一直往左走，否则返回，没有左子树就直接返回。 情况二就是像图中左下角一样的没有右子树或者左右子树都没有就要找对应的没有遍历过得父节点，（if(parent->left==pNode）这说明刚好是符合要求的父节点，否则就要向上沿路找没有遍历过的父节点。/*struct TreeLinkNode { int...