程序员面试宝典
yao_yao_2015
这个作者很懒,什么都没留下…
展开
-
[程序员面试宝典]基本字符串压缩
class Zipper { public: string zipString(string iniString) { int length = iniString.size(); if(length<2) return iniString; int length_new = 0; char tmp =原创 2017-04-13 10:45:38 · 553 阅读 · 0 评论 -
[程序员面试宝典]空格替换
class Replacement { public: string replaceSpace(string iniString, int length) { vector result; for(int i=0; i<length; i++) { if(iniString[i]==' ')原创 2017-04-13 10:06:38 · 354 阅读 · 0 评论 -
[程序员面试宝典]清除行列
思路: 设置一个行的矩阵,和列的矩阵,保存元素为0的行号和列号 如果行号或者列号被标记,赋值为0 class Clearer { public: vector > clearZero(vector > mat, int n) { int row[n]; //hang int colum[n]; //lie f原创 2017-04-13 15:57:56 · 393 阅读 · 0 评论 -
[程序员面试宝典]翻转字串
之前做过类似的题目,先用256数组(ASCII码个数)保存每个元素出现的个数,如果个数一样就说明可以转换 class ReverseEqual { public: bool checkReverseEqual(string s1, string s2) { if(s1.size()!= s2.size()) return false;原创 2017-04-13 16:10:39 · 246 阅读 · 0 评论 -
[程序员面试宝典]链表中倒数第K个节点
输入一个链表,输出链表中倒数第K个结点 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindKthToTail(ListNode* pListH原创 2017-04-22 14:15:49 · 266 阅读 · 0 评论