剑侠李逍遥

给定字符串str1和str2，求str1的子串中含有str2所有字符的最小子串长度【举例】str1="abcde"，str2="ac"因为"abc"包含 str2 所有的字符...

剑侠李逍遥

判定一个由[a-z]字符构成的字符串和一个包含'?'和''通配符的字符串是否匹配。 通配符'?'匹配任意单一字符,''匹配任意多个字符包括0个字符。 字符串长度不会超过100...

剑侠李逍遥

一个不含有负数的数组可以代表一圈环形山，每个位置的值代表山的高度。比如， {3,1,2,4,5}、{4,5,3,1,2}或{1,2,4,5,3}都代表同样结构的环形山。 山峰...

剑侠李逍遥

给定一个正数1，裂开的方法有一种，(1) 给定一个正数2，裂开的方法有两种，(1和1)、(2) 给定一个正数3，裂开的方法有三种，(1、1、1)、(1、2)、(3) 给定一个...

剑侠李逍遥

对于一个字符串, 从前开始读和从后开始读是一样的, 我们就称这个字符串是回文串。例如"ABCBA","AA", "A" 是回文串, 而"ABCD", "AAB"不是回文串。牛...

剑侠李逍遥

数组arr代表每一个咖啡机冲一杯咖啡的时间，每个咖啡机只能串行的制造咖啡。现在有n个人需要喝咖啡，只能用咖啡机来制造咖啡。认为每个人喝咖啡的时间非常短，冲好的时间即是喝完的时...

剑侠李逍遥

给定一个无序数组arr，返回如果排序之后，相邻数之间的最大差值{3,1,7,9}，如果排序后{1,3,7,9}，相邻数之间的最大差值来自3和7，返回4要求：不能真的进行排序，...

剑侠李逍遥

给定一个数组arr，从左到右表示昨天从早到晚股票的价格。作为一个事后诸葛亮，你想知道如果只做一次交易，且每次交易只买卖一股，返回能挣到的最大钱数 给定一个数组arr，从左到右...

剑侠李逍遥

给定一个二维数组matrix，可以从任何位置出发，每一步可以走向上、下、左、右，四个方向。返回最大递增链的长度。例子：matrix =5 4 33 1 22 1 ...

剑侠李逍遥

int[] d，d[i]：i号怪兽的能力int[] p，p[i]：i号怪兽要求的钱开始时你的能力是0，你的目标是从0号怪兽开始，通过所有的怪兽。如果你当前的能力，小于i号怪兽...

剑侠李逍遥

给定一个无序数组arr，如果只能再一个子数组上排序，返回如果让arr整体有序，需要排序的最短子数组长度。 给定一个正数数组 arr，其中所有的值都为整数，以下是最小不可组成和...

剑侠李逍遥

一个数组的异或和是指数组中所有的数异或在一起的结果，给定一个数组arr，求最大子数组异或和。1.思路一：利用预处理数组求出以每个位置结尾时，从0位置到结尾位置的异或和，由于e...

剑侠李逍遥

给定两个字符串str1和str2，再给定三个整数ic、dc和rc，分别代表插入、删 除和替换一个字符的代价，返回将str1编辑成str2的最小代价。【举例】str1="abc...

剑侠李逍遥

利用前缀树，让后深度优先遍历 已知一棵二叉树中没有重复节点，并且给定了这棵树的中序遍历数组和先序遍历 数组，返回后序遍历数组。比如给定:int[] pre = { 1, 2,...

剑侠李逍遥

给定一个正整数M，请构造出一个长度为M的数组arr，要求对任意的i、j、k三个位置，如果i<j<k，都有arr[i] + arr[k] != 2*arr[j],返回构造出的a...

剑侠李逍遥

每种工作有难度和报酬，规定如下class Job {public int money;// 该工作的报酬public int hard; // 该工作的难度}给定一个Job类...

剑侠李逍遥

给定一个有序数组arr，从左到右依次表示X轴上从左往右点的位置，给定一个正整数K，返回如果有一根长度为K的绳子，最多能盖住几个点，绳子的边缘点碰到X轴上的点，也算盖住。 滑动...

剑侠李逍遥

资源限制技巧汇总 1）布隆过滤器用于集合的建立与查询，并可以节省大量空间。2）一致性哈希解决数据服务器的负载管理问题。3）利用并查集结构做岛问题的并行计算。4）哈希函数可以把...

剑侠李逍遥

认识哈希函数----- out f(in data) 1）输入参数data，假设是in类型，特征：可能性无穷大，比如str类型的参数。2）输出参数类型out，特征：可能性可...

剑侠李逍遥

总结 题目一主要技巧：利用单调性优化。题目二主要技巧：利用预处理结构优化。题目三主要技巧：假设答案法+淘汰可能性（很难，以后还会见到）。 给定一个正整数组成的无序数组arr，...