前路无畏

字符串压缩:利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。解释："abbccd"压缩后为"a1b2c2d...

给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。最多有一个字符只出现一次，其他字符均需要出现两次。否则就饭后false。先排序，比较吗？ 使用快排的方式。1.代码如下Ca...

字符串轮转。给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成（比如，waterbottle是erbottlewat旋转后的字符串）。字符串长度在[0, 100000]范围内。旋转的化，考虑s2+s2.1.代码如下IsFlipedString.package com....

一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。解释： 选择 1 号预约和 3 号预约，总时长 = 1 + 3 = ...

三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。1.代码如下 WaysToStep.package com.yuhl.right.* 三步问题。有个小孩正在...

输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。解释:连续子数组[4,-1,2,1] 的和最大，为6。1 <=arr.使用动态规划 dp[i] 标识以i结尾的数组和最大的值。1.代码如下 MaxSubArray.pa...

设计一个算法，判断玩家是否赢了井字游戏。输入是一个 N x N 的数组棋盘，由字符" "，"X"和"O"组成，其中字符" "代表一个空位。玩家轮流将字符放入空位（" "）中。第一个玩家总是放字符"O"，且第二个玩家总是放字符"X"。"X"和"O"只允许放置在空位中，不允许对已放有...

判定字符是否唯一:实现一个算法，确定一个字符串 s 的所有字符是否全都不同。如果你不使用额外的数据结构，会很加分。1.代码如下 IsUnique.package com.yuhl.right.* 判定字符是否唯一:实现一个算法，确定一个字符串 s 的所有字符是否全都不同。* 如果...

在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。给定 target=5，返回true。给定 target=20，返回false。1.代码如下 Fi...