对于一个数组，请设计一个高效算法计算需要排序的最短子数组的长度。 给定一个int数组A和数组的大小n，请返回一个二元组，代表所求序列的长度。(原序列位置从0开始标号,若原序列有序，返回0)。保证A中元素均为正整数。 测试样例： ...
分类：
编程语言 时间：
2017-04-06 01:35:54
阅读次数：
138
对于两棵彼此独立的二叉树A和B，请编写一个高效算法，检查A中是否存在一棵子树与B树的拓扑结构完全相同。 给定两棵二叉树的头结点A和B，请返回一个bool值，代表A中是否存在一棵同构于B的子树。 ...
分类：
其他好文 时间：
2017-04-06 01:30:42
阅读次数：
163
对于两个字符串A和B，如果A和B中出现的字符种类相同且每种字符出现的次数相同，则A和B互为变形词，请设计一个高效算法，检查两给定串是否互为变形词。 给定两个字符串A和B及他们的长度，请返回一个bool值，代表他们是否互为变形词。 测试样例： ...
分类：
其他好文 时间：
2017-04-06 01:30:24
阅读次数：
158
对于一个字符串,请设计一个高效算法，找到字符串的最长无重复字符的子串长度。 给定一个字符串A及它的长度n，请返回它的最长无重复字符子串长度。保证A中字符全部为小写英文字符，且长度小于等于500。 测试样例： ...
分类：
其他好文 时间：
2017-04-06 01:24:13
阅读次数：
174
请设计一个高效算法，判断数组中是否有重复值。必须保证额外空间复杂度为O(1)。 给定一个int数组A及它的大小n，请返回它是否有重复值。 测试样例： ...
分类：
编程语言 时间：
2017-04-05 23:35:13
阅读次数：
259
第18节 有序矩阵查找练习题 第18节 有序矩阵查找练习题 现在有一个行和列都排好序的矩阵，请设计一个高效算法，快速查找矩阵中是否含有值x。 给定一个int矩阵mat，同时给定矩阵大小nxm及待查找的数x，请返回一个bool值，代表矩阵中是否存在x。所有矩阵中数字及x均为int范围内整数。保证n和m ...
分类：
编程语言 时间：
2017-03-12 01:11:40
阅读次数：
192
判断数组中是否有重复值 <!--more--> 第14节 重复值判断练习题 请设计一个高效算法，判断数组中是否有重复值。必须保证额外空间复杂度为O(1)。 给定一个int数组A及它的大小n，请返回它是否有重复值。 测试样例： [1,2,3,4,5,5,6],7 返回：true Java (javac ...
分类：
编程语言 时间：
2017-03-11 16:05:34
阅读次数：
373
1、题目描述 现定义数组单调和为所有元素i的f(i)值之和。这里的f(i)函数定义为元素i左边(不包括其自身)小于等于它的数字之和。请设计一个高效算法，计算数组的单调和。给定一个数组A同时给定数组的大小n，请返回数组的单调和。保证数组大小小于等于500，同时保证单调和不会超过int范围。 测试样例： ...
分类：
编程语言 时间：
2016-10-16 11:48:23
阅读次数：
155
1、题目描述 对于两个字符串A，B。请设计一个高效算法，找到B在A中第一次出现的起始位置。若B未在A中出现，则返回-1。给定两个字符串A和B，及它们的长度lena和lenb，请返回题目所求的答案。 测试样例： "acbc",4,"bc",2 返回：2 2、代码实现 1 package com.wcy ...
分类：
其他好文 时间：
2016-10-16 11:41:01
阅读次数：
101
总结：本小节通过二分查找的例子展示本书学习新算法的基本方法，研究新算法的原理、用例、必要性（模拟实际情况）和性能。 重点： 1.二分查找： 2.没有如二分查找或者归并排序这样的高效算法，解决大规模的白名单问题是不可能的。 ...
分类：
编程语言 时间：
2016-10-14 14:43:45
阅读次数：
166
