经典区间dp问题 链接 这道题里dp[i][j] 代表归并i 到j 所需要的最小成本, 对于k, 有j> k >=...[作者空间]
中等题,lintcode利用并查集来把每个集合的node 给确定起来, 首先建立并查集结构,然后利用connect...[作者空间]
这道题应用到了BIT, binary indexed treelintcode 首先建立BIT,关于BIT, 这里...[作者空间]
lintcode[作者空间]
拼字游戏这道题其实就是dfs,思路也是挺清晰的,但是实现代码就麻烦些了,最后也是看答案才摸清套路 我的思路基本和答...[作者空间]
Regular Expression Matching题目是要求写出包含 '.' '*'和英文字母的正则表达式匹配...[作者空间]
题目 You have a total of 10 * n thousand yuan, hoping to ap...[作者空间]
Description: Given an array of non-negative integers, you...[作者空间]
Description: There are two properties in the node student...[作者空间]
Description: Given an array of integers, find how many pa...[作者空间]
Description: Given a linked list, reverse the nodes of a ...[作者空间]
问题描述 对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串中找出 ...[作者空间]
问题描述: 给出一个字符串(假设长度最长为1000),求出它的最长回文子串,你可以假定只有一个满足条件的最长回文串...[作者空间]
问题描述: 给定一个未排序的整数数组,找到其中位数。中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序...[作者空间]
给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。不要使用额外的数组...[作者空间]
给定一个旋转排序数组,在原地恢复其排序。您在真实的面试中是否遇到过这个题?Yes说明什么是旋转数组?比如,原始数组...[作者空间]
问题描述如下:给出一个字符串数组S,找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串,那么他...[作者空间]
给定一个整数数组A。定义B[i] = A[0] * ... * A[i-1] * A[i+1] * ... * A...[作者空间]
给定一个非负数,表示一个数字数组,在该数的基础上+1,返回一个新的数组。该数字按照大小进行排列,最大的数在列表的最...[作者空间]