题目描述: 给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 输出需要删除的字符个数. 例如: s=’abcda’, 输出: 2 s=’google’, 输出: 2 示例: 输入: s = “lkdsajfoeglasjfjkoahldhgasdkjfoejflsdfldkjfoegledkjsgoejgldksajcosdkj...
题目描述: 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n(0 示例: 分析: 稍等片刻。。。。 代码: 精彩马上继续。。。。。
题目描述: 双子积木塔的定义是利用积木搭建两个相同高度的塔。现在给你一系列积木的高度,请你判断利用这些积木能否搭建双子积木塔。如果可以,输出能搭成的最高高度,如果不能,则输出FAIL。 积木的高度保存在整数列表H中,其中每个积木的高度不超过500000,且积木总高度不超过500000. 例如: H = [3, 4, 7], 输出:7 H = [10, 9, 2], 输出: FAIL ...
题目描述: 我们经常发现,购买的硬盘上标注的容量比系统显示的要少。比如,你买了100MB的硬盘,插到电脑上,操作系统却显示硬盘的大小只有95MB,这5MB消失了。这是因为硬盘的制造商认为”一千” 是1000,但是操作系统认为”一千”是1024。有几个描述硬盘大小的单位,他们是byte, kilobyte, megabyte, gigabyte, terabyte, petabyte, exa...
题目描述: 给你一个正整数n,请你生成所有包含n对小括号的合法括号序列,分别将合法的序列按照字典序升序 输出,每个序列占一行。 例如,n=3, 则输出: ((())) (()()) (())() ()(()) ()()() 示例: 输入: n = 3 输出: ((())) (()()) (())() ()(()) ()()() 分析: 稍等片刻。。。。 代码: 精彩马上继续。。。。。
题目描述: 给你一个由非负整数组成的矩阵M,请你找到一条从矩阵左上角到右下角的路径,使其和最小,并输出最小路径的和(注意:每次只能向右走或者向下走)。 例如: M = [[1, 2, 3], [1, 2, 3], [1, 3, 3]] 则输出:9 说明:最小路径上的值分别为(1->1->1->3->3)。 示例: 输入: M = [[1, 2, ...
题目描述: 数字集合[1,2,3, … , n]可以组成n!个不同的排列序列。将所有的序列按照字典序升序排序之后,请你输出第k个序列。 和上题“全排列序列”不同的是,本题给定一个包含多组(n, k)的元组列表L,请你针对L中的每组(n, k),输出其对应的结果,每个结果占一行。 例如:L = [(3, 2), (3, 3), (3,5)], 则输出: 132 213 312 Note:L中的...
题目描述: 数字集合[1,2,3, … , n]可以组成n!个不同的排列序列。将所有的序列按照字典序升序排序之后,请你输出第k(从1开始)个序列。 例如:n=3, k=4, 则输出:231 Note:给定的n在1到9的范围内,k在1到n!的范围内。 n=3时,所有的排列序列为: 123 132 213 231 312 321 示例: 输入: n = 3 k = 1 输出: 123 分析:...
题目描述: 给你一个多层list L, 如 L=[1,2,3,[4,[5,6]]], 求出最内层[]的深度并输出, 如样例L的结果为3 示例: 输入: L = [1, 2, 3, [4, [5, 6]]] 输出: 3 分析: 稍等片刻。。。。 代码: 精彩马上继续。。。。。
题目描述: 给你一个只包含括号(’(‘、 ‘)’、 ‘{‘、 ‘}’、 ‘[’ 和 ‘]’)的字符串seq,请你判断该序列是否是合法的括号序列。合法请输出Yes,否则输出No。 例如: seq=”()”, 输出Yes seq=”()[]{}”, 输出Yes seq=”(]”, 输出No seq=”([)]”, 输出No 示例: 输入: seq = “()” 输出: Yes 分析: 稍等片...