前路无畏

字符串压缩:利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原...

给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。最多有一个字符...

字符串轮转。给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成（比如，waterbottle是erbottlewat旋转后的字符串）。字符串长度在[0, 100...

一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约...

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

输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。解释:连续子数组[4,-1,2,1] 的和最大，为6。1 <...

设计一个算法，判断玩家是否赢了井字游戏。输入是一个 N x N 的数组棋盘，由字符" "，"X"和"O"组成，其中字符" "代表一个空位。玩家轮流将字符放入空位（" "）中...

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

在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含...

数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。使用投票算法，主要元素的对立面就是非主要元素，把它们看成一撮就可以了，就是肉搏...

剑指 Offer 53 - II. 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字...

所谓双调查找 ： 就是在一个数组中的所有元素是先递增后递减的，则这个数组被称为双调的。1. 2. 3. 1.代码如下 Shuangdiao .package com.yuh...

1.代码如下 Pyramid .package com.yuhl.System.out.System.out.System.out.System.out.System.ou...

1.1.1LRU.package com.import java.util.this.this.this.this.head.this.tail.this.this.nod...

二分查找 请实现有重复数字的有序数组的二分查找。输出在数组中第一个大于等于查找值的位置，如果数组中不存在这样的数，则输出数组长度加一。输出 3（从1开始的哦。1.代码如下 ...

1.代码如下 BinSearch .package com.yuhl.System.out.System.out.int reIndex = reBinSearch(arr...

1.1.1TreeNode .package com.yuhl.right.1.2TreeNodeTest2.package com.yuhl.right.import j...

1.1.1TreeNode .package com.yuhl.right.1.2TreeNodeTest.package com.yuhl.right.import ja...

例子：假设m=3. 1.1.1Node.package com.yuhl.right.node2.this.this.this.this.1.1NoteTest.packa...