ccyzq的博客

1.井字棋给定一个二维数组board，代表棋盘，其中元素为1的代表是当前玩家的棋子，0表示没有棋子，-1代表是对方玩家的棋子。当一方棋子在横竖斜方向上有连成排的及获胜（及井字棋规则），返回当前玩家是否胜出。2.密码强度等级密码按如下规则进行计分，并根据不同的得分为密码进行安全等级划分。

1. 另类加法给定两个int A和B。编写一个函数返回A+B的值，但不得使用+或其他算数运算符。2.走方格的方案数请计算n*m的棋盘格子（n为横向的格子数，m为竖向的格子数）从棋盘左上角出发沿着边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。

1. 两种排序 题目描述：考拉有n个字符串字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法： 1.根据字符串的字典序排序。2.根据字符串的长度排序。2.求最小公倍数 题目描述：正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

1. Fibonacci数列给你一个N，你想让其变为一个Fibonacci数，每一步你可以把当前数字X变为X-1或者X+1，现在给你一个数N求最少需要多少步可以变为Fibonacci数。 2.合法括号序列判断给定一个字符串A和其长度n，请返回一个bool值代表它是否为一个合法的括号串（只能由括号组成）。

1.不要二二货小易有一个W*H的网格盒子，网格的行编号为0 ~ H-1，网格的列编号为0 ~ W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。 2.字符串转成整数将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为 0 或者字符串不是一个合法的数值则返回 0

1.统计回文“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。2.连续最大和一个数组有 N 个元素，求连续子数组的最大和。 例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3

1.计算糖果A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息：2.进制转换给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数

1.字符串中找出连续最长的数字串读入一个字符串str，输出字符串str中的连续最长的数字串2.数组中出现次数超过一半的数字给一个长度为 n 的数组，数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。

1.排序子序列牛牛定义排序子序列为一个数组中一段连续的子序列,并且这段子序列是非递增或者非递减排序的。牛牛有一个长度为n的整数数组A,他现在有一个任务是把数组A分为若干段排序子序列,牛牛想知道他最少可以把这个数组分为几段排序子序列.2.倒置字符串 题目描述：将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：beijing. like

1.组队竞赛牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值等于该队伍队员中第二高水平值。 2.删除公共字符输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”

1.数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。OJ链接解题思路：//思路一：定义map，使用<数字，次数>的映射关系，最后统计每个字符出现的次数 public int MoreThanHalfNum_Solution(int [] array) { if (array == null || array.le

1.在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序，请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数OJ链接///如数组样式如下：// 1 2 3 4// 2 3 4 5// 3 4 5 6//正常查找的过程，本质就是排除的过程，如果双循环查找，本质是一次排除一个，效率过低//根据题面要求，我们可以采取从右上角（或左下角）进行比较（想想为什么？），这样可以做到一次排除一行或者一列 public bo