非递归层次遍历，改造树tree1： class Solution { public:     TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) {         // write code here         if(!t1) re...

遍历链表，遇到k的整数倍节点时，翻转之前的节点。 class Solution { public:     ListNode* reverseKGroup(ListNode* head, int k) {         // write code here         if(!head&n...

思路： 快速排序是一种分治策略，通常以当前表头元素为基准值（下标mid），每一次排序都会把基准值排在最后的位置上，即确定为第n-mid大的元素（顺序），且会把当前表 左右划分  为小于和大于该基准值的两个子表。再重复上述方法对左右子表排序即可获得有序表。 可以看到每次排序都会得到一个基准值，而要找的元素为基准值的下标为 k (n-K)的元素。由于快排基准值划分左右子表的特性，可以把查找基准值的过程视为二分查找的过程。 代码： int res=-1; int part(int *a,int low,int high...

逆转链表，按位计算，最高位产生进位在表尾添加新节点，再次逆转，输出 class Solution { public:     ListNode *reverse(ListNode *head){//逆转链表         if(!head->next) return head;         ListNode *p...

暴力选择排序，时间复杂度O(n^2)，空间复杂度O(1)，目前还未超时 class Solution { public:     ListNode* sortInList(ListNode* head) {         // write code here         if(!head ||&nb...

struct ListNode* oddEvenList(struct ListNode* head ) {     // write code here     if(!head || !head->next) return head;     struct ListNode *head1=head->next,*...

BFS模版化代码 class Solution { public:     int solve(vector<vector<char> >& grid) {         // write code here         int dp[4][2]={{1,0...

#include <iostream> #include <vector> using namespace std; vector<int> get(char* str){     vector<int> res;     int sum=0,i=4;     for(;str[i]!=' ';i++){   &nbsp...

class Solution { public:     int solve(string nums) {         if(nums[0]=='0') return 0;         int n=nums.size();        &n...

int maxValue(int** grid, int n, int* m ) {     // write code here     for(int i=1;i<n;i++)         grid[i][0]+=grid[i-1][0];     for(int&...

class Solution { public:         vector<vector<int> > Print(TreeNode* pRoot) {             vector<vector<int>> res;     &...

分别用两个数组记录寻找到o1和o2的路径上的值，同时遍历两数组，最后一个相等的数就是他们的最近公共祖先。 class Solution { public:     bool flag=0;     void path(TreeNode* root,vector<int>& p,int o){         if(root->val==o...

// write your code here...... char* cancover(rectangle b){     if(length<width)         swap(length,width);     int b_length=b.getlength(),b_width=b.getwidth();    &n...

class Solution { public:     string ReverseSentence(string str) {         string temp,res;         for(int i=str.size()-1;i>-1;i--){     &nbsp...