![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程序员面试宝典
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 · 545 阅读 · 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 · 345 阅读 · 0 评论 -
[程序员面试宝典]清除行列
思路:设置一个行的矩阵,和列的矩阵,保存元素为0的行号和列号如果行号或者列号被标记,赋值为0class Clearer {public: vector > clearZero(vector > mat, int n) { int row[n]; //hang int colum[n]; //lie f原创 2017-04-13 15:57:56 · 382 阅读 · 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 · 236 阅读 · 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 · 254 阅读 · 0 评论