劍指offer刷題

面試題6：從尾到頭列印鍊錶

/**

*  struct listnode 
*  };
*/class
solution
reverse
(res.
begin()
, res.
end())
;return res;}}
;

class

solution
int newnumstr = numstr + numspace *2;
if(newnumstr > length)
return
;while
(numstr >=
0&& newnumstr > numstr)
else str[newnumstr--
]= str[numstr]
;            numstr--;}
}};

/**

* definition for binary tree
* struct treenode 
* };
*/class
solution
vector<
int> preleft, preright, vinleft, vinright;
for(
int i =
0; i < rootindex;
++i)
for(
int j = rootindex+
1; j < pre.
size()
;++j)
treenode *head =
newtreenode
(rootval)
;        head-
>left =
reconstructbinarytree
(preleft, vinleft)
;        head-
>right =
reconstructbinarytree
(preright, vinright)
;return head;}}
;

class

solution
return rotatearray[lo];}
};

穩定的寫法如下：

class

solution
for(
int i =
0; i <= n;
++i)}}
;

鍊錶中倒數第k個結點

這道題本身不難，但是要注意三個 edge case，否則無法通過 oj：

/*

struct listnode 
};*/
class
solution
while
(fast)
return slow;}}
;

見

/*

struct treenode 
};*/
class
solution
return res;
}bool
helper
(treenode *a, treenode *b)
};

/*

struct treenode 
};*/
class
solution}}
};

解題思路參見：

**就看下邊這個就可以。

class

solution
return res;}}
;

class

solution
}return i == popv.
size()
;}};

劍指offer刷題

原題鏈結 動態規劃 class solution dp for int i 1 i len1 i else if p j 1 else return dp len1 len2 原題鏈結 數學推導 找規律 class solution else if n 3 2 return ipow 3 numso...

劍指offer刷題 2

思路 如果從前往後進行遍歷，那麼每次找到乙個空格，則需要新增兩個位元組來進行替換，我們採用先對字串進行遍歷，查詢字串中的空格的個數，然後對新的字串進行長度的計算，然後從後往前進行替換，每遇到乙個空字元,然後進行替換。class solution int oldnumber 0 int numbers...

劍指offer刷題筆記

給定一顆二叉搜尋樹，請找出其中的第k大的結點。例如，5 3 7 2 4 6 8 中，按結點數值大小順序第三個結點的值為4。struct treenode class solution treenode kthnode treenode proot,int k 非遞迴實現 class solution...