zs997

题目描述： 现在有n根木棒，每一根都有一个长度和重量，现在有一个木棒的处理机器，小招喵要处理这n根木棒，这个机器的花费如下：处理第一木棒需要花费1，如果处理当前木棒的长度和重...

zs997

题目描述 给出两个用字符串表示的数字，将两个数字的乘积作为字符串返回。备注：数字可以无限大，且是非负数。 java 代码

zs997

题目描述 给出一个无序的整数型数组，求不在给定数组里的最小的正整数例如：给出的数组为[1,2,0] 返回3,给出的数组为[3,4,-1,1] 返回2.你需要给出时间复杂度在O...

zs997

题目描述 给出n个数字，表示一个高程图，高程图中每一条的宽度为1，请计算下雨之后这个地形可以存储多少水例如给出[0,1,0,2,1,0,1,3,2,1,2,1],返回6. 上...

zs997

题目描述 根据数独的规则Sudoku Puzzles - The Rules.判断给出的局面是不是一个符合规则的数独局面数独盘面可以被部分填写，空的位置用字符'.'.表示 这...

zs997

题目描述 请编写一个程序，给数独中的剩余的空格填写上数字空格用字符'.'表示假设给定的数独只有唯一的解法 这盘数独的解法是： 红色表示填上的解 分析 这个问题抽象，对于一个9...

zs997

题目描述 count-and-say数列的前几项如下： 1, 11, 21, 1211, 111221, ...1读作“1个1”或1111读作“2个1“或者2121读作”1个...

zs997

题目描述 给出一组候选数C和一个目标数T，找出候选数中起来和等于T的所有组合。C中的每个数字在一个组合中只能使用一次。注意：题目中所有的数字（包括目标数T）都是正整数组合中的...

zs997

题目描述 给出一组候选数C和一个目标数T，找出候选数中加起来和等于T的所有组合。C中的数字在组合中可以被无限次使用注意：题目中所有的数字（包括目标数T）都是正整数你给出的组合...

zs997

题目描述 在不使用乘法运算符，除法运算符和取余运算符的情况下对两个数进行相除操作Divide two integers without using multiplicatio...

zs997

题目描述 实现函数 strStr。函数声明如下：char *strStr(char *haystack, char *needle) 分析 直接匹配 java 代码

zs997

题目描述 实现函数next permutation（下一个排列）：将排列中的数字重新排列成字典序中的下一个更大的排列。将排列中的数字重新排列成字典序中的下一个更大的排列。如果...

zs997

题目描述 给定一个已排序的数组，使用就地算法将重复的数字移除，使数组中的每个元素只出现一次，返回新数组的长度。 不能为数组分配额外的空间，你必须使用常熟级空间复杂度的就地算法...

zs997

题目描述 找出给出的字符串S中最长的回文子串。假设S的最大长度为1000，并且只存在唯一解。 分析 使用动态规划算法。pali[i][j] 代表从i下标到j下标的子串是否是回...

zs997

题目描述 给出一个有序的数组和一个目标值，如果数组中存在该目标值，则返回该目标值的下标。如果数组中不存在该目标值，则返回如果将该目标值插入这个数组应该插入的位置的下标假设数组...

zs997

题目描述 给出一个有序数组，请在数组中找出目标值的起始位置和结束位置你的算法的时间复杂度应该在O(log n)之内如果数组中不存在目标，返回[-1, -1].例如：给出的数组...

zs997

题目描述 给出一个转动过的有序数组，你事先不知道该数组转动了多少(例如,0 1 2 4 5 6 7可能变为4 5 6 7 0 1 2).在数组中搜索给出的目标值，如果能在数组...

zs997

题目描述 给出一个仅包含字符'('和')'的字符串，计算最长的格式正确的括号子串的长度。对于字符串"(()"来说，最长的格式正确的子串是"()"，长度为2.再举一个例子：对于...

zs997

题目描述 给定一个数组和一个值，使用就地算法将数组中所有等于这个值的元素删除，并返回新数组的长度。 元素的顺序可以更改。你不用去关心大于当前数组长度的空间里面存储的值。 分析...