2016年10月_究极死胖兽

11月 10月 09月 08月 07月 06月 05月

原创【程序员面试金典】访问单个节点的删除

【程序员面试金典】访问单个节点的删除题目实现一个算法，删除单向链表中间的某个结点，假定你只能访问该结点。给定带删除的节点，请执行删除操作，若该节点为尾节点，返回false，否则返回true分析复制下一个结点的内容到当前结点，再删除下一个结点，如果该节点为尾结点，则无解。解答struct ListNode { int val; struct ListNode *next;

2016-10-10 13:41:21 610

原创【程序员面试金典】链表中倒数第k个结点

【程序员面试金典】链表中倒数第k个结点题目输入一个链表，输出该链表中倒数第k个结点。分析使用两个指针，前面的指针先移动k步，再同时移动两个指针，但前面的指针抵达表尾时输出后面的指针。注意链表为空或链表长度小于k的情况。解答struct ListNode { int val; struct ListNode *next; ListNode(int x) :

2016-10-10 13:37:43 514

原创【程序员面试金典】翻转子串

【程序员面试金典】翻转子串题目假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数，给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成，要求只能调用一次检查子串的函数。给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格，区分大小写，字符串长度小于等于1000。测试样例： “Hello wor

2016-10-10 13:32:38 574

原创【程序员面试金典】清除行列

【程序员面试金典】清除行列题目请编写一个算法，若N阶方阵中某个元素为0，则将其所在的行与列清零。给定一个N阶方阵int[][](C++中为vector>)mat和矩阵的阶数n，请返回完成操作后的int[][]方阵(C++中为vector>)，保证n小于等于300，矩阵中的元素为int范围内。测试样例： [[1,2,3],[0,1,2],[0,0,1]] 返回：[[0,0,3],[0,0,0]

2016-10-06 19:50:25 846