2017年2月24日
度度熊有一张网格纸，但是纸上有一些点过的点，每个点都在网格点上，若把网格看成一个坐标轴平行于网格线的坐标系的话，每个点可以用一对整数x，y来表示。度度熊必须沿着网格线画一个正方形，使所有点在正方形的内部或者边界。然后把这个正方形剪下来。问剪掉正方形的最小面积是多少。
摘要： // ConsoleApplication10.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include include include include using namespace std; //找到最大值和最小值得差值 int getGap(vect 阅读全文
posted @ 2017-02-24 14:40 wdan2016 阅读(540) 评论(0) 推荐(0) 编辑
对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。 给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符，字符串的长度小于等于500。
摘要： // 第一种方法 // ConsoleApplication10.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include include include using namespace std; class FirstRepeat { public: c 阅读全文
posted @ 2017-02-24 13:58 wdan2016 阅读(3802) 评论(0) 推荐(0) 编辑
对于一个有序数组，我们通常采用二分查找的方式来定位某一元素，请编写二分查找的算法，在数组中查找指定元素。 给定一个整数数组A及它的大小n，同时给定要查找的元素val，请返回它在数组中的位置(从0开始)，若不存在该元素，返回-1。若该元素出现多次，请返回第一次出现的位置。
摘要： // ConsoleApplication10.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include include include using namespace std; class BinarySearch { public: int getPo 阅读全文
posted @ 2017-02-24 11:19 wdan2016 阅读(2219) 评论(0) 推荐(0) 编辑