2017年12月25日

看图理解单链表的反转

摘要: 原博文:http://blog.csdn.net/feliciafay/article/details/6841115如何把一个单链表进行反转?方法1:将单链表储存为数组,然后按照数组的索引逆序进行反转。方法2:使用3个指针遍历单链表,逐个链接点进行反转。方法3:从第... 阅读全文

posted @ 2017-12-25 23:38 sichenzhao 阅读(190) 评论(0) 推荐(0) 编辑

c++-链表的回文结构

摘要: 题目描述对于一个链表,请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法,判断其是否为回文结构。给定一个链表的头指针A,请返回一个bool值,代表其是否为回文结构。保证链表长度小于等于900。测试样例:1->2->2->1返回:true考察基本的链表操作,... 阅读全文

posted @ 2017-12-25 23:24 sichenzhao 阅读(119) 评论(0) 推荐(0) 编辑

c++-文本嗅探

摘要: 题目描述现在有一个字符串列表,和一个关键词列表,请设计一个高效算法,检测出含关键字列表中关键字(一个或多个)的字符串。给定字符串数组A及它的大小n以及关键词数组key及它的大小m,请返回一个排好序的含关键词的字符串序号的列表。保证所有字符串长度小于等于100,关键词个... 阅读全文

posted @ 2017-12-25 20:59 sichenzhao 阅读(132) 评论(0) 推荐(0) 编辑

c++-最后一个字符

摘要: 题目描述正在挑战一个CrackMe的你,把需要填写的前面几位密码都正确猜出了,可是这最后一位密码,好像藏得有点深。CrackMe的作者还挑衅般的在里面藏了个.tar.gz文件,解压缩出来,里面写道 你要的最后一个字符就在下面这个字符串里,这个字符是下面整个字符串中第一... 阅读全文

posted @ 2017-12-25 18:35 sichenzhao 阅读(978) 评论(0) 推荐(0) 编辑

导航