![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LinCode
keenanli
942203701@qq.com
展开
-
python. 输入流 给出两个输入流inputA和inputB,有Backspace,如果两个输入流最后的结果相等,输出YES,否则输出NO。
class Solution: """ @param inputA: Input stream A @param inputB: Input stream B @return: The answer """ def result_input(self, input_): # 返回处理backspace之后的输入流 b ...原创 2018-09-16 11:09:45 · 1093 阅读 · 0 评论 -
字符串写入行数
字符串写入的行数 把字符串S中的字符从左到右写入行中。 每行最大宽度度为100,如果往后新写一个字符导致该行宽度超过100,则写入下一行。 注意:一个字符的宽度不为1!给定一个数组widths,其中widths[0]是字符a的宽度,widths[1]是字符b的宽度,…,widths[25]是字符’z’的宽度。 问:把S全部写完,至少需要多少行?最后一行用去的宽度是多少? 将结果作为长度为2的...原创 2018-09-16 11:58:25 · 209 阅读 · 0 评论 -
lintcode 约翰的后花园
约翰的后花园 约翰想在他家后面的空地上建一个后花园,现在有两种砖,一种3 dm的高度,7 dm的高度。约翰想围成x dm的墙。如果约翰能做到,输出YES,否则输出NO。 样例 给出 x = 10,返回YES。 解释: x = 3 + 7 : 即需要1匹3 dm高度的砖和1匹7 dm 高度的砖。 给出 x = 5,返回 NO。 解释: 不能用高度为3 dm的砖和高度为7 dm的砖...原创 2018-09-16 12:29:20 · 545 阅读 · 0 评论 -
LintCode字符串压缩
设计一种方法,通过给重复字符计数来进行基本的字符串压缩。 例如,字符串 aabcccccaaa 可压缩为 a2b1c5a3 。而如果压缩后的字符数不小于原始的字符数,则返回原始的字符串。 可以假设字符串仅包括a-z的字母。 样例 str=aabcccccaaa 返回 a2b1c5a3 str=aabbcc 返回 aabbcc str=aaaa 返回 a4 class Soluti...原创 2018-09-16 12:47:35 · 265 阅读 · 0 评论