sichenzhao

摘要： 题目描述360员工桂最近申请了一个长假，一个人背着包出去自助游了。 路上，他经过了一个小镇，发现小镇的人们都围在一棵树下争吵。桂上前询问情况，得知小镇的人们正缺一个镇长，他们希望能选一个知名又公正的镇长，即，大家希望能选出一个人，所有人都认识他，但同时他不认识镇上除... 阅读全文

摘要： 题目描述对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。给定字符串A以及它的长度n，请返回最长回文子串的长度。测试样例："abc1234321ab",12返回：7解题思路：分为两种进行统计：偶数回文字符串以及奇数回文字符串，对于偶数，不存在中间的元素，... 阅读全文

摘要： 题目描述对于两个字符串A，B。请设计一个高效算法，找到B在A中第一次出现的起始位置。若B未在A中出现，则返回-1。给定两个字符串A和B，及它们的长度lena和lenb，请返回题目所求的答案。测试样例："acbc",4,"bc",2返回：2这道题还是比较简单的：clas... 阅读全文

摘要： 题目描述对于一个字符串，和字符串中的某一位置，请设计一个算法，将包括i位置在内的左侧部分移动到右边，将右侧部分移动到左边。给定字符串A和它的长度n以及特定位置p，请返回旋转后的结果。测试样例："ABCDEFGH",8,4返回："FGHABCDE"这道题很容易，解题思路... 阅读全文

摘要： 题目描述编写一个程序，将输入字符串中的字符按如下规则排序。规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。 如，输入： Type 输出： epTy规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。 如，输入： BabA ... 阅读全文

摘要： 题目描述写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。输入描述:输入一个十六进制的数值字符串。输出描述:输出该数值的十进制字符串。示例1输入0xA输出10解法：#include #include using std::cin;using std... 阅读全文

摘要： 题目描述：在4x4的棋盘上摆满了黑白棋子，黑白两色的位置和数目随机其中左上角坐标为(1,1),右下角坐标为(4,4),现在依次有一些翻转操作，要对一些给定支点坐标为中心的上下左右四个棋子的颜色进行翻转，请计算出翻转后的棋盘颜色。给定两个数组A和f,分别为初始棋盘和翻转... 阅读全文

摘要： 题目描述有一个二维数组(n*n),写程序实现从右上角到左下角沿主对角线方向打印。给定一个二位数组arr及题目中的参数n，请返回结果数组。测试样例：[[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]],4返回：[4,3,8,2... 阅读全文

摘要： heap部分属于序列式容器一章但是heap并不属于STL容器组件，其帮助于priority queue.priority queue运行用户用任何次序将任何元素推入容器内，但取出时一定是从数值最高的元素开始取，binary max heap具有这样的特性，适合作为pr... 阅读全文

摘要： 题目描述请设计一个复杂度为O(n)的算法，计算一个未排序数组中排序后相邻元素的最大差值。给定一个整数数组A和数组的大小n，请返回最大差值。保证数组元素个数大于等于2小于等于500。测试样例：[9,3,1,10],4返回：6这道题目最简单的方法是利用STL标准库中的he... 阅读全文