miao6664659的专栏

转载自 July转载自：July  http://blog.youkuaiyun.com/v_JULY_v/article/details/6126406(33)-在O(1)时间删除链表结点题目：给定链表的头指针和一个结点指针，在O(1)时间删除该结点。链表结点的定义如下：struct ListNode{    int        m_nKey;    ListNode*

转载自：July  http://blog.youkuaiyun.com/v_JULY_v/article/details/6126406(27)-二元树的深度题目：输入一棵二元树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。例如：输入二元树：

转载自：July  http://blog.youkuaiyun.com/v_JULY_v/article/details/6126406题目：输入一个链表的头结点，从尾到头反过来输出每个结点的值。链表结点定义如下：struct ListNode{    int       m_nKey;    ListNode* m_pNext;};分析：这是一道很有意思的面试题。该题以及它

走台阶问题:       总共有n层台阶，每次可以走1节，也可以走2节。共有多少种走法?可以有以下的递推方程:f(n)=f(n-2)+f(n-1)       n>2;f(n)=2                          n=2;f(n)=1                          n=1;编程实现:int f(intn){    i

今天看到了一个面试 进去看了看 有个笔试题给定字符串 ""abcefeddcef",删除指定字符 e 时间复杂度为O(n) 空间复杂度为O(1)  void test(){ char str[100]="abcefeddcef"; int i=0,j=0; while(str[i]!='\0') { if(str[i]!='e') { str[j]=st