摘要:
0.题目描述 将一串字符串中的空格替换为 '%20' 例如: we are haapy -> we%20are%20happy 进一步理解题意:空格为一个字符,%20为三个字符。 查找空格On即可,这题所要考虑的是如何降低挪动字符的时间复杂度。 1.设立指针解法 插一句自己的想法:先计算出有多少个空格,然后可以计算出需要多出多少个空格。 再倒序扫描原字符串,可以根据已经替换了多少... 阅读全文
摘要:
题目:在一个二维数组中, 每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序 排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 本文通过对重要条件: “每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序”的理解逐步进行优化。 1.暴力 阅读全文