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