随笔分类 -  careercup

上一页 1 2 3 4 5
careercup-数组和字符串1.7
摘要：1.7 编写一个算法，若M*N矩阵中某个元素为0，则将其所在的行与列清零。类似于leetcode中的Set Matrix ZeroesC++实现代码：#include#includeusing namespace std;void setMatricZero(vector > &matrix){ ... 阅读全文
posted @ 2014-12-03 18:42 Jessica程序猿 阅读(182) 评论(0) 推荐(0)
careercup-数组和字符串1.6
摘要：1.6 给定一幅由N*N矩阵表示的如下，其中每个像素的大小为4个字节，编写一个方法，将图像旋转90度。不占用额外内存空间能否做到？类似leetcode：Rotate Image思路： 我们这里以逆时针旋转为例（写代码时比较容易理解，顺时针旋转的实现思想相似），可以先将原矩阵以主对角线为对称轴，交换... 阅读全文
posted @ 2014-12-03 18:02 Jessica程序猿 阅读(131) 评论(0) 推荐(0)
careercup-数组和字符串1.5
摘要：1.5 利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串”aabcccccaaa“会变成”a2b1c5a3“。若”压缩“后的字符串没有变短，则返回原先的字符串。类似 leetcode中解法：Count and say.C++实现代码：#include#includeusi... 阅读全文
posted @ 2014-12-03 17:06 Jessica程序猿 阅读(158) 评论(0) 推荐(0)
careercup-数组和字符串1.4
摘要：1.4 编写一个方法，将字符串中的空格全部替换为“%20“。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的”真实“长度。C++实现代码：#include#include#includeusing namespace std;string replacespace(string str){... 阅读全文
posted @ 2014-12-03 16:23 Jessica程序猿 阅读(104) 评论(0) 推荐(0)
careercup-数组和字符串1.3
摘要：1.3 给定两个字符串，请编写程序，确定其中一个字符串的字符重新排序后，能否变成另一个字符串。C++实现代码：#include#include#includeusing namespace std;bool isEqual(string s1,string s2){ map mp; if... 阅读全文
posted @ 2014-12-03 15:47 Jessica程序猿 阅读(116) 评论(0) 推荐(0)
careercup-数组和字符串1.2
摘要：1.2 用C或C++实现void reverse(char *str)函数，即反转一个null结尾的字符串。C++实现代码：#include#includeusing namespace std;/*反转字符串*/void reverse(char *str){ if(!str) ... 阅读全文
posted @ 2014-12-03 11:51 Jessica程序猿 阅读(173) 评论(0) 推荐(0)
careercup-数组和字符串1.1
摘要：1.1 实现一个算法，确定一个字符串的所有字符是否全部不同。假设不允许使用额外的数据结构，又该如何处理？C++实现：#include#include#includeusing namespace std;/*判断是否有重复字符*/bool unqString(string s){ if(s.e... 阅读全文
posted @ 2014-12-03 11:07 Jessica程序猿 阅读(212) 评论(0) 推荐(0)

上一页 1 2 3 4 5